Find Bandar Melaka Budget Hotels from S$30

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

Tonight
21 Feb - 22 Feb
Tomorrow
22 Feb - 23 Feb
Next weekend
27 Feb - 1 Mar
In two weeks
6 Mar - 8 Mar

Our top choices for Bandar Melaka cheap hotels

Interior

Sleepy Nomad Hostel

Sleepy Nomad Hostel
2.5 star property
Bandar Melaka
6.0 out of 10, (1 review)
"Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response. Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful. However,...
Australia
Katie
The price is S$58
includes taxes & fees
10 Mar - 11 Mar
Sleepy Nomad Hostel
Exterior

Ohana House @15 Kuli

Ohana House @15 Kuli
2.5 star property
Bandar Melaka
8.0 out of 10, Very good, (4 reviews)
"Overall satisfied with the service although the frame of the mattress bed collapsed 😓. We informed the staff and they took immediate action by providing us another room and apologised to us. Worth a stay! "
Malaysia
JASON
Ohana House @15 Kuli
Bathroom

Mini Sayang Residence

Mini Sayang Residence
2.0 star property
Bandar Melaka
2.0 out of 10, (2 reviews)
"very bad . cant contact owner hotel . We cant cancel the hotel . Dont get refund . "
Malaysia
Zuzilawati
The price is S$65
includes taxes & fees
1 Mar - 2 Mar
Mini Sayang Residence
Front of property

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (26 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is S$123
includes taxes & fees
10 Mar - 11 Mar
PARKROYAL A'Famosa Melaka Resort
Outdoor pool

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is S$200
includes taxes & fees
14 Mar - 15 Mar
Philea Resort & Spa
Property entrance

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is S$30
includes taxes & fees
26 Feb - 27 Feb
Hotel Sri Rembia
Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (82 reviews)
"Nice"
Malaysia
Sharehan
The price is S$55
includes taxes & fees
17 Mar - 18 Mar
Puteri Bay Hotel Melaka
Fountain

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is S$81
includes taxes & fees
25 Feb - 26 Feb
A'Famosa Resort
Exterior

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (360 reviews)
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
United States
Irfan
The price is S$288
includes taxes & fees
25 Feb - 26 Feb
Casa del Rio Melaka
Lobby lounge

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is S$132
includes taxes & fees
27 Feb - 28 Feb
MITC Hotel
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

Top Bandar Melaka Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Great stay with the family and kids. love the accessibility area"
Mohamed 3-night trip
Posted 3 days ago
Hatten Hotel Melaka

Frequently asked questions

What is Bandar Melaka like for travellers on a budget?
Bandar Melaka has cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Jonker Street Night Market.
What's the best accommodation for a budget-friendly stay in Bandar Melaka?
Based on our traveller reviews, Sleepy Nomad Hostel is a top choice for a less expensive stay. Other options to stay on the cheap include River One Residence - Hostel and Sleepy Nomad Hostel.
How many budget hotels will I be able to find in Bandar Melaka?
Expedia has 8 hotels in Bandar Melaka that are ideal if you are watching your pennies.
What is there to see and do in Bandar Melaka?
Bandar Melaka is known for its coffee shops and offers things to see and do without spending a fortune. You can budget for the top local attractions on your list, and then make time for activities that cost very little. Hunt for bargains with some shopping at Jonker Street Night Market and Dataran Pahlawan Melaka Megamall, or get outdoors at Malacca River.
How can I get to Bandar Melaka and get around on a budget?
Scoping out the transportation options in Bandar Melaka is a smart way to keep your trip affordable. The closest airport is Malacca Intl. Airport (MKZ), situated 4.6 mi (7.5 km) away. Bandar Melaka may not have many public transport choices so a car rental could be an economical alternative to explore the area.

Explore a world of travel with Expedia