334 properties in Malacca
Show map

See How Booking.com Rates

  • 4.3/5 From 10,000 reviews
  • 88% 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, Mahkota Parade and A'Famosa, you can select youth hostels all over Malacca. Choose Booking.com to select cheap accommodations and join fellow backpackers to experience Malacca.


Looking for deals in Malacca? Check prices and accommodations for:

for Business
The simplest way to manage company stays

Just Booked

    Discover the Best Hotels, B&Bs, Inns and Vacation Rentals in Malacca – Based on 42,867 Real Reviews from Actual Guests