Beginning of main content

Search over 1,000,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 22 Feb - 23 Feb
This weekend 22 Feb - 24 Feb
Next weekend 1 Mar - 3 Mar

Featured Malacca Hotels with free parking

See all 483 properties in Malacca
Estadia Hotel
Estadia Hotel
3.0 out of 5.0 Jalan Merdeka, Bandar Hilir, Malacca
4.2/5 (863 reviews)
RM153/ night for 2 guests

Good location, friendly staff. We are family of 4 stay at suite room. Very spacious and cosy room. Will come back again when visit malacca

Reviewed on 9 Feb,2019
Fenix Inn
Fenix Inn
2.5 out of 5.0 156, Jalan Merdeka, Malacca
3.7/5 (222 reviews)
RM73/ night for 2 guests

Nice and clean hotel. But no lift could make carrying heavy luggages and shopping bags a chore.

Reviewed on 6 Feb,2019
Imperial Heritage Melaka
Imperial Heritage Melaka
3.5 out of 5.0 1, Jalan Merdeka, Malacca
Free cancellation
3.5/5 (560 reviews)
RM86/ night for 2 guests

Overall it was a pleasant experience with good customer service. Room ventilation can be improved. Buffet breakfast has limited variety. Thank you.

Reviewed on 15 Feb,2019
Kings Green Hotel
Kings Green Hotel
4.0 out of 5.0 28, Jalan Tun Perak, Malacca
Free cancellation
3.9/5 (194 reviews)
RM160/ night for 2 guests

Helpful staff, good selection of breakfast buffet items

Reviewed on 24 Jan,2019
Hatten Hotel Melaka
Hatten Hotel Melaka
4.0 out of 5.0 Hatten Square, Jln Merdeka, Malacca
Free cancellation
4.1/5 (3,011 reviews)
RM164/ night for 2 guests

Very good location. Need some upgrading work though.

Reviewed on 18 Feb,2019
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.0 out of 5.0 T2-4 The Shore @ Melaka River, Malacca
3.7/5 (403 reviews)
RM195/ night for 2 guests

Good facilities

Reviewed on 25 Jan,2019
1825 Gallery Hotel
1825 Gallery Hotel
3.5 out of 5.0 27, 29, 31, Jalan Bunga Raya, Malacca
4.1/5 (271 reviews)
RM102/ night for 2 guests

Nice hotel close to the river and the tourist area

Reviewed on 24 Dec,2018
The Pines Melaka
The Pines Melaka
4.0 out of 5.0 33, Jalan Tun Sri Lanang, Malacca
Free cancellation
4.2/5 (631 reviews)
RM238/ night for 2 guests

nice & comfort room.

Reviewed on 14 Feb,2019
Hotel Puri Melaka
Hotel Puri Melaka
3.5 out of 5.0 118 Jalan Tun Tan Cheng Lock, Malacca
4.2/5 (486 reviews)
RM162/ night for 2 guests

i'll come back again

Reviewed on 10 Feb,2019

Recently booked Malacca hotels

Holiday Inn Melaka
4.0 out of 5.0
Last booking: 24 hours ago
The Sterling
4.0 out of 5.0
Last booking: 30 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