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

Our top choices for Malacca City hotels with parking

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
10 Dec - 11 Dec
The Nest House

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

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
8 Jan - 9 Jan 2026
Puri Melaka

Doubletree by Hilton Melaka

5.0 star property
Malacca City
8.8 out of 10, Excellent, (901)
"Room is wide and staff is helpful, "
Malaysia
Wei Lian
The price is RM340
RM416 total
includes taxes & fees
29 Dec - 30 Dec
Doubletree by Hilton Melaka

Hatten Hotel Melaka

5.0 star property
Malacca City
8.0 out of 10, Very good, (1005)
"A 5 Star experience. Very nice stay Highly recommended. "
Canada
Joseph
The price is RM233
RM290 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hatten Hotel Melaka

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
10 Dec - 11 Dec
Jade Guesthouse

5 Heeren

3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is RM618
RM681 total
includes taxes & fees
17 Dec - 18 Dec
5 Heeren

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
11 Dec - 12 Dec
Gingerflower Boutique Hotel

Courtyard by Marriott Melaka

5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (241)
"Friendly Staff, Clean Room"
United States
Geonho
The price is RM380
RM425 total
includes taxes & fees
1 Jan - 2 Jan 2026
Courtyard by Marriott Melaka

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 RM476
RM528 total
includes taxes & fees
10 Dec - 11 Dec
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