Photo by Just Our Passports

Find Bandar Melaka Budget Hotels from S$31

    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 availability on Bandar Melaka Budget Hotels

Top Budget Hotels in Bandar Melaka

Our top choices for Bandar Melaka cheap hotels

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
Sleepy Nomad Hostel
Desk, free WiFi, bed sheets

Sleepy Nomad Hostel

The price is S$31
includes taxes & fees
9 Sept - 10 Sept
Sleepy Nomad 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
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
Relish The Moment - Hostel
Café

Relish The Moment - Hostel

1.0 star property
8.4 out of 10, Very good, (6)
Relish The Moment - 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.

Top Bandar Melaka Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Lots of food to choose from. Bed is clean and comfortable."
Dewi Juriah 1-night trip
Posted 13 days ago
Hatten Hotel Melaka