Home to the world's greatest Hostels

33,000 properties, 170 countries Over 3.5 million guest reviews 21 million bookings

Choose from our best hostels in Melaka, Malaysia

  • 85%
  • 402 Total Reviews


  • 89%
  • 23rd Dec 2015

Great location a block from the Jonkers Night Market and quiet. Ensuite dorm room was basic but clean, with chargers and lockers, Only drawbacks were no lights by the beds and even with fans the room tended to be warm at night. Comfy common area. Overall quite workable and well-managed. More
Anonymous (USA) (Female) Novice Nomad
  • 83%
  • 21st Nov 2015

A great little hostel, one street away from the main part of melaka, you get what you pay for, a room with a single bed and a fan. Clean enough bathroom and shower.. ( maybe a shelf to put your clothes on would be a good addition) Liked the bike rental. enjoyed my stay, would definitely More
Anonymous (Australia) (Male) Novice Nomad

  • 84%
  • 787 Total Reviews


  • 97%
  • 22nd Jan 2016

A very nice hostel. The wifi was sometimes not perfect but works well always near reception. The rooftop is very pretty and staff are very friendly. Very secure and i was upgraded to a twin room instead of a dorm so i had a very comfortable stay. More
Anonymous (England) (Female) Novice Nomad
  • 77%
  • 21st Jan 2016

People are nice and the place is okay. There was just some things about the place I thought were a bit stingy and ridiculous such as the book exchange being two for one and the fact that they charge 10 RM for you to use the shower after check out. That is ridiculous. More
Anonymous (Australia) (MALE) Avid Traveller

  • 83%
  • 1068 Total Reviews


  • 89%
  • 3rd Feb 2016

Nice guesthouse, very loud traffic on the street though. More
Anonymous (Canada) (Female) Novice Nomad
  • 94%
  • 3rd Feb 2016

Lovely guesthouse, good located and nice atmosphere. It's a guesthouse and not hotel, so expect the host to be there all the time, but they'll be at their cafe or you can call them! Perfect stay! Thanks :) More
Anonymous (Switzerland) (Couple) Novice Nomad

  • 83%
  • 631 Total Reviews


  • 77%
  • 6th Feb 2016

Homie stay with friendly and helpful staffs. More
Anonymous (Thailand) (Couple) Novice Nomad
  • 86%
  • 30th Jan 2016

I have read in the reviews about the thin walls. But they are really thin!!! You can hear people walk, breathe, etc. Combined with the heat, it is impossible to sleep. So future guests should think about some industrial strength earplugs. At the same time the location and the character More
Anonymous (Hungary) (Female) Novice Nomad

  • 81%
  • 876 Total Reviews


  • 89%
  • 18th Jan 2016

Super warm welcome by the staff. This hostel's owner has a big heart and will make sure you have a great stay! The house is a little old but everything is clean. The rooftop is awesome! For this price, it's very good value for money and the location is super central, too. More
Anonymous (Germany) (Female) Novice Nomad
  • 66%
  • 14th Jan 2016

It was a little out of the downtown but super close to the Sentral bus station. The staff were super friendly - we were offered pineapple milkshakes on arrival! More
Anonymous (Australia) (ALLFEMALEGROUP) Novice Nomad

  • 81%
  • 292 Total Reviews


  • 94%
  • 7th Feb 2016

Great place to stay. Helpful staff. Really good location. More
Anonymous (Argentina) (Male) Novice Nomad
  • 91%
  • 24th Jan 2016

Lovely staff in an excellent location. More
Anonymous (USA) (Couple) Novice Nomad

  • 80%
  • 412 Total Reviews


  • 74%
  • 16th Jan 2016

Stayed for one night. It's a guest house so don't expect anything loud or crazy. Staff don't speak much English and room had a fan but was still hot. Private room was good and clean, good location but you can get other hostels on the same street for cheaper so I transferred. More
sjbatten (England) (Male) Avid Traveller
  • 60%
  • 28th Dec 2015

Not a bad place at all but from the previous reviews I read prior to my visit it seems like they've let themselves slide a bit. A helpful lady that barely spoke any English took care of me when I arrived. We worked through it though and I had a nice comfortable stay in an A/C room for More
Anonymous (USA) (Male) Novice Nomad

  • 78%
  • 116 Total Reviews


  • 40%
  • 5th Dec 2015

BED BUG! BED BUG! BITED BY BED BUG! room was dark, smelly, not clean! Whole hostel only one staff sometimes he will not around! Only one shower room available! Good location! More
Anonymous (Malaysia) (FEMALE) Avid Traveller
  • 71%
  • 5th Dec 2015

So, I think I contracted some kind of infection from the hostel bed sheets or pillows. Perhaps mites or bed bugs as I have all these bites all over the back of my legs and itchiness everywhere. I couldn't sleep because I kept feeling things bite me, but I figured the place just had More
Anonymous (USA) (Female) Novice Nomad

  • 72%
  • 95 Total Reviews


  • 60%
  • 15th Jan 2016

the bathroom was not pleasant. Some of the lights wont work so it kind of scary More
Anonymous (Indonesia) (Female) Novice Nomad
  • 60%
  • 10th Oct 2015

Just a bed for backpacker with a very good location. More
Anonymous (Singapore) (All Female Group) Novice Nomad

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


Payment Type

Please give us your feedback