Malacca

Budget Hostels from SG$4

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

Modern Cave Boutique Stay - Hostel
2 out of 5
2G Jalan Laksamana 1, Taman Kota Laksamana, Seksyen 1, Malacca City
Free cancellationReserve now, pay when you stay
SG$28
per night
24 Oct-25 Oct

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 ...

4.5/5Wonderful! (37 reviews)

"Location is good! Jonker Street is only a 5 minutes walk away, on top of that there is a coffee shop just opposite the place that opens from 6pm to midnight daily. Check in was easy and fast. A RM2 (heritage tax) will be collected during check in, you gotta change your footwear to a slipper as well. ..."…"

Reviewed on 30 Sep,2019

Modern Cave Boutique Stay - Hostel
Yote 28
2.5 out of 5
Get Rates

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 ...

4.6/5Exceptional! (8 reviews)
New hostel!

"It was quiet new and modern hostel"…"

Reviewed on 28 Jun,2019

Yote 28
Oriental Riverside Guest House - Hostel
SG$9
per night
24 Oct-25 Oct

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 ...

2.5/5 (6 reviews)

"Nice location, nice view at riverview. U can freely enjoy the view from window. High recommend."…"

Reviewed on 2 Jun,2019

Oriental Riverside Guest House - Hostel
Stay With Me Capsules Hostel
Get Rates

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 ...

Stay With Me Capsules Hostel
Melaka in Seoul & Cook Guest House - Hostel
SG$19
per night
29 Oct-30 Oct

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 ...

3.9/5Good! (7 reviews)
Strategic location and tidy room

"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

Melaka in Seoul & Cook Guest House - Hostel
Discovery Malacca Hostel
1.5 out of 5
No. 12, 1st Floor, Jalan Bunga Raya, Malacca City, Malacca
SG$10
per night
24 Oct-25 Oct

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 ...

3.8/5Good! (62 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

Discovery Malacca Hostel
Raymond's Boutique Travelers Home - Hostel

Located in Bandar Melaka, this hostel is steps away from Chen Ho's Cultural Museum and Jonker Street Night Market. St Paul's Church and A Famosa are also within ...

Raymond's Boutique Travelers Home - Hostel
Nomaps - Hostel
2 out of 5
Free cancellationReserve now, pay when you stay
SG$33
per night
24 Oct-25 Oct

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 ...

4.5/5Wonderful! (20 reviews)

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

Reviewed on 31 Aug,2019

Nomaps - Hostel
Relish The Moment
1 out of 5
Free cancellation
SG$20
per night
25 Oct-26 Oct

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 ...

4.4/5Excellent! (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

Relish The Moment
Lavender Guesthouse
2 out of 5
1-20, 2-20, 3-20, Jalan PM 3, Plaza Mahkota, Malacca City, Malacca
SG$14
per night
24 Oct-25 Oct

Situated in Malacca City, this hostel is within a 5-minute walk of Maritime Museum Muzium Samudera and Mahkota Parade Shopping Mall. A Famosa and St Paul's Church ...

3.3/5 (54 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

Lavender Guesthouse
Tripod Hotel - Hostel
2 out of 5
Free cancellationReserve now, pay when you stay
SG$17
per night
24 Oct-25 Oct

Situated in Malacca City, this hostel is within 2 mi (3 km) of Jonker Street Night Market, Mahkota Medical Center and Hatten Square. Dataran Pahlawan Melaka ...

4.8/5Exceptional! (4 reviews)

"Amazing and friendly hosts! The place is also super clean and pick-up services are even included in the package :) 100% recommend and I will definitely stay here again!"…"

Reviewed on 13 Oct,2019

Tripod Hotel - Hostel
La Vie En Rose Melaka - Hostel
2 out of 5
Free cancellation
SG$4
per night
25 Oct-26 Oct

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 ...

3.9/5Good! (7 reviews)
Avoid it

"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

La Vie En Rose Melaka - Hostel
Can't see what you're looking for?
See all available properties in Malacca
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Other property types in Malacca

Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
SG$71
per night
24 Oct-25 Oct
4.1/5Very Good! (3,205 reviews)

"Overall excellent except toilet. Unpleasant smell even sprayed with freshner."…"

Reviewed on 18 Oct,2019

Hatten Hotel Melaka
Mudzaffar Hotel Melaka
Mudzaffar Hotel Melaka
3.5 out of 5
SG$39
per night
28 Oct-29 Oct
4/5Very Good! (141 reviews)

"Really love to stay at this hotel"…"

Reviewed on 20 Oct,2019

Mudzaffar Hotel Melaka
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
SG$65
per night
3 Nov-4 Nov
4.4/5Wonderful! (413 reviews)

"Service by front desk was excellent, breakfast place was good too."…"

Reviewed on 21 Oct,2019

Doubletree by Hilton Melaka
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.