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
RM103
4.5/5 (39 reviews)

The location is perfect

Reviewed on 1 Dec,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 ...
La Vie En Rose Melaka - Hostel
La Vie En Rose Melaka - Hostel
2.0 out of 5.0
Free cancellation
Reserve now, pay when you stay
RM13
3.9/5 (7 reviews)

Saeid should get linen, mattresses and pillows changed. It should not cost much. Increase the price a bit but don't offer the beds in current condition. Wifi did not work. This place is at high risk of rodent related infection. Only way to live here is to get yourself tired during day time.

Reviewed on 15 Nov,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 10 ...
Stay With Me Capsules Hostel
Stay With Me Capsules Hostel
2.0 out of 5.0
Get Rates
5.0/5 (1 reviews)
Situated in Malacca City, this hostel is within 3 miles (5 km) of Geok Hu Keng Temple, Jonker Street Night Market and St Paul's Church. A Famosa and Hatten Square ...
Oriental Riverside Guest House - Hostel
Oriental Riverside Guest House - Hostel
2.0 out of 5.0
RM28
3.0/5 (6 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
RM35
3.8/5 (63 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 ...
Nomaps - Hostel
Nomaps - Hostel
2.0 out of 5.0
Free cancellation
Reserve now, pay when you stay
RM100
4.5/5 (20 reviews)

The room is clean, but it's so noisy because of the loud music outside the street.

Reviewed on 31 Aug,2019
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 ...
Nature Backpackers - Hostel
Nature Backpackers - Hostel
2.0 out of 5.0
Free cancellation
Reserve now, pay when you stay
RM69
Situated in Malacca City, this hostel is 0.5 mi (0.8 km) from AEON Bandaraya Melaka Shopping Centre and within 3 miles (5 km) of Jonker Street Night Market and ...
Yote 28
Yote 28
2.5 out of 5.0
Get Rates
4.6/5 (8 reviews)

It was quiet new and modern hostel

Reviewed on 28 Jun,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 ...
Sayang Sayang Youth Hostel Riverside
Sayang Sayang Youth Hostel Riverside
2.0 out of 5.0 No. 9, Jalan Bunga Raya, Malacca City, Malacca
Free cancellation
Reserve now, pay when you stay
RM41
3.4/5 (31 reviews)

it was an amazing stay for one day trip and we enjoyed the hospitality given. comfort room with affordable price!

Reviewed on 11 Oct,2018
Situated in Malacca City, this hostel is within a 5-minute walk of Kee Ann Food Street and Jonker Street Night Market. St Paul's Church and A Famosa are also ...
Melaka in Seoul & Cook Guest House - Hostel
Melaka in Seoul & Cook Guest House - Hostel
2.0 out of 5.0
RM59
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 Taman Melaka Raya, this hostel is within a 10-minute walk of Hatten Square, A Famosa and Dataran Pahlawan Melaka Megamall. St Paul's Church and Mahkota ...
Relish The Moment
Relish The Moment
1.0 out of 5.0
RM52
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 ...
The Jiong Guesthouse
The Jiong Guesthouse
2.0 out of 5.0
RM35
2.3/5 (10 reviews)

Good for budget hotel, nice view near melaka river.

Reviewed on 19 Mar,2017
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 ...
Map

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

Estimated price for 1 night/2 adults

Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka

    3.5 out of 5.0
     
     
    4.1 out of 5 (175 reviews)

    Mudzaffar Hotel MelakaRM121

    11 Dec-12 Dec

    Mudzaffar Hotel MelakaRM121
    Hatten Hotel Melaka

    Hatten Hotel Melaka

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

      Hatten Hotel MelakaRM216

      2 Jan-3 Jan

      Hatten Hotel MelakaRM216