Hostels in Malacca

Compare and save

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec
In one month
2 Jan - 4 Jan
In two months
30 Jan - 1 Feb

Malacca Accommodation: Most Popular Cities to Stay

HostelsHostels

Malacca City

Malacca City

Featured Hostels in Malacca

Lounge
Ringo's Foyer Guest House - Hostel

Ringo's Foyer Guest House - Hostel

2.0 star property
Malacca City
9.4 out of 10, Exceptional, (27)
"We had just the best time at Ringo's. Howard goes out of his way to make everyone feel welcome and to build a community feel. Our room was grea and many happy evenings were had chilling out with beers and good company on the roof."
Singapore
Danielle
Ringo's Foyer Guest House - Hostel
Individually decorated, free WiFi
The Jiong Guesthouse - Hostel

The Jiong Guesthouse - Hostel

2.0 star property
Bandar Melaka
4.6 out of 10, (10)
"Die Zimmer sind super klein und irgendwie verteilt sich der Rest (dusche und wc) auf drei Etagen."
Germany
Myriam
The Jiong Guesthouse - Hostel
Quadruple Room, 2 Queen Beds, Non Smoking, Housekeeping | Iron/ironing board, free WiFi
La Mamasita Hostel

La Mamasita Hostel

2.0 star property
Jonker Walk
7.2 out of 10, Good, (5)
"It would’ve been nice to know that there was gonna be music blasting from 12 AM to 4 AM"
United States
Chet
The price is ₹1,809
₹2,246 total
includes taxes & fees
8 Dec - 9 Dec
La Mamasita Hostel
Balcony
Discovery Malacca Hostel

Discovery Malacca Hostel

1.5 star property
Malacca City
7.6 out of 10, Good, (64)
"Amezing location and the staff was nice but for the rest is a let down. No doors to the dorms and walls are very durty and old. The beds very old and uncomfortable."
United Kingdom
Anonymous traveller
Discovery Malacca Hostel
Interior
Vintage Inn Jonker Walk Melaka

Vintage Inn Jonker Walk Melaka

2.5 star property
Malacca City
The price is ₹1,350
₹1,746 total
includes taxes & fees
8 Dec - 9 Dec
Vintage Inn Jonker Walk Melaka
Microwave, cookware/dishes/utensils, eco-friendly cleaning products
MIA Hostel for Traveller

MIA Hostel for Traveller

2.0 star property
Alor Gajah
The price is ₹1,094
₹1,401 total
includes taxes & fees
8 Dec - 9 Dec
MIA Hostel for Traveller
Lobby lounge
Lavender Guesthouse - Hostel

Lavender Guesthouse - Hostel

2.0 star property
Malacca City
6.8 out of 10, (56)
"スッタフの方の優しさで快適な滞在ができました。 シャワー・トイレは共同ですが清潔感はあります。 立地も良くて週末のナイトマーケットへは歩いて1分もかかりません。 猫もいるので猫好きはぜひ宿泊してみてください。"
Japan
SHINGO
The price is ₹1,243
₹1,751 total
includes taxes & fees
31 Dec - 1 Jan 2026
Lavender Guesthouse - Hostel
Interior
River One Residence - Hostel

River One Residence - Hostel

2.0 star property
Bandar Melaka
7.4 out of 10, Good, (10)
"It nice to stay near river"
Singapore
Tan
River One Residence - Hostel
Staircase
Discovery Cafe & Guest House

Discovery Cafe & Guest House

2.0 star property
Malacca City
7.0 out of 10, Good, (15)
"Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful."
Malaysia
Anonymous traveller
Discovery Cafe & Guest House
Property entrance
Sleep Here Hostel

Sleep Here Hostel

2.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Very good experience, nice"
Malaysia
Simon
Sleep Here Hostel
Front of property – evening/night
La Vie En Rose Melaka - Hostel

La Vie En Rose Melaka - Hostel

2.0 star property
Bandar Melaka
7.0 out of 10, Good, (10)
"This was a scam. Can't find the hostel, no such property. Wasting 1 hour looking for it. The phone number given was wrong. Called hotels.com contacts number but the service were very poor. I was scammed by the hostel through hotels.com platform. Hotels.com should initiate an investigation. "
Malaysia
Anonymous traveller
La Vie En Rose Melaka - Hostel
Standard Shared Dormitory, 1 Single Bed | Frette Italian sheets, premium bedding, down duvets, memory-foam beds
1992 Capsule Hotel - Hostel

1992 Capsule Hotel - Hostel

1.5 star property
Malacca City
8.8 out of 10, Excellent, (3)
"굉장히 깔끔했으나, 에어컨이 빵빵해서 자는내내 조금 추웠어요. 가게되시면 따뜻한 옷을 챙겨가는걸 추천합니다 ~"
South Korea
Anonymous traveller
1992 Capsule Hotel - Hostel
Café
Relish The Moment - Hostel

Relish The Moment - Hostel

1.0 star property
Bandar Melaka
8.4 out of 10, Very good, (6)
"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."
Malaysia
JM
Relish The Moment - Hostel
Property grounds
River View Guest House Melaka - Hostel

River View Guest House Melaka - Hostel

2.0 star property
Bandar Melaka
10.0 out of 10, Exceptional, (1)
"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"
France
Anonymous traveller
River View Guest House Melaka - Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malacca Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Na"
Christy 3-night trip
Posted 2 days ago
Hatten Hotel Melaka

Find out more about Malacca

Malacca Hostels information

Number of reviews
5
Accommodation
15 Hostels
Lowest Price
₹1,401
Highest Price
₹2,246

Explore a world of travel with Expedia