Budget Hostels from S$20

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
5 Dec - 7 Dec
In two weeks
12 Dec - 14 Dec
In one month
26 Dec - 28 Dec
In two months
23 Jan - 25 Jan

Top Cities in Malacca

HostelsHostels

Malacca City

Malacca City
HostelsHostels

Alor Gajah

Alor Gajah

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
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 S$34
includes taxes & fees
3 Dec - 4 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 S$25
includes taxes & fees
30 Nov - 1 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 S$20
includes taxes & fees
28 Nov - 29 Nov
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
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
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

Black Friday Sale

Save up to 50% on select hotels
Book now
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

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Staff has always shows professional, polite and efficient at all times especially Kumar."
Anna 1-night trip
Posted 2 days ago
Bayview Hotel Melaka

Find out more about Malacca

Malacca Hostels information

Number of reviews
5
Accommodation
15 Hostels
Lowest Price
S$20
Highest Price
S$34

Explore a world of travel with Expedia