Beginning of main content

Search over 895,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Hostels in Malacca

See all 473 properties in Malacca
Modern Cave Boutique Stay - Hostel
Modern Cave Boutique Stay - Hostel
2.0 out of 5.0 2G Jalan Laksamana 1, Malacca
Free cancellation
SG$25
4.6/5 (18 reviews)

Clean and nice. Near to the town area.

Reviewed on 16 Dec,2018
Located in Taman Kota Laksamana, this hostel is within a 15-minute walk of Baba Nyonya Heritage Museum, St Paul's Church, and A Famosa. Jonker Street Night Market ...
Yote 28
Yote 28
2.5 out of 5.0 No.28, Jalan Plaza Merdeka, Malacca
Free cancellation
Reserve now, pay when you stay
SG$19
4.7/5 (3 reviews)

Nice hotel and a really nice staff

Reviewed on 24 Dec,2018
Situated in the city center, this hostel is close to Maritime Museum Muzium Samudera, St Paul's Church, and A Famosa. Also nearby are Mahkota Parade Shopping ...
Melaka in Seoul & Cook Guest House - Hostel
Melaka in Seoul & Cook Guest House - Hostel
2.0 out of 5.0 No 174, Jalan Merdeka, Malacca
SG$20
3.9/5 (7 reviews)

Overall the cleanliness, staff and location is nice, proper manage of the property and feel comfort, easy to hunt for local food and nearby mall by walk distance. Just if you drive, take note on the parking as hotel do not have reservation for the parking. Bathroom was a bit small but hygiene was ...

Reviewed on 26 Mar,2018
Located in the heart of Malacca, this hostel is within a 10-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.8 mi (1.3 km) away.
Ringo's Foyer Guest House - Hostel
Ringo's Foyer Guest House - Hostel
2.0 out of 5.0 No46-A, Malacca
SG$19
4.4/5 (21 reviews)

This hostel is so lovely and awesome. All staffs were very friendly and so kind. Room also so clean and so comfortable. Balcony and bar were pretty nice. So many guests enjoyed staying and talking and drinking. ここのホステルは本当に最高でした! ...

Reviewed on 12 Oct,2018
Situated in Malacca, this hostel is within a 15-minute walk of Jonker Street Night Market and St Paul's Church. A Famosa is 0.8 mi (1.2 km) away.
1992 Capsule Hotel - Hostel
1992 Capsule Hotel - Hostel
1.5 out of 5.0 NO 11, Jalan KL 3/15, Malacca
SG$18
4.5/5 (2 reviews)

It was amazing experience. I feel like in the space

Reviewed on 30 Apr,2018
Located in the heart of Malacca, this hostel is within 2 mi (3 km) of Jonker Street Night Market, St Paul's Church, and A Famosa. Straits Chinese Jewellery Museum ...
Olive Flashpackers - Hostel
Olive Flashpackers - Hostel
2.0 out of 5.0 No. 76, Jalan Munshi Abdullah, Malacca
Get Rates
3.9/5 (34 reviews)

The hostel is great. Lovely front desk workers who are 100% here to help. The bed is comfy, the shower is good. The only problem is with the WiFi and clean water. The WiFi does not work, like at all. I’ve heard a lot of people complaining to the front desk about it too. Also, there is no filtered ...

Reviewed on 11 Oct,2018
Located in the heart of Malacca, this hostel is within 1 mi (2 km) of The Shore Shopping Gallery, St Paul's Church, and A Famosa. Kampung Hulu Mosque and Putra ...
River One Residence
River One Residence
2.0 out of 5.0 60-62 jalan kampung pantai, Malacca
SG$13
3.4/5 (8 reviews)

I find the place ok, but the manager william has no clues of his job or he just dont even care or bother abt the quality of his job, Maybe this is why he is not up to a standard, he dont even know abt malacca well enough when you ask him certain locations, he will just throws you a map, Is he underpaid ...

Reviewed on 24 Nov,2011
Located in Bandar Melaka, this hostel is within a 10-minute walk of Christ Church and Red Square. St Paul's Church and A Famosa are also within 15 minutes.
Lavender Guesthouse
Lavender Guesthouse
2.0 out of 5.0 1-20, 2-20, 3-20, Jalan PM 3, Malacca
SG$16
3.3/5 (51 reviews)

You will have a problem to find this guesthouse if you dont have gps or not know well this area because of the signboard is small but the easiest hint is you can look for traveler planet hotel and it just in front of it. All basic amenities are sufficient and you need to bring your own toiletries ...

Reviewed on 23 Dec,2018
Situated in Malacca, this hostel is within a 10-minute walk of Maritime Museum Muzium Samudera and A Famosa. St Paul's Church is 0.5 mi (0.8 km) away.
The Bunk by Olive
The Bunk by Olive
1.0 out of 5.0 49-M Level 1, Jalan Ong Kim Wee, Malacca
SG$17
3.9/5 (12 reviews)

Worth to stay!!

Reviewed on 16 Aug,2018
Located in the heart of Malacca, this hostel is within 1 mi (2 km) of Straits Chinese Jewellery Museum, St Paul's Church, and A Famosa. Jonker Street Night Market ...
Relish The Moment
Relish The Moment
1.0 out of 5.0 100, Jalan Kampung Pantai, Malacca
SG$20
4.5/5 (4 reviews)

Very nice and homey guesthouse by the Melaka River, very comfortable and attentive staff. They serve really nice food at their cafe downstairs so it's very convenient to grab a bite. Location wise its an easy stroll to Jonker walk.

Reviewed on 10 Sep,2018
Located in Bandar Melaka, this hostel is within a 15-minute walk of Jonker Street Night Market, St Paul's Church, and A Famosa. Kampung Kling Mosque and Kampung ...
Buffalo Soldier Home - Hostel
Buffalo Soldier Home - Hostel
2.0 out of 5.0 6D, Jalan Laksamana 2, Malacca
Get Rates
5.0/5 (3 reviews)

Easy to find, cleaning, nice staff, nice environment and comfortable.

Reviewed on 28 Nov,2017
Located in Taman Kota Laksamana, this hostel is within a 10-minute walk of Jonker Street Night Market, Christ Church, and Red Square. St Paul's Church and A ...
Tang House
Tang House
2.0 out of 5.0 78, JALAN TOKONG, Malacca
SG$13
4.5/5 (15 reviews)

Very nice owner. Good location and very clean room :)

Reviewed on 9 Feb,2018
Located in Jonker Walk, this hostel is within a 15-minute walk of Jonker Street Night Market, St Paul's Church, and A Famosa. Cheng Hoon Teng Temple and Kampung ...
Map

Can't find what you are looking for? Look at these other options

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
    4.0 out of 5.0
     
     
    4.1 out of 5 (2,977 reviews)

    Hatten Hotel MelakaSG$69

    Hatten Hotel MelakaSG$69
    Doubletree by Hilton Melaka

    Doubletree by Hilton Melaka

    Hattan City, Jalan Melaka Raya 23, Malacca
      5.0 out of 5.0
       
       
      4.5 out of 5 (193 reviews)

      Doubletree by Hilton MelakaSG$75

      Doubletree by Hilton MelakaSG$75