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
Free cancellation
Reserve now, pay when you stay
RM129
4.4/5 (25 reviews)

The design is unique

Reviewed on 31 Mar,2019
Located in Taman Kota Laksamana, this hostel is within a 10-minute walk of Baba Nyonya Heritage Museum and Jonker Street Night Market. A Famosa and Mahkota Parade ...
Yote 28
Yote 28
2.5 out of 5.0 No.28, Jalan Plaza Merdeka, Malacca, Melaka
Free cancellation
Reserve now, pay when you stay
RM80
4.5/5 (4 reviews)

Nice hotel and a really nice staff

Reviewed on 24 Dec,2018
Located in the heart of Malacca, this hostel is within a 10-minute walk of Maritime Museum Muzium Samudera, Mahkota Parade Shopping Mall and Dataran Pahlawan ...
River One Residence
River One Residence
2.0 out of 5.0 60-62 jalan kampung pantai, Malacca
RM77
3.6/5 (9 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, Red Square and Malacca Sultanate Palace Museum. St Paul's Church and A Famosa ...
Lavender Guesthouse
Lavender Guesthouse
2.0 out of 5.0 1-20, 2-20, 3-20, Jalan PM 3, Plaza Mahkota, Malacca, Malacca
RM41
3.3/5 (52 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, Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall. ...
Stay With Me Capsules Hostel
Stay With Me Capsules Hostel
2.0 out of 5.0 No. 1-2, 3-1, 3-2, Jalan KLJ 9, Malacca, Melaka
Get Rates
Situated in Malacca, this hostel is within 3 miles (5 km) of Geok Hu Keng Temple, Jonker Street Night Market and Hatten Square. A Famosa and Mahkota Parade Shopping ...
1992 Capsule Hotel - Hostel
1992 Capsule Hotel - Hostel
1.5 out of 5.0 NO 11, Jalan KL 3/15, Taman Kota Laksamana Section 3, Malacca, Malacca
RM52
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 1 mi (2 km) of Straits Chinese Jewellery Museum and Jonker Street Night Market. A Famosa and Hatten Square ...
La Vie En Rose Melaka - Hostel
La Vie En Rose Melaka - Hostel
2.0 out of 5.0 Jalan Hang Kasturi, 2, Malacca, Melaka
Free cancellation
Reserve now, pay when you stay
RM35
4.5/5 (4 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 away from Kampung Kling Mosque and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping Mall are also within ...
Ringo's Foyer Guest House - Hostel
Ringo's Foyer Guest House - Hostel
2.0 out of 5.0 No46-A, Jalan Portugis, Malacca
RM52
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 steps away from Kampung Hulu Mosque and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping Mall are also within ...
L'Armada Guesthouse
L'Armada Guesthouse
1.5 out of 5.0 No. 36-B, Jalan Kampung Hulu, Malacca, Malacca
Get Rates
2.7/5 (20 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 5-minute walk of Kampung Hulu Mosque and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping Mall are ...
Discovery Malacca Hostel
Discovery Malacca Hostel
1.5 out of 5.0 No. 12, 1st Floor, Jalan Bunga Raya, Malacca, Malacca
RM36
3.8/5 (58 reviews)

I'm all the way from Kluang, Johor. On 12am just in time i reach the hotel. I went to check in section and asked for a booked room and show them the receipt from Expedia. They said the payment is not successful because i just do it on 10pm. Although the payment is not clear, they trust us and collect ...

Reviewed on 2 Jul,2018
Located in the heart of Malacca, this hostel is within a 5-minute walk of Church of St. Francis Xavier and Jonker Street Night Market. A Famosa and Mahkota Parade ...
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 a 10-minute walk of Straits Chinese Jewellery Museum and Jonker Street Night Market. A Famosa and Mahkota ...
Nomaps - Hostel
Nomaps - Hostel
2.0 out of 5.0 11, Jalan Tun Tan Cheng Lock, Malacca
Free cancellation
Reserve now, pay when you stay
RM80
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 the heart of Malacca, this hostel is steps away from Baba Nyonya Heritage Museum and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping ...
Map

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

Estimated price for 1 night/2 adults

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 (280 reviews)

    Doubletree by Hilton MelakaRM227

    when booking 28 Apr - 29 Apr

    Doubletree by Hilton MelakaRM227
    Hatten Hotel Melaka

    Hatten Hotel Melaka

    Hatten Square, Jln Merdeka, Bandar Hilir, Malacca, Malacca
      5.0 out of 5.0
       
       
      4.1 out of 5 (3,079 reviews)

      Hatten Hotel MelakaRM174

      when booking 1 May - 2 May

      Hatten Hotel MelakaRM174