Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Budget Hostels from SG$10

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Featured Hostels in Malacca

Three Little Birds Home - Hostel
Three Little Birds Home - Hostel
2 out of 5
Free cancellationReserve now, pay when you stay
The price is SG$21 per night

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

Three Little Birds Home - Hostel
SPOT ON 89708 Sydney Backpackers Melaka
SPOT ON 89708 Sydney Backpackers Melaka
2 out of 5
Get Rates

Situated in Malacca City, this hostel is steps away from Straits Chinese Jewellery Museum and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping ...…

SPOT ON 89708 Sydney Backpackers Melaka
Oriental Riverside Guest House - Hostel
Oriental Riverside Guest House - Hostel
2 out of 5
The price is SG$10 per night

Located in Bandar Melaka, this hostel is steps away from Kampung Kling Mosque and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping Mall are also ...…

3/5 (10 reviews)

"Location near river and centre, kind owners, laundry service."…"

Reviewed on 29 Feb,2020

Oriental Riverside Guest House - Hostel
The Jiong Guesthouse
The Jiong Guesthouse
2 out of 5
Get Rates

Located in Bandar Melaka, this hostel is steps away from Kampung Kling Mosque and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping Mall are also ...…

2.3/5 (10 reviews)
Nice hotel near in jonker walk

"Good for budget hotel, nice view near melaka river."…"

Reviewed on 19 Mar,2017

The Jiong Guesthouse
Yote 28
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, Mahkota Parade Shopping Mall and Dataran Pahlawan ...…

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

"It was quiet new and modern hostel"…"

Reviewed on 28 Jun,2019

Yote 28
OYO 89728 Home Guesthouse & Cafe
OYO 89728 Home Guesthouse & Cafe
2 out of 5
Get Rates

Located in Taman Kota Laksamana, this hostel is within a 15-minute walk of Jonker Street Night Market and A Famosa. Mahkota Parade Shopping Mall and Dataran ...…

OYO 89728 Home Guesthouse & Cafe
SPOT ON 89956 The Blue Malacca
SPOT ON 89956 The Blue Malacca
2 out of 5
Free cancellationReserve now, pay when you stay
The price is SG$16 per night

Situated in Malacca City, this hostel is within 1 mi (2 km) of Straits Chinese Jewellery Museum and Jonker Street Night Market. Mahkota Medical Center and Hatten ...…

SPOT ON 89956 The Blue Malacca
Sleep Here Hostel
Sleep Here Hostel
2 out of 5
Free cancellationReserve now, pay when you stay
The price is SG$16 per night

Situated in Malacca City, this hostel is within a 15-minute walk of The Shore Shopping Gallery and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping ...…

Sleep Here Hostel
Ringo's Foyer Guest House - Hostel
Ringo's Foyer Guest House - Hostel
2 out of 5
The price is SG$21 per night

Situated in Malacca City, this hostel is steps away from Kampung Hulu Mosque and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping Mall are also ...…

4.6/5Wonderful! (25 reviews)

"The atmosphere there is amazing, the property is very clean ,the stuff are very nice,the breakfast provided every morning is so delicious , Totally the hostel is amazing"…"

Reviewed on 25 Mar,2020

Ringo's Foyer Guest House - Hostel
Home Sweet Home
Home Sweet Home
2 out of 5
Get Rates

Located in Taman Melaka Raya, this hostel is within a 15-minute walk of Portuguese Settlement and Hatten Square. Dataran Pahlawan Melaka Megamall and Mahkota ...…

1.1/5 (10 reviews)
not satisfied

"Im not stay.. i had cancel to stay because the hotel condition is very poor.. receptionies said i will get refundable in 7days working hour.."…"

Reviewed on 31 Dec,2015

Home Sweet Home
1992 Capsule Hotel - Hostel
1992 Capsule Hotel - Hostel
1.5 out of 5
Get Rates

Located in the heart of Malacca City, this hostel is within 1 mi (2 km) of Straits Chinese Jewellery Museum and Jonker Street Night Market. Mahkota Medical Center ...…

4.3/5Excellent! (3 reviews)

"It was amazing experience. I feel like in the space"…"

Reviewed on 30 Apr,2018

1992 Capsule Hotel - Hostel
River View Guest House Melaka - Hostel
River View Guest House Melaka - Hostel
2 out of 5
Get Rates

Located in Bandar Melaka, this hostel is steps away from Chen Ho's Cultural Museum and Jonker Street Night Market. A Famosa and Mahkota Parade Shopping Mall ...…

5/5Exceptional! (1 review)

"Nous n'avons pas eu de chambre à river view car complet malgré notre reservation et paiement par expedia!! Trop de reservations en ligne et blocage!! Mais le responsable nous a trouvé une chambre dans river song hostel...super aussi. 3 jours extra à Melaka"…"

Reviewed on 6 Aug,2019

River View Guest House Melaka - Hostel
Don'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

Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
The price is SG$62 per night
4.4/5Wonderful! (526 reviews)

"They give me free cookies and it was an excellent process during the check in but one thing was bad is the lift from the carpark to hotel lobby as theres only one life because the other one is on maintenance!"…"

Reviewed on 29 Jul,2020

Doubletree by Hilton Melaka
ibis Melaka
ibis Melaka
4 out of 5
249 Jalan Bendahara, Malacca City
The price is SG$35 per night
4.3/5Excellent! (263 reviews)

"Like : The hotel is located nearby to the city center and tourist place (walking distance). Hotel is pretty decent and clean Dislike: Hotel should be more strict to those bring durian inside the room because my room has durian smell which I am not feeling comfortable with the smell."…"

Reviewed on 27 Jul,2020

ibis Melaka
Casa del Rio Melaka
Casa del Rio Melaka
5 out of 5
The price is SG$216 per night
4.6/5Exceptional! (283 reviews)

"Excellent hotel, service and facilities, very well trained personnel. We stayed in a room called Studio Lago, lovely! The hotel is very well located, walking distance to main attractions in Melakka."…"

Reviewed on 9 Aug,2020

Casa del Rio 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.

More trip options