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

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

  • 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 hotel room with a large bed, two bedside lamps, a desk with a chair, and a window with a tropical view.

1. JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Tetek
8.8 out of 10, Excellent, (76 reviews)
"The hotel was within walking distance of a number of tourist attractions. Also, it’s close to food outlets serving local cuisine."
United States
Vera
The price is AU$63
includes taxes & fees
14 Sept - 15 Sept
JonkeRED Heritage Hotel
A narrow street lined with traditional buildings, featuring balconies with railings and potted plants.

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$120
includes taxes & fees
1 Sept - 2 Sept
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.

3. Swing & Pillows at Jonker Street Malacca

Swing & Pillows at Jonker Street Malacca
2.0 star property
Bandar Melaka
The price is AU$58
includes taxes & fees
3 Sept - 4 Sept
Swing & Pillows at Jonker Street Malacca
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.

4. Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (172 reviews)
"We spent four nights at Treasures and it was lovely. Quiet, peaceful, calm and welcoming inside, and 10 mins walk from the old town centre / Jonker St etc. We had a Premier room - very spacious and comfortable. Only thing was that the room is a bit deprived of natural light during the day as overlooking the inner courtyard, but we weren't in there much during the day anyway, and there are lots of nice communal areas to lounge around. Staff were very helpful. Breakfast buffet was good with...
United Kingdom
Jannah
The price is AU$115
includes taxes & fees
26 Sept - 27 Sept
Treasures Hotel and Suites
A spa area with a large bathtub, towels, candles, and a brick wall.

5. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (934 reviews)
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
United States
lai
The price is AU$97
includes taxes & fees
28 Aug - 29 Aug
Puri Melaka
A checkered floor leading to a wooden staircase in a hallway with potted plants and candles.

6. VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Tetek
8.8 out of 10, Excellent, (31 reviews)
"Fantastic projection tv in room"
United States
David
The price is AU$92
includes taxes & fees
31 Aug - 1 Sept
VIENTO RedHouse Melaka by Rest Collection
A circular sign with the text "GINGERFLOWER BOUTIQUE HOTEL" and a logo featuring a red flower and green leaves.

7. Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (300 reviews)
"Nice place in best location. Friendly staff"
Australia
Richard
The price is AU$70
includes taxes & fees
19 Sept - 20 Sept
Gingerflower Boutique Hotel
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

8. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (295 reviews)
"Everything is very good"
United States
GUODONG
The price is AU$154
includes taxes & fees
2 Sept - 3 Sept
Courtyard by Marriott Melaka

9. The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Satisfactory."
Australia
Christina
The price is AU$92
includes taxes & fees
1 Sept - 2 Sept
The Pines Melaka
A spa area with a hot tub, wicker chairs, a glass table, and tropical plants.

10. The Sterling

The Sterling
4.0 star property
Malacca City
7.6 out of 10, Good, (624 reviews)
"The location was close to tourism sites and food locations. Room was a nice size and air conditioning was effective with a ceiling fan. Rooms were clean and my room had a 2 person spa."
Australia
Len
The price is AU$57
includes taxes & fees
10 Sept - 11 Sept
The Sterling
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

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"It is a repeat stay just for a weekender with the family. Never a regret with Holiday Inn."
Alvin 2-night trip
Posted 4 days ago
Holiday Inn Melaka by IHG

Explore a world of travel with Expedia