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

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

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.

Filter by

Popular filters
Star rating
Your budget
Guest rating
Payment type
Property type
Neighborhood
Popular locations
Meal plans available
Amenities
1
Accessibility
Trip type
Puri Melaka
3.5 out of 5
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
Get Rates
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$1,184 per night from Apr 4 to Apr 5
4.2/5Very Good! (995 reviews)

"Recommended, parking free, shuttle go to city, less crowd, variety of menu, strategic location"…"

Reviewed on 2021/1/2

Holiday Inn Melaka
Estadia Hotel
4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Get Rates
4.2/5Very Good! (998 reviews)

"The Wifi was rather weak this time probably we were given the last room of the floor, it was like 150m-200m walking distance from the elevator. Overall, it was a pleasant stay."…"

Reviewed on 2020/11/24

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.
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,121 per night from Mar 6 to Mar 7
4.2/5Very Good! (807 reviews)

"It so nice plus with a good view from the upper level and the room was so comfortable."…"

Reviewed on 2020/10/15

The Pines Melaka
1825 Gallery Hotel
3.5 out of 5
27, 29, 31, Jalan Bunga Raya, Malacca City, Melaka
The price is NT$859 per night from Mar 21 to Mar 22
4.1/5Very Good! (350 reviews)

"The lobby ambient is great"…"

Reviewed on 2020/11/6

1825 Gallery Hotel
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Get Rates
4/5Very Good! (994 reviews)

"Location was strategic and middle of the town. Convenient to get food and shopping."…"

Reviewed on 2021/2/9

Hatten Hotel Melaka
Fomecs Boutique Hotel
2 out of 5
129, Jalan Hang Jebat, Malacca City
Get Rates
4/5Very Good! (44 reviews)
Safe and convenience.

"Safe, clean, quiet, easy registration and check out procedures. Counter staff helpful and overseeing cctv of in coming customers. Rating satisfactory."…"

Reviewed on 2020/9/7

Fomecs Boutique Hotel
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$946 per night from Mar 6 to Mar 7
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
The price is NT$243 per night from Mar 6 to Mar 7
3.8/5Good! (278 reviews)
Cleanliness

"I booked 2 rooms for me n my friends. Unfortunately the room that my friend stay, there's a dead cockroach in the toilet. They'll waited more than 20mins for housekeeping to clean it. The air conditioning not cold."…"

Reviewed on 2020/9/21

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,098 per night from Mar 7 to Mar 8
3.8/5Good! (584 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,849 per night from Mar 8 to Mar 9
3.8/5Good! (624 reviews)

"Overall is okay, but toilet bit dirty inside shower room, the balcony is nice but it better to put some seating so convinced to see the night view of the city."…"

Reviewed on 2020/10/18

The Straits Hotel & Suites
Heeren By The River
2.5 out of 5
No 7&9, Lorong Hang Jebat, Malacca City, Malacca
Get Rates
3.7/5Good! (76 reviews)
fantastic hotel , fantastic location

"was very happy with the hotel and the location , near the water , near the night market ,"…"

Reviewed on 2020/1/31

Heeren By The River
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$736 per night from Mar 18 to Mar 19
3.7/5Good! (491 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
The price is NT$699 per night from Mar 12 to Mar 13
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$822 per night from Mar 7 to Mar 8
3.5/5Good! (821 reviews)

"Great view, comfortable room. Service could be better and friendlier"…"

Reviewed on 2020/9/21

Imperial Heritage Melaka
Venus Boutique Hotel
3 out of 5
No 18 Jalan Pm6 Plaza Mahkota, Malacca City, Malacca
Get Rates
3.5/5Good! (140 reviews)

"very near to jonker but only can walk cannot drive if stay here......traffic jam"…"

Reviewed on 2020/9/1

Venus Boutique Hotel
Hotel Sentral Melaka
3 out of 5
No.20, Jalan Tun Sri Lanang, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
The price is NT$384 per night from Mar 9 to Mar 10
3.4/5 (247 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
Tun Fatimah Riverside Hotel
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

Tun Fatimah Riverside 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.

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

Recent reviews of Malacca City hotels

Travelers Loved These Hotels with Free Parking