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

Our top choices for Malacca hotels with parking

Estadia Hotel

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,424
NT$1,787 total
includes taxes & fees
Dec 15 - Dec 16
Estadia Hotel

Fenix Inn

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$594
NT$799 total
includes taxes & fees
Dec 15 - Dec 16
Fenix Inn

Imperial Heritage Hotel Melaka

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
Imperial Heritage Hotel Melaka

Kings Green Hotel

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$912
NT$1,182 total
includes taxes & fees
Jan 1 - 2026/1/2
Kings Green Hotel

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1004)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is NT$1,774
NT$2,208 total
includes taxes & fees
Dec 15 - Dec 16
Hatten Hotel Melaka

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (711)
"We had a great stay"
Canada
Muhammad Naveed
The price is NT$3,091
NT$3,753 total
includes taxes & fees
Jan 4 - 2026/1/5
Swiss-Garden Hotel Melaka

1825 Gallery Hotel

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

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

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
"Nyonya style,perfect location,easy to walk to jonker street,nice price"
United States
YUJIE
The price is NT$1,711
NT$2,126 total
includes taxes & fees
Dec 15 - Dec 16
Puri Melaka

Asia Melaka Hotel managed by The Straits Hotel & Suites

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$2,195
NT$2,477 total
includes taxes & fees
Jan 7 - 2026/1/8
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