Search Malacca Hostels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
25 July - 27 July
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sept - 14 Sept

Top Cities in Malacca

HostelsHostels

Malacca City

Malacca City

Featured Hostels in Malacca

La Mamasita Hostel
Quadruple Room, 2 Queen Beds, Non Smoking, Housekeeping

La Mamasita Hostel

2.0 star property
The price is AU$34
includes taxes & fees
21 July - 22 July
La Mamasita Hostel
Ringo's Foyer Guest House - Hostel
Lounge

Ringo's Foyer Guest House - Hostel

2.0 star property
9.4 out of 10, Exceptional, (27)
Ringo's Foyer Guest House - Hostel
The Jiong Guesthouse - Hostel
Individually decorated, free WiFi

The Jiong Guesthouse - Hostel

2.0 star property
4.6 out of 10, (10)
"Die Zimmer sind super klein und irgendwie verteilt sich der Rest (dusche und wc) auf drei Etagen."
The Jiong Guesthouse - Hostel
Discovery Malacca Hostel
Balcony

Discovery Malacca Hostel

1.5 star property
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."
Discovery Malacca Hostel
Lavender Guesthouse - Hostel
Lobby lounge

Lavender Guesthouse - Hostel

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

River One Residence - Hostel

2.0 star property
7.4 out of 10, Good, (10)
"It nice to stay near river"
River One Residence - Hostel
MIA Hostel for Traveller
Microwave, cookware/dishes/utensils, eco-friendly cleaning products

MIA Hostel for Traveller

2.0 star property
The price is AU$23
includes taxes & fees
15 July - 16 July
MIA Hostel for Traveller
Relish The Moment - Hostel
Cafe

Relish The Moment - Hostel

1.0 star property
8.4 out of 10, Very good, (6)
Relish The Moment - Hostel
La Vie En Rose Melaka - Hostel
Front of property - evening/night

La Vie En Rose Melaka - Hostel

2.0 star property
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. "
La Vie En Rose Melaka - Hostel
River View Guest House Melaka - Hostel
Property grounds

River View Guest House Melaka - Hostel

2.0 star property
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"
River View Guest House Melaka - Hostel
Sleep Here Hostel
Property entrance

Sleep Here Hostel

2.0 star property
10.0 out of 10, Exceptional, (2)
"Very good experience, nice"
Sleep Here Hostel
1992 Capsule Hotel - Hostel
Standard Shared Dormitory, 1 Single Bed

1992 Capsule Hotel - Hostel

1.5 star property
8.8 out of 10, Excellent, (3)
1992 Capsule Hotel - Hostel
Discovery Cafe & Guest House
Staircase

Discovery Cafe & Guest House

2.0 star property
7.0 out of 10, Good, (15)
"Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful."
Discovery Cafe & Guest House
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free