COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Find Hotels with Free Parking in Malacca City

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Malacca City Hotels with Free Parking

Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
4.2/5Excellent! (688 reviews)
"Hotel was beautiful and staff were so friendly and helpful. They shared the extensive history of the hotel and the city. The beautiful property and the location in the heart of the historical district made this an unforgettable trip."

Reviewed on 2020/3/8

Get rates
Puri Melaka
Holiday Inn Melaka, an IHG Hotel

Holiday Inn Melaka, an IHG Hotel

4.5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free Cancellation
The price is NT$1,325 per night from Jun 27 to Jun 27
4.2/5Very Good! (996 reviews)
"Excellect outdoor pool and spa facilities."

Reviewed on 2021/3/8

Holiday Inn Melaka, an IHG Hotel
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
4.2/5Very Good! (999 reviews)
"The deluxe suite rooms were clean and spacious however the breakfast spread were lack of variety and poor quality with some poor standard of service."

Reviewed on 2020/12/27

Get rates
Estadia Hotel
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$878 per night from Jun 26 to Jun 26
4.1/5Very Good! (815 reviews)
"It was good. Nice and spacious room."

Reviewed on 2021/1/3

The Pines Melaka
1825 Gallery Hotel

1825 Gallery Hotel

3.5 out of 5
27, 29, 31, Jalan Bunga Raya, Malacca City, Melaka
The price is NT$2,549 per night from Jul 2 to Jul 2
4.1/5Very Good! (350 reviews)
"The lobby ambient is great"

Reviewed on 2020/11/6

1825 Gallery Hotel
Don't see what you're looking for?
We've got more Hotels with Free Parking. Find the right one for you.
View all properties
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.

More trip options

Travelers Loved These Hotels with Free Parking

    Eco Tree Hotel

    3 out of 5
    1, Jalan Melaka Raya 9, Taman Melaka Raya, Malacca City, Malacca
    Endorsed by 3 travelers

    Marvelux Hotel

    3 out of 5
    No. 6, Jalan KLJ 1, Taman Kota Laksamana Jaya, Malacca City, Malacca
    Endorsed by 4 travelers

    Hotel Star Moon

    2 out of 5
    No. 4 & 6, Jalan KL3/10A, Taman Kota Laksamana Sek 3, Malacca City, Malacca
    Endorsed by 3 travelers

    Midcity Hotel Melaka

    3 out of 5
    499, Jalan Melaka Raya 12, Taman Melaka Raya, Malacca City, Malacca
    Endorsed by 2 travelers

    Jonker Boutique Hotel

    3.5 out of 5
    84 Jalan Tokong, Malacca City, Malacca
    Endorsed by 3 travelers

    Mimosa Hotel Melaka

    3 out of 5
    No: 108, Jalan Bunga Raya, Malacca City, Malacca
    Endorsed by 3 travelers

    Mahkota Hotel Malacca

    3.5 out of 5
    No. 16 Jalan Syed Abdul Aziz, Malacca City, Malacca
    Endorsed by 2 travelers

    Hallmark Crown Hotel

    4 out of 5
    170 Jalan Parameswara, Malacca City, Malacca
    Endorsed by 4 travelers

    OYO 825 MIO BOUTIQUE OYO 88

    2 out of 5
    189, 9-G, Jalan Persisiran Bunga Raya, Kampung Bunga Raya Pantai, Malacca City, Malacca
    Endorsed by 2 travelers