66 guests from the United States made a booking in the last 10 minutes

Search hostels in Malacca

Check-in Date


Check-out Date

How long?
Age of child(ren) at check-out

Book Now, Pay When You Stay!
With FREE cancellation on most rooms

Close map

See how Booking.com rates

  • 4.5/5 From 9357 reviews
  • 90.9% of users recommended Booking.com

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 Medical Center, you can select youth hostels all over Malacca. Choose Booking.com to select cheap accommodations and join fellow backpackers to experience Malacca.