Top Hotels with free parking in Malacca City

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Malacca City Hotels with free parking

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Malacca City hotels with parking

Collection O Malacca Formerly Lavender Inn

Malacca City

includes taxes & fees

16 Jul - 17 Jul

Heeren Street Hotel at Jonker Walk Melaka

Taman Kota Laksamana

alex

includes taxes & fees

22 Jul - 23 Jul

Bali Residence - Melaka Kota Syahbandar

Melaka

includes taxes & fees

12 Jul - 13 Jul

Outdoor pool, open 8:00 AM to 10:00 PM, pool loungers

Amber Cove Premier Suites Melaka

Malacca City

includes taxes & fees

22 Jul - 23 Jul

Puri Melaka

Jonker Walk

CHLOE JIA YI

includes taxes & fees

22 Jul - 23 Jul

Courtyard by Marriott Melaka

Pengkalan Rama Tengah

Muhammad Idris

includes taxes & fees

14 Jul - 15 Jul

Holiday Inn Melaka by IHG

Malacca City

Khairun

includes taxes & fees

11 Aug - 12 Aug

ibis Melaka

Malacca City

Alexander

includes taxes & fees

1 Aug - 2 Aug

View all properties

Top Malacca City Hotel Reviews

Hatten Hotel Melaka

10/10 Excellent

"All level of staff are professional and helpful. They never hesitate to help and quick in responding to any requests. Kudos to all staff."

Holiday Inn Melaka by IHG

10/10 Excellent

"One of the worst hotel experience I've ever had. upon arriving to the hotel I was given the wrong room (booked a double and was given a single room). When checking with the reception I was told the hotel was fully booked and they don't have any double rooms available. I contacted Hotels.com customer support and they were not able to reach the hotel to sort the room problem. The room was clean but very small with a small single bed and a shower that is guaranteed to flood the bathroom every time you use it. Also, the room was on the ground floor near the lifts which meant I was constantly hearing the noises and dings from the lifts and the people using them. Breakfast and the room service dinner were ok. Furthermore, when I was checking out I was told I had to pay for the room again as the receptionist claimed they haven't received the payment details from Hotels.com. Again, Hotels.com CS couldn't reach the hotel to sort this out and I had to pay again and request a refund for the original payment which luckily Hotels.com got sorted."