NOTE: 9 or more guests qualifies as a group booking, change the number of guests to return to normal search.
Enquire Now HostelBookers Logo Group of 15 or more?

Our sister site HostelBookers can create a tailor-made booking plan for your large travel group.

Hostels in Melaka, Malaysia

Read customer reviews of our hostels in Melaka and find the best place to stay to be near A’Famosa Fort, St Paul’s Church, Dutch Square, Bukit China cemetery, Jonker’s Walk Night Market, Masjid Tranquerah mosque and the city’s many museums, churches and temples. Read our guide to Malaysia before you go!

  • Sort By:

38 Results: Fri 25th Jul 2014 - Mon 28th Jul 2014 » Change Search

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


  • show all

Payment Type

Please give us your feedback