Choose your preferred language. We speak English (US) and 41 other languages.
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.
60-62 Jalan Kampung Pantai, Malacca
Score from 354 reviews
100, Lorong Hang Jebat, Malacca
Score from 243 reviews
16, Jalan Kampung Hulu,, Malacca
Score from 92 reviews
76, Jalan Kampung Pantai, Malacca
Score from 43 reviews
No. 112 Lorong Hang Jebat, Malacca
Score from 143 reviews
No. 43, Jalan Temenggong , Malacca
Score from 415 reviews
“In heart of a city, great staff.”
“That's a peaceful house by the river, a nice balcony and very friendly staff, he almost forgot to get the money until I told him that i didn't pay lol. Would definitely value for your money ;)”
“River view is absolutely gorgeous, cleanliness is also very acceptable. Worth the stay.”
“The balcony of this hotel is a perfect spot to have a lookout for the Melaka river. Nothing could be better than sitting in the couch and listening to the sound of river in the evening from there.”
“We unable to check in early due to late bus to Malacca. The boss wait us to reach there even though it was late midnight. great service!!”
“Because nearly from melaka city and comfortable”
“nice rooms in a great location with great staff.”
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.