Le Discovery Youth Hostel Malacca est situé à 5 minutes à pied du Stadthuys et de Jonker Street. Une connexion Wi-Fi est accessible gratuitement dans l'ensemble de ses locaux. L'auberge de jeunesse se trouve à 300 mètres de l'église du Christ et à 500 mètres de la Porta de Santiago ainsi que du temple de Sam Po Kong. L'aéroport international de Kuala Lumpur est installé à 87 km. Les chambres du Discovery Youth Hostel Malacca sont dotées de la climatisation et de parquet. Elles comportent une salle de bains privative ou commune avec douche. Le bureau d'excursions pourra organiser vos déplacements. Le personnel de la réception pourra vous aider à louer une voiture ou un vélo, à organiser la navette aéroport ainsi que des services de bagagerie et de change.