Find Cheap Hostels in Malacca
Compare and save
Bundle & SaveGet more, spend less whenever you see Bundle & Save deals
OneKeyCashEarn OneKeyCash on all your eligible bookings
Upfront pricingWe are not like the others - we include taxes and fees
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Top Cities in Malacca
Malacca City
Alor Gajah
Hostels in Malacca
Ringo's Foyer Guest House - Hostel
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."
Danielle
The Jiong Guesthouse - Hostel
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."
Myriam
La Mamasita Hostel
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"
Chet
$21 nightly
The price is $26
Dec 8 - Dec 9
Total with taxes and fees
Discovery Malacca Hostel
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."
Anonymous traveler
Vintage Inn Jonker Walk Melaka
Malacca City
$15 nightly
The price is $20
Dec 6 - Dec 7
Total with taxes and fees
MIA Hostel for Traveller
Alor Gajah
$12 nightly
The price is $16
Dec 6 - Dec 7
Total with taxes and fees
Lavender Guesthouse - Hostel
Malacca City
6.8 out of 10, (56)
"スッタフの方の優しさで快適な滞在ができました。
シャワー・トイレは共同ですが清潔感はあります。
立地も良くて週末のナイトマーケットへは歩いて1分もかかりません。
猫もいるので猫好きはぜひ宿泊してみてください。"
SHINGO
$15 nightly
The price is $19
Dec 31 - Jan 1, 2026
Total with taxes and fees
River One Residence - Hostel
Bandar Melaka
7.4 out of 10, Good, (10)
"It nice to stay near river"
Tan
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.
Top Malacca Hotel Reviews
Courtyard by Marriott Melaka
10/10 Excellent
Find out more about Malacca
Malacca Hostels information
Number of reviews | 5 |
|---|---|
Accommodation | 15 Hostels |
Lowest Price | $16 |
Highest Price | $26 |
Explore a world of travel with Expedia
- Hotels near Christ Church
- Hotels near Malacca River
- Hotels near Bandar Melaka
- Hotels near Bandar Hilir
- Hotels near Malacca Sultanate Palace Museum
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Malacca Heritage Centre
- Guest Houses in Malacca City
- Apartments in Malacca City
- Condo Rentals in Malacca City
- Hostels in Malacca City
- Villas in Malacca City
- Farmstay in Malacca City
- Resorts in Malacca City
- Hotels near A Famosa
- Hotels with Laundry Facilities in Jonker Walk
- Cheap Hotels in Jonker Walk
- Historic Hotels in Jonker Walk
- Hotels with Free Parking in Jonker Walk
- Hotels near Jonker Walk
- Family Hotels in Jonker Walk
- Hotels with Free Breakfast in Jonker Walk
- Boutique Hotels in Jonker Walk
- Hotels with Bars in Jonker Walk
- Hotels near Little India
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Menara Taming Sari
- Hotels near Jonker Street Night Market
- Kampung Jawa Hotels
- Hotel Wedding Venues Hotels in Malacca City
- Malacca City Hotels
- Fishing Resorts & in Malacca City
- Beach Hotels in Malacca City
- Hotels with Tennis Courts in Malacca City
- 5 Star Hotels in Malacca City
- Cheap Hotels in Malacca City
- Adults Only Resorts & in Malacca City
- Boutique Hotels in Malacca City
- Gay friendly Hotels in Malacca City
- All-inclusive Resorts in Malacca City
- Hotels with a View in Malacca City
- Hotels with Connecting Rooms in Malacca City
- Casino Hotels in Malacca City
- Honeymoon Resorts & in Malacca City
- Hotels with Hot Tubs in Malacca City
- Luxury Hotels in Malacca City
- Hotels with Room Service in Malacca City
- Family Hotels in Malacca City
- 3 Star Hotels in Malacca City
- OYO Rooms Hotels in Malacca City
- Hotels & Resorts for Couples in Malacca City
- Hotels with Laundry Facilities in Malacca City
- Hotels with smoking rooms in Malacca City
- Golf Hotels in Malacca City
- Ski Hotels in Malacca City
- Flights to Malacca City
- Flights from Hartford to Malacca City
- Flights from Frederick to Malacca City
- Flights from Geneva to Malacca City
- Flights from Mersing to Malacca City
- Flights from Minneapolis - St. Paul to Malacca City
- Flights from Kuala Tahan to Malacca City
- Flights from Koh Samui to Malacca City
- Flights from Emerald to Malacca City
- Flights from Mitiaro to Malacca City
- Flights from San Luis Obispo to Malacca City
- Flights from Muharraq to Malacca City
- Flights from Fort Worth to Malacca City
- Flights from Da Nang to Malacca City
- Chen Ho's Cultural Museum
- Visit Tetek
- Church of St. Francis Xavier
- Malacca Sultanate Palace Museum
- Malacca Heritage Centre
- Muzium Rakyat
- A Famosa
- Visit Jonker Walk
- Little India
- Maritime Museum Muzium Samudera
- Kee Ann Food Street
- Menara Taming Sari
- Jonker Street Night Market
- Visit Malacca City
- Kampung Hulu Mosque
- Malacca City Vacations
- Where to stay in Malacca City
- Car rentals near Jonker Walk
- Enterprise Rental Cars in Jonker Walk
- Car rentals near Cheng Hoon Teng Temple
- Car rentals near Dataran Pahlawan Melaka Megamall
- Car rentals near Jonker Street Night Market
- Car rentals near Dua
- Van Car Rentals in Malacca City
- Luxury Car Rentals in Malacca City
- Car rentals near Malacca City
- Thrifty Car Rental Rental Cars in Malacca City
- Hertz Rental Cars in Malacca City
- Enterprise Rental Cars in Malacca City