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

See all 489 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 (19 reviews)

Clean and nice. Near to the town area.

Reviewed on 16 Dec,2018
Located in Taman Kota Laksamana, this hostel is within 6 miles (10 km) of Baba Nyonya Heritage Museum, Jonker Street Night Market and A Famosa. Mahkota Parade ...
Yote 28
Yote 28
2.5 out of 5.0 No.28, Jalan Plaza Merdeka, Malacca
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 walking distance 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
RM41
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 6 mi (10 km) of Red Square, Christ Church and A Famosa. St Paul's Church and The Shore Oceanarium are also within ...
Lavender Guesthouse
Lavender Guesthouse
2.0 out of 5.0 1-20, 2-20, 3-20, Jalan PM 3, Malacca
RM49
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 6 miles (10 km) of Mahkota Parade Shopping Mall, Jonker Street Night Market 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
Get Rates
Situated in Malacca, this hostel is close to Encore Melaka, Jonker Street Night Market and A Famosa. Also nearby are Mahkota Parade Shopping Mall and Dataran ...
1992 Capsule Hotel - Hostel
1992 Capsule Hotel - Hostel
1.5 out of 5.0 NO 11, Jalan KL 3/15, Malacca
RM67
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 6 miles (10 km) of Malacca Heritage Centre, Jonker Street Night Market and Hatten Square. A Famosa and ...
La Vie En Rose Melaka - Hostel
La Vie En Rose Melaka - Hostel
2.0 out of 5.0 Jalan Hang Kasturi, Malacca
Get Rates
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.
Ringo's Foyer Guest House - Hostel
Ringo's Foyer Guest House - Hostel
2.0 out of 5.0 No46-A, Malacca
RM60
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 Cheng Hoon Teng Temple. Jonker Street Night Market and A Famosa are also within 6 ...
L'Armada Guesthouse
L'Armada Guesthouse
2.0 out of 5.0 No. 36-B, Jalan Kampung Hulu, Malacca
RM34
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 steps away from Kampung Hulu Mosque and Cheng Hoon Teng Temple. Jonker Street Night Market and A Famosa are also within 6 ...
Discovery Malacca Hostel
Discovery Malacca Hostel
1.5 out of 5.0 No. 12, 1st Floor, Jalan Bunga Raya, Malacca
RM42
3.8/5 (57 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 6 miles (10 km) of The Shore Shopping Gallery, Jonker Street Night Market and A Famosa. 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 6 miles (10 km) of Jonker Street Night Market, A Famosa and Mahkota Parade Shopping Mall. Hatten Square ...
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
RM130
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 Christ Church, Chen Ho's Cultural Museum and Red Square. Jonker Street Night Market and A Famosa ...
Map

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

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

    Doubletree by Hilton MelakaRM227

    Doubletree by Hilton MelakaRM227
    Hatten Hotel Melaka

    Hatten Hotel Melaka

    Hatten Square, Jln Merdeka, Malacca
      4.0 out of 5.0
       
       
      4.1 out of 5 (3,006 reviews)

      Hatten Hotel MelakaRM196

      Hatten Hotel MelakaRM196