Find 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 NT$4,428
NT$4,890 total
includes taxes & fees
Jan 17 - 2026/1/18
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 NT$4,767
NT$5,256 total
includes taxes & fees
Jan 2 - 2026/1/3
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 NT$1,286
NT$1,489 total
includes taxes & fees
Dec 21 - Dec 22
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 NT$2,672
NT$2,994 total
includes taxes & fees
Jan 20 - 2026/1/21
Amadel Residence

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
Aava Malacca Hotel

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 NT$2,566
NT$3,135 total
includes taxes & fees
Dec 23 - Dec 24
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
Hallmark View Hotel

Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (87)
"Great little hotel"
United Kingdom
Alan
The price is NT$2,289
NT$2,809 total
includes taxes & fees
Dec 23 - Dec 24
Heeren Straits 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 NT$464
NT$602 total
includes taxes & fees
Dec 30 - Dec 31
Hotel Hong at Jonker Street

CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL
3.5 star property
Bandar Hilir
9.0 out of 10, Wonderful, (8)
"Ample parking, large and clean rooms, near to popular tourist spots."
Singapore
Chun How
CHRISTEE SUITES 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.

Top Malacca City Hotel Reviews

Explore a world of travel with Expedia