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

Best deal 26 Jul - 28 Jul
Tonight 24 Jul - 25 Jul
This weekend 26 Jul - 28 Jul
Next weekend 2 Aug - 4 Aug

Featured Malacca Hotels with Restaurants

See all 554 properties in Malacca

Estimated price for 1 night/2 adults

Hatten Hotel Melaka
Hatten Hotel Melaka
5.0 out of 5.0
Free cancellation
4.1/5 (3149 reviews)
RM164/ night for 2 guests

Room cleanness need to improve.

Reviewed on 22 Jul,2019
Estadia Hotel
Estadia Hotel
4.0 out of 5.0
Free cancellation
4.2/5 (927 reviews)
RM144/ night for 2 guests

I have been to Melaka many times and my first time staying at Estadia. It was an excellent stay with very friendly hotel staff.

Reviewed on 22 Jul,2019
Novotel Melaka
Novotel Melaka
4.0 out of 5.0
Free cancellation
3.9/5 (860 reviews)
RM168/ night for 2 guests

Neat, mix of modern, traditional and cultural.

Reviewed on 22 Jul,2019
The Pines Melaka
The Pines Melaka
4.0 out of 5.0
Free cancellation
4.2/5 (679 reviews)
RM171/ night for 2 guests

The room was huge&the price are affortable

Reviewed on 29 Jun,2019
Ramada Plaza by Wyndham Melaka
Ramada Plaza by Wyndham Melaka
5.0 out of 5.0 Jalan Bendahara, Malacca City, Malacca
Free cancellation
4.1/5 (470 reviews)
RM207/ night for 2 guests

Very centralized and convenient, friendly service and good breakfast.

Reviewed on 22 Jul,2019
Imperial Heritage Melaka
Imperial Heritage Melaka
3.5 out of 5.0
Free cancellation
3.5/5 (656 reviews)
RM90/ night for 2 guests

Strategy location near to Pahlawan megamall and enthusiasm staffs. Cleanliness can be improved.

Reviewed on 21 Jul,2019
Holiday Inn Melaka
Holiday Inn Melaka
4.0 out of 5.0 Jalan Syed Abdul Aziz, Malacca City, Malacca
Free cancellation
4.2/5 (1060 reviews)
RM160/ night for 2 guests

the only thing i dislike was the food. it was a bit salty

Reviewed on 1 Jul,2019
The Straits Hotel & Suites
The Straits Hotel & Suites
3.5 out of 5.0
Free cancellation
3.8/5 (565 reviews)
RM163/ night for 2 guests

Easy parking system and the staff are very helpful. The room are clean and the facilities are good. For breakfast please make more variety. Thanks

Reviewed on 10 Jul,2019
Hotel Equatorial Melaka
Hotel Equatorial Melaka
4.0 out of 5.0
4.1/5 (975 reviews)

Front desk was polite. Room was comfortable. Well kept clean and spacious. Connecticity was good.

Reviewed on 31 May,2019
Map

Hotels with Restaurants: Our travellers loved these

Estimated price for 1 night/2 adults

Recently booked Malacca hotels

Sandy Hotel
3.0 out of 5.0
Last booking: 18 hours ago
Ramada Plaza by Wyndham Melaka
5.0 out of 5.0
Last booking: 25 hours ago
Doubletree by Hilton Melaka
5.0 out of 5.0
Last booking: 38 hours ago

Hotels with Restaurants in Malacca

Search for Hotels with Restaurants 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