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

This weekend
Next weekend

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
Liu Men Melaka

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (229)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is NT$1,150
NT$1,465 total
includes taxes & fees
Jan 4 - 2026/1/5
The Nest House

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (164)
"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is NT$2,755
NT$3,084 total
includes taxes & fees
Jan 5 - 2026/1/6
Treasures Hotel and Suites

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,795
NT$5,287 total
includes taxes & fees
Jan 2 - 2026/1/3
5 Heeren

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

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,687
NT$3,011 total
includes taxes & fees
Jan 4 - 2026/1/5
Amadel Residence

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (899)
"Nyonya style,perfect location,easy to walk to jonker street,nice price"
United States
YUJIE
The price is NT$1,744
NT$2,167 total
includes taxes & fees
Dec 29 - Dec 30
Puri Melaka

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is NT$951
NT$1,128 total
includes taxes & fees
Jan 11 - 2026/1/12
Bali Sea View Residences Melaka by Stayrene

JonkeRED Heritage 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
JonkeRED Heritage Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is NT$590
NT$738 total
includes taxes & fees
Jan 19 - 2026/1/20
Finess Basic 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