Beginning of main content

Search over 1,000,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

Estimated price for 1 night/2 adults

Modern Cave Boutique Stay - Hostel
Modern Cave Boutique Stay - Hostel
2.0 out of 5.0 2G Jalan Laksamana 1, Taman Kota Laksamana, Seksyen 1, Malacca City
Free cancellation
Reserve now, pay when you stay
RM85
4.5/5 (32 reviews)

Excellent location within easy walking distance from the main tourist hot spots and the Jonker Street markets. The hostel have every amenity including a full kitchen and spacious lounging areas. The staff were very friendly and helpful

Reviewed on 11 Jun,2019
Located in Taman Kota Laksamana, this hostel is within a 10-minute walk of Baba Nyonya Heritage Museum and Jonker Street Night Market. St Paul's Church and A ...
Oriental Riverside Guest House - Hostel
Oriental Riverside Guest House - Hostel
2.0 out of 5.0
RM25
5.0/5 (1 reviews)

Nice location, nice view at riverview. U can freely enjoy the view from window. High recommend.

Reviewed on 2 Jun,2019
Located in Bandar Melaka, this hostel is steps away from Kampung Kling Mosque and Jonker Street Night Market. St Paul's Church and A Famosa are also within 15 ...
Discovery Malacca Hostel
Discovery Malacca Hostel
1.5 out of 5.0 No. 12, 1st Floor, Jalan Bunga Raya, Malacca City, Malacca
RM28
3.8/5 (62 reviews)

The staff is really friendly and shows the map to introduce the places to visit. The WIFI not really working well. The room is for the price you paid. Budget room so the bed and toilet is okay. When people walk on the wooden floor, you will hear the annoying sound. The window beside the stairs and ...

Reviewed on 12 May,2019
Located in the heart of Malacca City, this hostel is within a 5-minute walk of Church of St. Francis Xavier and Jonker Street Night Market. St Paul's Church ...
Yote 28
Yote 28
2.5 out of 5.0
Free cancellation
Reserve now, pay when you stay
RM80
4.6/5 (7 reviews)

great hostel great price, though parking is expensive.

Reviewed on 1 May,2019
Located in the heart of Malacca City, this hostel is within a 10-minute walk of Maritime Museum Muzium Samudera, A Famosa and St Paul's Church. Mahkota Parade ...
Olive Flashpackers - Hostel
Olive Flashpackers - Hostel
2.0 out of 5.0
Get Rates
3.9/5 (36 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 City, this hostel is within a 10-minute walk of Kee Ann Food Street and Jonker Street Night Market. St Paul's Church and A Famosa ...
Ringo's Foyer Guest House - Hostel
Ringo's Foyer Guest House - Hostel
2.0 out of 5.0
RM52
4.4/5 (22 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 City, this hostel is steps away from Kampung Hulu Mosque and Jonker Street Night Market. St Paul's Church and A Famosa are also within 15 ...
River View Guest House Melaka - Hostel
River View Guest House Melaka - Hostel
2.0 out of 5.0
Free cancellation
Reserve now, pay when you stay
RM65
Located in Bandar Melaka, this hostel is steps away from Chen Ho's Cultural Museum and Jonker Street Night Market. St Paul's Church and A Famosa are also within ...
Nomaps - Hostel
Nomaps - Hostel
2.0 out of 5.0
Free cancellation
Reserve now, pay when you stay
RM100
4.6/5 (19 reviews)

My bus arrived to Malacca way later than I expected. The girl at the hostel was super helpful, waiting for me over her hours and even arranged a car to pick me up. Next morning I got helped and answers to all of my questions by the friendly receptionist. The room itself was clean, safe and had key ...

Reviewed on 3 Feb,2018
Located in Taman Kota Laksamana, this hostel is steps away from Baba Nyonya Heritage Museum and Jonker Street Night Market. St Paul's Church and A Famosa are ...
The Bunk by Olive
The Bunk by Olive
1.0 out of 5.0
RM39
3.9/5 (12 reviews)

Worth to stay!!

Reviewed on 16 Aug,2018
Located in the heart of Malacca City, this hostel is within a 10-minute walk of Straits Chinese Jewellery Museum and Jonker Street Night Market. St Paul's Church ...
Lavender Guesthouse
Lavender Guesthouse
2.0 out of 5.0 1-20, 2-20, 3-20, Jalan PM 3, Plaza Mahkota, Malacca City, Malacca
RM49
3.3/5 (53 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 City, this hostel is within a 5-minute walk of Maritime Museum Muzium Samudera and Mahkota Parade Shopping Mall. A Famosa and St Paul's Church ...
Relish The Moment
Relish The Moment
1.0 out of 5.0
Get Rates
4.4/5 (5 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 steps away from Kampung Kling Mosque and Jonker Street Night Market. St Paul's Church and A Famosa are also within 15 ...
Tripod Hotel - Hostel
Tripod Hotel - Hostel
2.0 out of 5.0
Free cancellation
Reserve now, pay when you stay
RM52
5.0/5 (2 reviews)

Overall I had great experience staying in this hotel. Hospitality is awesome, love services from Esther and good breakfast as well. Would come back again in the future.

Reviewed on 8 Jun,2019
Situated in Malacca City, this hostel is within 2 mi (3 km) of Jonker Street Night Market, Mahkota Medical Center and Hatten Square. Dataran Pahlawan Melaka ...
Map

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

Estimated price for 1 night/2 adults

Hatten Hotel Melaka

Hatten Hotel Melaka

    5.0 out of 5.0
     
     
    4.1 out of 5 (3149 reviews)

    Hatten Hotel MelakaRM164

    30 Jul-31 Jul

    Hatten Hotel MelakaRM164
    Hatten Place Melaka

    Hatten Place Melaka

      5.0 out of 5.0
       
       
      4.0 out of 5 (352 reviews)

      Hatten Place MelakaRM123

      13 Aug-14 Aug

      Hatten Place MelakaRM123