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 462 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
Reserve now, pay when you stay
RM85
4.6/5 (15 reviews)

Can't get a better place at this price. Excellent service and extremely clean and tidy place. Extremely satisfied

Reviewed on 5 Nov,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 ...
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
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 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
Get Rates
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.
Olive Flashpackers - Hostel
Olive Flashpackers - Hostel
2.0 out of 5.0 No. 76, Jalan Munshi Abdullah, Malacca
RM82
4.1/5 (28 reviews)

Comfort bed and best stay for backpackers. Friendly staff. Wifi slow.

Reviewed on 26 Feb,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 ...
Lavender Guesthouse
Lavender Guesthouse
2.0 out of 5.0 1-20, 2-20, 3-20, Jalan PM 3, Malacca
RM39
3.2/5 (49 reviews)

All good and satisfying

Reviewed on 24 Nov,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.
1992 Capsule Hotel - Hostel
1992 Capsule Hotel - Hostel
1.5 out of 5.0 NO 11, Jalan KL 3/15, Malacca
RM54
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 ...
The Bunk by Olive
The Bunk by Olive
1.0 out of 5.0 49-M Level 1, Jalan Ong Kim Wee, Malacca
RM59
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
Get Rates
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 ...
Tang House
Tang House
2.0 out of 5.0 78, JALAN TOKONG, Malacca
RM43
4.5/5 (14 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 ...
Sayang-Sayang2 Youth Hostel
Sayang-Sayang2 Youth Hostel
2.0 out of 5.0 No. 9, Jalan Bunga Raya, Malacca
Get Rates
3.3/5 (30 reviews)

it was a night place to stay for a single night free parking

Reviewed on 20 Apr,2018
Situated in Malacca, this hostel is within a 15-minute walk of Church of St. Francis Xavier, St Paul's Church, and A Famosa. Jonker Street Night Market and Chen ...
Discovery Malacca Hostel
Discovery Malacca Hostel
1.5 out of 5.0 No. 12, 1st Floor, Jalan Bunga Raya, Malacca
RM60
3.9/5 (56 reviews)

Nice hotel. Strategic place and near to jongker wa

Reviewed on 14 Dec,2017
Located in the heart of Malacca, this hostel is within a 15-minute walk of Church of St. Francis Xavier, St Paul's Church, and A Famosa. Jonker Street Night ...
Sayang-Sayang Youth Hostel
Sayang-Sayang Youth Hostel
2.0 out of 5.0 No.16, Jalan Kampung Hulu, Malacca
Get Rates
3.0/5 (13 reviews)

There was stain on the bed sheet, and it seems that there wasn't a clear communication between hotel.com / owner / reception whereby the receptionist wasn't sure if my booking is paid. Nonetheless, the receptionist was very helpful. And the location is fairly strategic.

Reviewed on 5 Sep,2018
Situated in Malacca, this hostel is within a 15-minute walk of Kampung Hulu Mosque, St Paul's Church, and A Famosa. Kampung Kling Mosque and Jonker Street Night ...
11 Pensione - Hostel
11 Pensione - Hostel
1.0 out of 5.0 97 Jalan Melaka Raya 24, Malacca
Free cancellation
Reserve now, pay when you stay
RM33
Situated in Malacca, this hostel is close to Mahkota Medical Center, A Famosa, and St Paul's Church. Also nearby are Hatten Square and Dataran Pahlawan Melaka ...
L'Armada Guesthouse
L'Armada Guesthouse
2.0 out of 5.0 No. 36-B, Jalan Kampung Hulu, Malacca
RM34
2.8/5 (19 reviews)

This family run place is in a quiet area of Malacca and is basic but budget friendly. Our time of travel meant it was hot in Malacca so air con might be better than a fan, but given the location and friendly owner I'd definitely recommend it.

Reviewed on 26 Mar,2017
Situated in Malacca, this hostel is within a 15-minute walk of Kampung Hulu Mosque, St Paul's Church, and A Famosa. Kampung Kling Mosque and Cheng Hoon Teng ...
Nomaps - Hostel
Nomaps - Hostel
2.0 out of 5.0 11, Jalan Tun Tan Cheng Lock, Malacca
RM130
4.6/5 (18 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 the heart of Malacca, this hostel is within a 10-minute walk of Jonker Street Night Market, St Paul's Church, and A Famosa. Baba Nyonya Heritage Museum ...
Yote Flashpackers - Hostel
Yote Flashpackers - Hostel
1.0 out of 5.0 7, Jalan Bukit Cina, Malacca
RM65
4.0/5 (16 reviews)

I didn't get to meet the staff but she was quite considerate. Although I arrived at the hostel late and didn't contact her, she left a hand-written welcoming message and the key for me. The room was however very small. There might be less than 30 cm between two beds. The washroom was fine. Location ...

Reviewed on 30 Jun,2017
Situated in Malacca, this hostel is within a 15-minute walk of Poh San Teng Temple and St Paul's Church. A Famosa is 0.8 mi (1.2 km) away.
River One Residence
River One Residence
2.0 out of 5.0 60-62 jalan kampung pantai, Malacca
RM35
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.
Buffalo Soldier Home - Hostel
Buffalo Soldier Home - Hostel
2.0 out of 5.0 6D, Jalan Laksamana 2, Malacca
Get Rates
5.0/5 (2 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 ...
The Jiong Guesthouse
The Jiong Guesthouse
2.0 out of 5.0 76, Jalan Kampung Pantai, Malacca
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 within a 15-minute walk of Chen Ho's Cultural Museum, St Paul's Church, and A Famosa. Kampung Kling Mosque and Jonker ...
Three Little Birds Home - Hostel
Three Little Birds Home - Hostel
2.0 out of 5.0 7, Jalan Kota Laksamana 1/3, Malacca
Get Rates
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 ...
La Vie En Rose Melaka - Hostel
La Vie En Rose Melaka - Hostel
2.0 out of 5.0 Jalan Hang Kasturi, Malacca
RM23
5.0/5 (2 reviews)

This is honestly the best hostel life experience I have ever had along my travels. 5 years I am travelling now and this place is magical! If your looking for amazing food and beyond the top great hospitality and service you must come and try the food and place here! Words cannot describe YOU MUST ...

Reviewed on 17 Oct,2018
Situated in Malacca, this hostel is steps from Kampung Kling Mosque, Malacca Heritage Centre, and Chen Ho's Cultural Museum.
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,922 reviews)

    Hatten Hotel MelakaRM251

    Hatten Hotel MelakaRM251
    Hatten Place Melaka

    Hatten Place Melaka

    Hatten City, Jalan Melaka Raya 23, Malacca
      5.0 out of 5.0
       
       
      4.2 out of 5 (245 reviews)

      Hatten Place MelakaRM206

      Hatten Place MelakaRM206