A canal with a boat, colorful buildings, and a mural.

Find Bandar Melaka Budget Hotels from S$19

  • 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

This weekend
10 Jul - 12 Jul
Next weekend
17 Jul - 19 Jul

Our top choices for Bandar Melaka cheap hotels

Outdoor dining

Swing & Pillows at Jonker Street Malacca

Swing & Pillows at Jonker Street Malacca
2.0 star property
Bandar Melaka
The price is S$236
includes taxes & fees
12 Jul - 13 Jul
Swing & Pillows at Jonker Street Malacca
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$110
includes taxes & fees
7 Jul - 8 Jul
Ohana House @15 Kuli
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$36
includes taxes & fees
15 Jul - 16 Jul
Sleepy Nomad Hostel
Front of property

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
9.0 out of 10, Wonderful, (36 reviews)
"Nice"
Malaysia
Elvis
The price is S$373
includes taxes & fees
12 Jul - 13 Jul
PARKROYAL A'Famosa Melaka Resort
Reception

Hotel O Tasik Utama

Hotel O Tasik Utama
2.0 star property
Malacca City
The price is S$29
includes taxes & fees
2 Aug - 3 Aug
Hotel O Tasik Utama
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$29
includes taxes & fees
7 Jul - 8 Jul
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, (85 reviews)
"Good Service👍"
United States
Hawa
The price is S$68
includes taxes & fees
13 Jul - 14 Jul
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$27
includes taxes & fees
31 Jul - 1 Aug
Hotel O Coke Guest House
Free WiFi, bed sheets

Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
2.0 star property
Malacca City
The price is S$19
includes taxes & fees
7 Jul - 8 Jul
Collection O Malacca Formerly Lavender Inn
Balcony

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is S$158
includes taxes & fees
19 Jul - 20 Jul
Asteria Melaka by Attic Suite
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

8/10 Good
"The front desk staffs are cheerful and helpful. The rooms are clean, however the breakfast can be improve with better spread."
ONG 2-night trip
Posted 11 hours ago
Hatten Hotel Melaka

Frequently asked questions

What is Bandar Melaka like for travellers on a budget?
Bandar Melaka has a variety of cheap accommodation options and places to visit, making it a great holiday choice for budget-conscious 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 La Vie En Rose Melaka - 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