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

Next weekend
In two weeks

Our top choices for Malacca City hotels with parking

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (73)
"Great location within walking distance of Jonker street and many eateries. Very courteous staff, from reception, dining and housekeeping. "
Malaysia
Asri
The price is RM451
RM502 total
includes taxes & fees
7 Jan - 8 Jan 2026
Liu Men Melaka

5 Heeren

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
2 Jan - 3 Jan 2026
5 Heeren

Jade Guesthouse

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
21 Dec - 22 Dec
Jade Guesthouse

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (58)
"Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. "
Singapore
Serene Hui Ming
The price is RM346
RM388 total
includes taxes & fees
4 Jan - 5 Jan 2026
Amadel Residence

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112)
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is RM369
RM450 total
includes taxes & fees
21 Dec - 22 Dec
Heeren Palm Suites

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
The price is RM126
RM163 total
includes taxes & fees
21 Dec - 22 Dec
Hallmark View Hotel

Aava Malacca Hotel

Aava Malacca Hotel
3.0 star property
Malacca City
8.8 out of 10, Excellent, (63)
"Heritage building for guests who like. Decent stay. It can be better in cleanliness (carpet)."
Singapore
Wei Khen
The price is RM171
RM216 total
includes taxes & fees
22 Dec - 23 Dec
Aava Malacca Hotel

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
"Really close to Jonker st and very clean."
Australia
Helen
The price is RM60
RM78 total
includes taxes & fees
21 Dec - 22 Dec
Hotel Hong at Jonker Street

Gingerflower Boutique 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
21 Dec - 22 Dec
Gingerflower Boutique Hotel

Jonker 88 Homestay Melaka

Jonker 88 Homestay Melaka
3.5 star property
Malacca City
9.6 out of 10, Exceptional, (8)
"Super comfy, clean and nice house! We enjoyed our stay there and will definitely recommend to anyone who wish to visit malacca. "
Singapore
Anonymous traveller
The price is RM625
RM750 total
includes taxes & fees
29 Dec - 30 Dec
Jonker 88 Homestay 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