Photo by Tau ScubaDiver

Hotels with Parking & Resorts in Bandar Melaka from AU$33

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Hotels with Parking

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Best Bandar Melaka Hotels with Parking

Lobby
Finess Basic Hotel

Finess Basic Hotel

2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is AU$34
includes taxes & fees
8 Dec - 9 Dec
Finess Basic Hotel
Spa
Puri Melaka

Puri Melaka

3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (896)
"Clean and cosy room, lovely hotel and warm staff"
Singapore
Lay Lin
The price is AU$96
includes taxes & fees
13 Dec - 14 Dec
Puri Melaka
Suite | Balcony view
Asiatic Hotel

Asiatic Hotel

2.0 star property
Malacca City
8.0 out of 10, Very good, (40)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
Asiatic Hotel
Exterior
Ohana House @15 Kuli

Ohana House @15 Kuli

2.5 star property
Bandar Melaka
8.0 out of 10, Very good, (4)
"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
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
Puteri Bay Hotel Melaka
Exterior
Mabohai Resort Klebang

Mabohai Resort Klebang

3.0 star property
Tanjung Kling
7.0 out of 10, Good, (17)
"Cheap and can find local food around this resort"
Malaysia
Cik Puan
The price is AU$26
includes taxes & fees
8 Dec - 9 Dec
Mabohai Resort Klebang
Premier Double Room
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
"Friendly staff, great location, nice vibe!"
United States
Sharon
JonkeRED Heritage Hotel
Couples treatment room(s), sauna, steam room, body treatments
The Orchard Resort & Spa Melaka

The Orchard Resort & Spa Melaka

5.0 star property
Alor Gajah
6.4 out of 10, (5)
"I like that the property is quite far from any city or town, however, that does come with it's own downside. The property is not all inclusive, and you can see that it has aged. "
Malaysia
MUHAMMAD
The price is AU$144
includes taxes & fees
5 Jan - 6 Jan 2026
The Orchard Resort & Spa Melaka
Terrace/patio
Johan Travellers Lodge

Johan Travellers Lodge

2.5 star property
Taman Melaka Raya
7.8 out of 10, Good, (21)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
Malaysia
fahtein
The price is AU$33
includes taxes & fees
8 Dec - 9 Dec
Johan Travellers Lodge
Interior detail
Jade Guesthouse

Jade Guesthouse

3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is AU$71
includes taxes & fees
8 Dec - 9 Dec
Jade Guesthouse
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
"Na"
Christy 3-night trip
Posted 2 days ago
Hatten Hotel Melaka

Explore a world of travel with Expedia