Choose your preferred language. We speak English (US) and 41 other languages.
Most often used by people in the United States
FREE cancellation on most rooms!
Instant confirmation when you reserve
Find the hostel you’ve been looking for in Malacca with Booking.com. We have the best budget hostels in Malacca, good availability, and great rates. Whether you’re exploring or visiting Jonker Street, A'Famosa and Mahkota Parade, you can select youth hostels all over Malacca. Choose Booking.com to select cheap accommodations and join fellow backpackers to experience Malacca.
100, Lorong Hang Jebat, Malacca
Score from 289 reviews
60-62 Jalan Kampung Pantai, Malacca
Score from 388 reviews
16, Jalan Kampung Hulu,, Malacca
Score from 85 reviews
76, Jalan Kampung Pantai, Malacca
Score from 46 reviews
No. 112 Lorong Hang Jebat, Malacca
Score from 127 reviews
No. 43, Jalan Temenggong , Malacca
Score from 372 reviews
There are 2 people looking at this hotel.
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.