Beginning of main content

Search over 895,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Malacca

Tonight 11 Dec - 12 Dec
This weekend 14 Dec - 16 Dec
Next weekend 21 Dec - 23 Dec

Featured Malacca Hotels with free parking

See all 462 properties in Malacca
Estadia Hotel
Estadia Hotel
3.0 out of 5.0 Jalan Merdeka, Bandar Hilir, Malacca
4.2/5 (838 reviews)
RM153/ nightfor 2 guests

nice hotel with clean room

Reviewed on 2 Dec,2018
Fenix Inn
Fenix Inn
2.5 out of 5.0 156, Jalan Merdeka, Malacca
3.7/5 (206 reviews)
RM80/ nightfor 2 guests

Clean room. Strategic location. Near to attraction place and mall with only walking distance.

Reviewed on 10 Dec,2018
Imperial Heritage Melaka
Imperial Heritage Melaka
3.5 out of 5.0 1, Jalan Merdeka, Malacca
Free cancellation
3.5/5 (506 reviews)
RM95/ nightfor 2 guests

Location was great. Hotel was pretty old and need some Reno. Bedsheet have stains and hair when arrive. Overall still satisfied considering the value for money.

Reviewed on 3 Dec,2018
Kings Green Hotel
Kings Green Hotel
4.0 out of 5.0 28, Jalan Tun Perak, Malacca
Free cancellation
3.9/5 (189 reviews)
RM144/ nightfor 2 guests

Nice hotel to stay....good staffs n and clean envirment

Reviewed on 10 Nov,2018
Hatten Hotel Melaka
Hatten Hotel Melaka
4.0 out of 5.0 Hatten Square, Jln Merdeka, Malacca
Free cancellation
4.1/5 (2,919 reviews)
RM251/ nightfor 2 guests

Good location. Able to walk to many attractions. Just next to a big mall.

Reviewed on 8 Dec,2018
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.0 out of 5.0 T2-4 The Shore @ Melaka River, Malacca
3.6/5 (378 reviews)
RM182/ nightfor 2 guests

Lots of Parking space, Food is good. kids swimming pool is fun but dangerous and ages.

Reviewed on 5 Dec,2018
1825 Gallery Hotel
1825 Gallery Hotel
3.5 out of 5.0 27, 29, 31, Jalan Bunga Raya, Malacca
4.1/5 (264 reviews)
RM136/ nightfor 2 guests

wonderful with my wife

Reviewed on 11 Sep,2018
The Pines Melaka
The Pines Melaka
4.0 out of 5.0 33, Jalan Tun Sri Lanang, Malacca
Free cancellation
4.2/5 (595 reviews)
RM208/ nightfor 2 guests

nice hotel near city

Reviewed on 15 Nov,2018
Hotel Puri Melaka
Hotel Puri Melaka
3.5 out of 5.0 118 Jalan Tun Tan Cheng Lock, Malacca
4.2/5 (449 reviews)
RM162/ nightfor 2 guests

Beautiful decor. Great location.

Reviewed on 3 Dec,2018

Recently booked Malacca hotels

Hotel Equatorial Melaka
4.0 out of 5.0
Last booking: 4 hours ago
Hotel Puri Melaka
3.5 out of 5.0
Last booking: 45 hours ago

Hotels with free parking in Malacca

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

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