Discovery Youth Hostel Malacca offre comodi alloggi nella cornice di Malacca. L'ostello propone inoltre il WiFi gratuito, oltre a una navetta aeroportuale a pagamento. Tutte le camere hanno le lenzuola. Aeroporto di Malacca si trova a 7 km dalla struttura.