Hotels with FREE Parking in Malacca City

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Malacca City Hotels with free parking

This weekend
Next weekend

Top Malacca City Hotels with free parking

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 RM227
RM282 total
includes taxes & fees
3 Jan - 4 Jan 2026
Puri Melaka

The Nest House

3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (228)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is RM156
RM198 total
includes taxes & fees
7 Dec - 8 Dec
The Nest House

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 RM167
RM193 total
includes taxes & fees
6 Dec - 7 Dec
Jade Guesthouse

Heng Ann Guest House

2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
The price is RM52
RM69 total
includes taxes & fees
7 Dec - 8 Dec
Heng Ann Guest House

Moty Hotel

4.0 star property
Malacca City
8.6 out of 10, Excellent, (561)
"Nice property with comfortable rooms. Hotel is dated but well kept. Staff were very attentive and helpful. I would definitely recommend staying here."
Canada
Azad
The price is RM163
RM190 total
includes taxes & fees
8 Dec - 9 Dec
Moty 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
The price is RM200
RM250 total
includes taxes & fees
5 Jan - 6 Jan 2026
JonkeRED Heritage Hotel

Gingerflower Boutique Hotel

3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (289)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Singapore
Jun Sheng
The price is RM189
RM237 total
includes taxes & fees
7 Dec - 8 Dec
Gingerflower Boutique Hotel

Hatten Hotel Melaka

5.0 star property
Malacca City
8.0 out of 10, Very good, (1003)
"A 5 Star experience. Very nice stay Highly recommended. "
Canada
Joseph
The price is RM231
RM288 total
includes taxes & fees
16 Dec - 17 Dec
Hatten Hotel Melaka

Rosa Malacca

4.0 star property
Malacca City
9.2 out of 10, Wonderful, (333)
"We had a wonderful stay at Rosa Melaka. The hotel has a wonderful ambience and the staff were very friendly. We particularly love the breakfast offered. "
Singapore
Yew Cheong
The price is RM215
RM246 total
includes taxes & fees
4 Jan - 5 Jan 2026
Rosa Malacca

Liu Men Melaka

3.5 star property
Malacca City
9.8 out of 10, Exceptional, (72)
"Beautiful hotel. Well kept, clean and the staff are always super friendly and pleasant. Location is unbeatable as well if you want to stay within the heritage area. "
Singapore
Meng Fye
The price is RM498
RM552 total
includes taxes & fees
4 Jan - 5 Jan 2026
Liu Men Melaka
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 Malacca City Hotel Reviews

Explore a world of travel with Expedia