Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Find Hotels with Free Parking in Malacca City from NT$743

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
3.5 out of 5
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
The price is NT$801 per night from Oct 26 to Oct 27
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

Puri Melaka
Holiday Inn Melaka
4.5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free Cancellation
The price is NT$935 per night from Nov 7 to Nov 8
4.2/5Very Good! (990 reviews)

"Nice environment and very friendly staff. I will visit this hotel again."…"

Reviewed on 2020/10/21

Holiday Inn Melaka
Estadia Hotel
4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$926 per night from Oct 26 to Oct 27
4.2/5Very Good! (998 reviews)

"I was following Waze to this hotel and it brought me to the back of the hotel, and there is no direction/signboards to the hotel parking."…"

Reviewed on 2020/9/17

Estadia Hotel

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
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$1,126 per night from Nov 1 to Nov 2
4.2/5Very Good! (801 reviews)

"Huge room suitable for family with 3 kids. The main reason re-choose this hotel because of wide variety of breakfast. Unfortunately due to Covid-19, no more buffet for breakfast. Really miss it."…"

Reviewed on 2020/7/29

The Pines Melaka
1825 Gallery Hotel
3.5 out of 5
27, 29, 31, Jalan Bunga Raya, Malacca City, Melaka
The price is NT$801 per night from Oct 26 to Oct 27
4.1/5Very Good! (345 reviews)
Good to stay

"Convenient & quiet place"…"

Reviewed on 2020/7/21

1825 Gallery Hotel
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
The price is NT$1,189 per night from Oct 26 to Oct 27
4/5Very Good! (1,113 reviews)

"Not bad. But the que for registeration is too long."…"

Reviewed on 2020/7/26

Hatten Hotel Melaka
Novotel Melaka
4 out of 5
Jalan Melaka Raya 2, Malacca City
Get Rates
3.9/5Very Good! (971 reviews)

"Excellent location, quiet but walking distance to Jonker Street."…"

Reviewed on 2020/7/24

Novotel Melaka
Kings Green Hotel
4 out of 5
28, Jalan Tun Perak, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
The price is NT$771 per night from Oct 26 to Oct 27
3.9/5Good! (247 reviews)
Nice place

"improve your breakfast"…"

Reviewed on 2020/3/15

Kings Green Hotel
Mercury Boutique Hotel
2.5 out of 5
No 32, Jalan PM 6, Plaza Mahkota, Malacca City
Get Rates
3.9/5Good! (82 reviews)

"Clean, comfortable"…"

Reviewed on 2020/1/25

Mercury Boutique Hotel
Fenix Inn
2.5 out of 5
156, Jalan Merdeka, Taman Melaka Raya, Malacca City, Malacca
Get Rates
3.8/5Good! (274 reviews)

"the best & its like 5 star hotel."…"

Reviewed on 2020/1/27

Fenix Inn
Sunflower Hotel Melaka
3 out of 5
No 57, Jalan PJ1, Taman Pertam Jaya, Padang Temu, Malacca City, Malacca
Get Rates
3.8/5Good! (64 reviews)

"my experience is worse.... first, they give the high price to the not proper room. some hotel provides breakfast for that kind of price. they put a water heater but the don't give Nescafe of what so ever. the conclusion I don't like this hotel..."…"

Reviewed on 2017/3/13

Sunflower Hotel Melaka
The Sterling
4 out of 5
No. 43, Jalan Temenggong, Malacca City, Malacca
The price is NT$1,103 per night from Oct 26 to Oct 27
3.8/5Good! (582 reviews)

"Old hotel but close to the city and walkable distance"…"

Reviewed on 2020/9/12

The Sterling
The Straits Hotel & Suites
3.5 out of 5
No 1-B , Jalan Melaka Raya 2, Taman Melaka Raya, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$1,722 per night from Nov 1 to Nov 2
3.8/5Good! (621 reviews)

"Bathroom, where the glass compartment design which no lock is quite challenging especially those with many family members or children and also elevator which takes times to wait."…"

Reviewed on 2020/9/15

The Straits Hotel & Suites
Swiss-Garden Hotel Melaka
4.5 out of 5
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
The price is NT$926 per night from Nov 3 to Nov 4
3.7/5Good! (485 reviews)

"Gym and swimming pool"…"

Reviewed on 2020/3/12

Swiss-Garden Hotel Melaka
The Explorer
2.5 out of 5
1, Jalan Plaza Merdeka, Plaza Merdeka, Malacca City, Malacca
Get Rates
3.6/5Good! (135 reviews)
Good

"Nearby local market and convenient to walk around by the sunset. Good location. Nice staff."…"

Reviewed on 2020/6/25

The Explorer
Imperial Heritage Melaka
3.5 out of 5
1, Jalan Merdeka, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
The price is NT$743 per night from Oct 28 to Oct 29
3.5/5Good! (817 reviews)

"Good service and comfortable"…"

Reviewed on 2020/7/15

Imperial Heritage Melaka
Hotel Sentral Melaka
3 out of 5
No.20, Jalan Tun Sri Lanang, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
Get Rates
3.4/5 (246 reviews)

"The parking was convenient. But we have to wait for half an hour during check in because the room hadn't done yet."…"

Reviewed on 2020/9/22

Hotel Sentral Melaka
Wana Riverside Hotel Melaka
3 out of 5
JALAN MUNSHI ABDULLAH, 2, Malacca City, Malacca
Get Rates
3/5 (288 reviews)
3 Days 2 Night @ Wanna Riverside Melaka

"Guest Service staff was helpful in checking in and arranging the Melaka River Cruise. F&B & Kitchen staff are helpful and friendly. Even though i ordered room service 5 minutes before their closing time, they agreed to cook and send it over to my room without showing sour face. Most of the time spend ..."…"

Reviewed on 2017/7/31

Wana Riverside Hotel Melaka
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.

Pocket Guide: Hotels with Free Parking in Malacca City

Search for hotels in Malacca City on Expedia. You can easily find your hotels in Malacca City using one of the methods below:

  • View our selection of featured hotels in Malacca City
  • Use the map to find hotels in the Malacca City neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca City, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca City
  • Enter your travel dates to view the best deals on hotels in Malacca City - while they last

More trip options

Travelers Loved These Hotels with Free Parking