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

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

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Bandar Melaka Hotels with Parking

Next weekend
In two weeks

Our top choices for Bandar Melaka hotels with parking

1. Swing & Pillows at Jonker Street Malacca

Swing & Pillows at Jonker Street Malacca
2.0 star property
Bandar Melaka
The price is AU$28
includes taxes & fees
10 Nov - 11 Nov
Swing & Pillows at Jonker Street Malacca

2. 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 AU$125
includes taxes & fees
9 Nov - 10 Nov
Ohana House @15 Kuli

3. Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana, 0.3 km from Bandar Melaka
8.6 out of 10, Excellent, (302 reviews)
"Excellent location - dinning and attractions nearby Clean 2 level with stairs heritage hotel Got a space in a two spaced parking at the back Personal con : i could feel safer as a female solo traveler if there is a female staff"
Australia
Princessdee
The price is AU$69
includes taxes & fees
9 Nov - 10 Nov
Gingerflower Boutique Hotel

4. ibis Melaka

ibis Melaka
4.0 star property
0.7 km from Bandar Melaka
8.6 out of 10, Excellent, (512 reviews)
"staff was friendly and the location was great "
Singapore
LI BENG
The price is AU$80
includes taxes & fees
11 Nov - 12 Nov
ibis Melaka

5. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk, 0.4 km from Bandar Melaka
8.6 out of 10, Excellent, (942 reviews)
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
United States
lai
The price is AU$101
includes taxes & fees
9 Nov - 10 Nov
Puri Melaka

6. JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Tetek, 0.2 km from Bandar Melaka
8.8 out of 10, Excellent, (81 reviews)
"Very noisy at night not because of the hotel's responsibility but some bad tourists outside and motor cyclists. The location is ideal."
Japan
SHINICHI
The price is AU$81
includes taxes & fees
10 Nov - 11 Nov
JonkeRED Heritage Hotel

7. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
0.9 km from Bandar Melaka
8.0 out of 10, Very good, (1,004 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Singapore
Chan
The price is AU$77
includes taxes & fees
15 Nov - 16 Nov
Hatten Hotel Melaka

8. Baba House Melaka

Baba House Melaka
4.0 star property
Taman Kota Laksamana, 0.5 km from Bandar Melaka
8.6 out of 10, Excellent, (38 reviews)
"One of best hotel located at Jonker street area."
Malaysia
BOON HAN
The price is AU$112
includes taxes & fees
12 Nov - 13 Nov
Baba House Melaka

9. Jonker Boutique Hotel

Jonker Boutique Hotel
3.5 star property
Jonker Walk, 0.4 km from Bandar Melaka
8.8 out of 10, Excellent, (265 reviews)
"Near to attractions"
Singapore
hong keong
The price is AU$84
includes taxes & fees
18 Nov - 19 Nov
Jonker Boutique Hotel

10. Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana, 0.5 km from Bandar Melaka
9.0 out of 10, Wonderful, (126 reviews)
"Beautiful devory"
Canada
Dhamayanthy
The price is AU$140
includes taxes & fees
12 Nov - 13 Nov
Heeren Palm Suites

11. Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
0.6 km from Bandar Melaka
9.4 out of 10, Exceptional, (91 reviews)
"Clean room and variety of breakfast menu."
Malaysia
Afiqri
The price is AU$133
includes taxes & fees
20 Nov - 21 Nov
Dusit Princess Melaka

12. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
0.5 km from Bandar Melaka
7.6 out of 10, Good, (549 reviews)
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
United Kingdom
Muhammad
The price is AU$56
includes taxes & fees
11 Nov - 12 Nov
Bayview Hotel Melaka

13. VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Tetek, 0.2 km from Bandar Melaka
8.8 out of 10, Excellent, (33 reviews)
"Fantastic projection tv in room"
United States
David
The price is AU$112
includes taxes & fees
11 Nov - 12 Nov
VIENTO RedHouse Melaka by Rest Collection

14. Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
0.5 km from Bandar Melaka
9.0 out of 10, Wonderful, (173 reviews)
"Very pleasant stay"
Canada
Hetti
The price is AU$123
includes taxes & fees
9 Dec - 10 Dec
Treasures Hotel and Suites

15. Aava Malacca Hotel

Aava Malacca Hotel
3.0 star property
0.2 km from Bandar Melaka
8.8 out of 10, Excellent, (69 reviews)
"Nice hotel quite dates but comfortable and historicle"
Canada
Joyce
The price is AU$67
includes taxes & fees
9 Nov - 10 Nov
Aava Malacca Hotel

16. Liu Men Melaka

Liu Men Melaka
3.5 star property
0.3 km from Bandar Melaka
9.8 out of 10, Exceptional, (87 reviews)
"Nice breakfast"
United States
David
The price is AU$200
includes taxes & fees
9 Nov - 10 Nov
Liu Men Melaka

17. Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana, 0.5 km from Bandar Melaka
9.0 out of 10, Wonderful, (94 reviews)
"the property is a nice blend of modern hotel into the traditional Chinese town house and the building itself is a place of interest and we told some photos on the decorations."
United Kingdom
David
The price is AU$119
includes taxes & fees
21 Nov - 22 Nov
Heeren Straits Hotel

18. Moty Hotel

Moty Hotel
4.0 star property
0.9 km from Bandar Melaka
8.6 out of 10, Excellent, (605 reviews)
"Large room and clean"
United States
Joseph
The price is AU$71
includes taxes & fees
11 Nov - 12 Nov
Moty Hotel

19. The Nest House

The Nest House
3.5 star property
Taman Melaka Raya, 1.1 km from Bandar Melaka
9.4 out of 10, Exceptional, (262 reviews)
"Love the design of this hotel"
Canada
Dianfei
The price is AU$64
includes taxes & fees
10 Nov - 11 Nov
The Nest House

20. The Shore Hotel & Residences

The Shore Hotel & Residences
3.0 star property
0.7 km from Bandar Melaka
6.8 out of 10, (422 reviews)
"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but...
Singapore
Wei Zi
The price is AU$66
includes taxes & fees
10 Nov - 11 Nov
The Shore Hotel & Residences
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

Explore a world of travel with Expedia