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
SG$28
4.4/5 (30 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 ...
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
Get Rates
4.6/5 (7 reviews)

great hostel great price, though parking is expensive.

Reviewed on 1 May,2019
Located in the heart of Malacca, this hostel is within a 10-minute walk of Maritime Museum Muzium Samudera, A Famosa and St Paul's Church. Mahkota Parade Shopping ...
Discovery Malacca Hostel
Discovery Malacca Hostel
1.5 out of 5.0 No. 12, 1st Floor, Jalan Bunga Raya, Malacca, Malacca
SG$11
3.8/5 (61 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, this hostel is within a 5-minute walk of Church of St. Francis Xavier and Jonker Street Night Market. St Paul's Church and A ...
Relish The Moment
Relish The Moment
1.0 out of 5.0 100, Jalan Kampung Pantai, Malacca, Melaka
Free cancellation
SG$20
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 ...
Buffalo Soldier Home - Hostel
Buffalo Soldier Home - Hostel
2.0 out of 5.0
Get Rates
5.0/5 (4 reviews)

Great hostel home stay with clean ammentities and big bonus with the free bikes. Perfect city to ride around and check out all the things the town have to offer. Definitely recommend it. Suggestion is to include the whatsapp and wifi login details for contacting staff once booking are placed otherwise ...

Reviewed on 12 Nov,2018
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 ...
Tripod Hotel - Hostel
Tripod Hotel - Hostel
2.0 out of 5.0 7 Jalan KSB 13, Malacca, Malacca
Free cancellation
Reserve now, pay when you stay
Get Rates
5.0/5 (1 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, this hostel is within 2 mi (3 km) of Jonker Street Night Market, Mahkota Medical Center and Hatten Square. Dataran Pahlawan Melaka Megamall ...
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
SG$17
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. St Paul's Church and A ...
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
5.0/5 (1 reviews)
Situated in Malacca, 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 ...
River One Residence
River One Residence
2.0 out of 5.0 60-62 jalan kampung pantai, Malacca
SG$24
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 ...
Oriental Riverside Guest House - Hostel
Oriental Riverside Guest House - Hostel
2.0 out of 5.0 78 Jalan Kampung Pantai, Malacca, Melaka
SG$9
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 Cheng Hoon Teng Temple.
The Bunk by Olive
The Bunk by Olive
1.0 out of 5.0 49-M Level 1, Jalan Ong Kim Wee, Malacca
SG$15
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. St Paul's Church ...
Olive Flashpackers - Hostel
Olive Flashpackers - Hostel
2.0 out of 5.0 No. 76, Jalan Munshi Abdullah, Malacca
SG$18
3.9/5 (35 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, this hostel is within a 10-minute walk of The Shore Shopping Gallery and Jonker Street Night Market. St Paul's Church and A ...
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

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

    Hatten Hotel MelakaSG$54

    24 Jun-25 Jun

    Hatten Hotel MelakaSG$54
    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 (323 reviews)

      Doubletree by Hilton MelakaSG$70

      24 Jun-25 Jun

      Doubletree by Hilton MelakaSG$70