Find Bandar Melaka Budget Hotels from S$15

  • 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
7 Apr - 8 Apr
Tomorrow
8 Apr - 9 Apr
This weekend
10 Apr - 12 Apr
Next weekend
17 Apr - 19 Apr

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$40
includes taxes & fees
23 Apr - 24 Apr
Sleepy Nomad Hostel
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$64
includes taxes & fees
7 May - 8 May
Mini Sayang Residence
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
The price is S$101
includes taxes & fees
9 Apr - 10 Apr
Ohana House @15 Kuli
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, (29 reviews)
"The breakfast is good too"
Singapore
jeng kang
The price is S$128
includes taxes & fees
30 Apr - 1 May
PARKROYAL A'Famosa Melaka Resort
Exterior

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
8 Apr - 9 Apr
Hotel Sri Rembia
Free WiFi, bed sheets

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is S$15
includes taxes & fees
8 Apr - 9 Apr
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (84 reviews)
"Good Service👍"
United States
Hawa
The price is S$63
includes taxes & fees
3 May - 4 May
Puteri Bay Hotel Melaka
Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is S$35
includes taxes & fees
9 Apr - 10 Apr
Hotel O Coke Guest House
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$85
includes taxes & fees
30 Apr - 1 May
A'Famosa Resort
Outdoor pool

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
United States
Roger
The price is S$214
includes taxes & fees
8 May - 9 May
Philea Resort & Spa
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
"Was able to check in earlier at 2pm and check out late at 1pm. Hotel offered to upgrade 1 of our 2 rooms to premier suite but we rather stay put as interconnecting rooms. Rooms are slightly musty so we left the doors open for awhile everyday as windows cannot be opened. Parking with multiple entries at RM5 every 24hr. Need to validate touch & go card for each exit. "
Nellie 1-night trip
Posted 23 hours 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 Sleepy Nomad Hostel and River One Residence - 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