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

Hotels with Parking & Resorts in Bandar Melaka from AU$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 Hotels with Parking

Our top choices for Bandar Melaka hotels with parking

A narrow street lined with traditional buildings, featuring balconies with railings and potted plants.

1. 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$122
includes taxes & fees
12 Oct - 13 Oct
Ohana House @15 Kuli
A hotel entrance with a sign indicating the direction to the hotel, a covered outdoor seating area with tables and chairs, and a large window displaying interior furnishings.

2. Swing & Pillows at Jonker Street Malacca

Swing & Pillows at Jonker Street Malacca
2.0 star property
Bandar Melaka
The price is AU$30
includes taxes & fees
25 Oct - 26 Oct
Swing & Pillows at Jonker Street Malacca
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.

3. Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (373 reviews)
"Staff and property on point. Gladly stay there anytime"
United States
Bill
The price is AU$305
includes taxes & fees
13 Oct - 14 Oct
Casa del Rio Melaka
A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

4. Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (86 reviews)
"Nice breakfast"
United States
David
The price is AU$194
includes taxes & fees
17 Oct - 18 Oct
Liu Men Melaka
A rooftop pool area with a view of the city skyline at dusk.

5. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,000 reviews)
"Good location and nice hotel"
Singapore
Mei Lin Catherine Therese
The price is AU$71
includes taxes & fees
12 Oct - 13 Oct
Hatten Hotel Melaka
A spa area with a large bathtub, towels, candles, and a brick wall.

6. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (940 reviews)
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
United States
lai
The price is AU$99
includes taxes & fees
12 Oct - 13 Oct
Puri Melaka
A traditional interior with ornate furniture, a staircase, and various decorative items.

7. 5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (96 reviews)
"Such a lovely hotel with a kind and considerate staff and the best breakfast spread."
Singapore
Mia-Margaret
The price is AU$249
includes taxes & fees
17 Oct - 18 Oct
5 Heeren
A swimming pool with slides, lounge chairs, and umbrellas.

8. Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
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
25 Oct - 26 Oct
Dusit Princess Melaka
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

9. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (549 reviews)
"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...
Australia
Andrew
The price is AU$62
includes taxes & fees
12 Oct - 13 Oct
Bayview Hotel Melaka
A circular sign with the text "GINGERFLOWER BOUTIQUE HOTEL" and a logo featuring a red flower and green leaves.

10. Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (301 reviews)
"Nice place in best location. Friendly staff"
Australia
Richard
The price is AU$70
includes taxes & fees
16 Oct - 17 Oct
Gingerflower Boutique 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

The Shore Hotel & Residences

The Shore Hotel & Residences

8/10 Good
"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 I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."
Wei Zi 3-night trip
Posted 6 hours ago
The Shore Hotel & Residences

Explore a world of travel with Expedia