Hotels with Free Parking in Malacca from NT$799

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Top Cities in Malacca

Check availability on Malacca Hotels with Free Parking

This weekend
Next weekend

Pick from 158 Malacca Hotels with Free Parking with updated room rates, reviews, and availability. Most hotels are fully refundable.

Estadia Hotel

4.0 star property
Malacca City
8.2 out of 10, Very Good, (1000)
"It has been many years that I stayed at this hotel and Hatten. Frankly speaking, both hotels can be managed better in terms of facade, hotel room (especially toilet at Estadia). Overall, it is ok for a short stayover at Malacca."
Singapore
Kris
The price is NT$1,660
NT$2,066 total
includes taxes & fees
Jan 1 - 2026/1/2
Estadia Hotel

Fenix Inn

2.5 star property
Taman Melaka Raya
7.8 out of 10, Good, (307)
"Stay here many times, prefer room facing main road "
Singapore
Toh
The price is NT$593
NT$799 total
includes taxes & fees
Dec 8 - Dec 9
Fenix Inn

Imperial Heritage Hotel Melaka

3.5 star property
Taman Melaka Raya
7.2 out of 10, Good, (985)
"Good breakfast with local food delights. Great location, near shopping mall and tourist attraction. "
Singapore
Mui Eng
The price is NT$1,877
NT$2,134 total
includes taxes & fees
Jan 1 - 2026/1/2
Imperial Heritage Hotel Melaka

Kings Green Hotel

4.0 star property
Malacca City
8.0 out of 10, Very Good, (270)
" good location "
Canada
Sing
The price is NT$911
NT$1,182 total
includes taxes & fees
Jan 1 - 2026/1/2
Kings Green Hotel

Hatten Hotel Melaka

5.0 star property
Malacca City
8.0 out of 10, Very Good, (1014)
"A 5 Star experience. Very nice stay Highly recommended. "
Canada
Joseph
The price is NT$1,774
NT$2,207 total
includes taxes & fees
Jan 4 - 2026/1/5
Hatten Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 star property
Malacca City
7.6 out of 10, Good, (709)
"We had a great stay"
Canada
Muhammad Naveed
The price is NT$1,347
NT$1,696 total
includes taxes & fees
Dec 17 - Dec 18
Swiss-Garden Hotel Melaka

1825 Gallery Hotel

3.5 star property
Malacca City
8.4 out of 10, Very Good, (369)
"I stayed two nights and nobody came to clean my room, despite the fact that I hung a "please clean my room" sign outside my door from morning until late at night. I simply informed the receptionist (without even complaining) the following day during my checkout. The receptionist simply stated, "Why didn't you call last night, now the duty person has already left," without sorry or apologizing, and with an unhappy demeanor, as if it were all our fault."
Singapore
Kwan Hoong
1825 Gallery Hotel

The Pines Melaka

4.0 star property
Malacca City
8.4 out of 10, Very Good, (984)
"Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also."
Australia
Gavin
The Pines Melaka

Puri Melaka

3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (896)
"Clean and cosy room, lovely hotel and warm staff"
Singapore
Lay Lin
The price is NT$1,711
NT$2,125 total
includes taxes & fees
Dec 14 - Dec 15
Puri Melaka

Asia Melaka Hotel managed by The Straits Hotel & Suites

3.5 star property
Taman Melaka Raya
7.6 out of 10, Good, (660)
"Room is clean and hotel is conveniently located within walking distance to shopping centre. Parking is easy and safe IMHO."
Singapore
Low
The price is NT$1,806
NT$2,057 total
includes taxes & fees
Dec 14 - Dec 15
Asia Melaka Hotel managed by The Straits Hotel & Suites
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malacca Hotel Reviews