Hotels with free parking in Malacca City, Malacca

  • 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 prices for these dates

Our top choices for Malacca City hotels with parking

1. Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (91 reviews)
"Good place to stay in 2026, food menu can be improved."
Singapore
Anbarasan
The price is P5,320
P5,731 total
includes taxes & fees
Nov 25 - Nov 26
Dusit Princess Melaka

2. The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (262 reviews)
"Love the design of this hotel"
Canada
Dianfei
The price is P2,178
P2,787 total
includes taxes & fees
Nov 29 - Nov 30
The Nest House

3. Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (302 reviews)
"Excellent location - dinning and attractions nearby Clean 2 level with stairs heritage hotel Got a space in a two spaced parking at the back Personal con : i could feel safer as a female solo traveler if there is a female staff"
Australia
Princessdee
The price is P2,359
P3,001 total
includes taxes & fees
Nov 27 - Nov 28
Gingerflower Boutique Hotel

4. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (965 reviews)
"Free parking. Great breakfast."
United States
TECK
The price is P4,454
P5,488 total
includes taxes & fees
Nov 23 - Nov 24
Doubletree by Hilton Melaka

5. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,005 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Singapore
Chan
The price is P2,644
P3,355 total
includes taxes & fees
Nov 15 - Nov 16
Hatten Hotel Melaka

6. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (756 reviews)
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
Singapore
Vito kyaw moe
The price is P2,883
P3,619 total
includes taxes & fees
Nov 18 - Nov 19
Swiss-Garden Hotel Melaka

7. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,001 reviews)
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
Malaysia
chooi kay
The price is P4,962
P6,128 total
includes taxes & fees
Dec 10 - Dec 11
Holiday Inn Melaka by IHG

8. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
9.2 out of 10, Wonderful, (13 reviews)
"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."
Australia
Dhanieya
The price is P6,407
P7,137 total
includes taxes & fees
Nov 16 - Nov 17
Asteria Melaka by Attic Suite

9. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (942 reviews)
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
United States
lai
The price is P3,527
P4,379 total
includes taxes & fees
Nov 12 - Nov 13
Puri Melaka

10. Baba House Melaka

Baba House Melaka
4.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (38 reviews)
"One of best hotel located at Jonker street area."
Malaysia
BOON HAN
The price is P4,716
P5,311 total
includes taxes & fees
Nov 12 - Nov 13
Baba House 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.