Malacca Hotels with Restaurants

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

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

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

Featured Malacca Hotels with Restaurants

Hatten Hotel Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
RM216
per night
2 Jan-3 Jan
4.1/5Very Good! (3,224 reviews)

"Good hotel with attractive place nearby"…"

Reviewed on 7 Dec,2019

Hatten Hotel Melaka
Estadia Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
RM149
per night
11 Dec-12 Dec
4.2/5Very Good! (995 reviews)

"Clean and convenient. Staffs are friendly. The room is big."…"

Reviewed on 3 Nov,2019

Estadia Hotel
Novotel Melaka
4 out of 5
Free cancellationReserve now, pay when you stay
RM194
per night
1 Jan-2 Jan
3.9/5Very Good! (911 reviews)

"Slow check in process"…"

Reviewed on 1 Dec,2019

Novotel Melaka
The Pines Melaka
RM144
per night
11 Dec-12 Dec
4.2/5Very Good! (740 reviews)

"Room are spacious and clean.."…"

Reviewed on 11 Nov,2019

The Pines Melaka
Ramada Plaza by Wyndham Melaka
5 out of 5
Jalan Bendahara, Malacca City, Malacca
Free cancellationReserve now, pay when you stay
RM200
per night
1 Jan-2 Jan
4.1/5Very Good! (502 reviews)

"Toilet was flooded"…"

Reviewed on 16 Nov,2019

Ramada Plaza by Wyndham Melaka
Imperial Heritage Melaka
3.5 out of 5
Free cancellationReserve now, pay when you stay
RM113
per night
2 Jan-3 Jan
3.5/5Good! (730 reviews)

"I LIKE THIS HOTEL"…"

Reviewed on 8 Dec,2019

Imperial Heritage Melaka
Holiday Inn Melaka
4 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
RM230
per night
11 Dec-12 Dec
4.2/5Very Good! (1,120 reviews)

"I dont like there is no safety crossing the highway to get to Mahkota Parade and many more malls nearby. I should say for safety of Holiday Inn Hotel guests and other pedestrians a traffic light or over headbridge should be built. Thank you. I would like to thank you and Co. Plimebts Holiday Inn ..."…"

Reviewed on 6 Dec,2019

Holiday Inn Melaka
The Straits Hotel & Suites
3.5 out of 5
Free cancellationReserve now, pay when you stay
RM147
per night
2 Jan-3 Jan
3.8/5Good! (590 reviews)

"Everything superb, everything from the lobby to the check in / out to the house keeping to the security all superb."…"

Reviewed on 7 Dec,2019

The Straits Hotel & Suites
Hotel Puri Melaka
3.5 out of 5
RM118
per night
31 Dec-1 Jan
4.2/5Excellent! (617 reviews)

"Third time using this hotel. Location very good and rooms spacious with good showers"…"

Reviewed on 19 Nov,2019

Hotel Puri Melaka
1825 Gallery Hotel
3.5 out of 5
RM119
per night
11 Dec-12 Dec
4.1/5Very Good! (323 reviews)

"i think this is a good experience with this hotel."…"

Reviewed on 6 Nov,2019

1825 Gallery Hotel
The Sterling
4 out of 5
RM140
per night
2 Jan-3 Jan
3.8/5Good! (556 reviews)

"We have booked the room with jacuzzi. It worked. Comes in handy as tge weather is hot. Enjoyed using it. Perhaps could train the front desk to provide information on nearby places."…"

Reviewed on 31 Jul,2019

The Sterling
The Majestic Malacca
5 out of 5
188 Jalan Bunga Raya, Malacca City, Malacca
Free cancellationReserve now, pay when you stay
RM500
per night
5 Jan-6 Jan
4.6/5Wonderful! (570 reviews)

"small hotel of character, well located, excellent service, good restaurant."…"

Reviewed on 22 Nov,2019

The Majestic Malacca
Swiss-Garden Hotel Melaka
4 out of 5
Free cancellationReserve now, pay when you stay
RM166
per night
1 Jan-2 Jan
3.7/5Good! (466 reviews)

"very convenient for traffic&parking; food there is nice and price also reasonable!"…"

Reviewed on 9 Dec,2019

Swiss-Garden Hotel Melaka
The Settlement Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
RM193
per night
2 Jan-3 Jan
4.3/5Excellent! (269 reviews)

"We chose the villa as we wanted a vintage stay vibe. Loved the spacious room and bathroom. Being in the room took off the stress from my city life. Bed was very comfy. Quiet, perfect for catching up on naps. Less than 10mins drive to town. Speedy check in and check out. Breakfast buffet presentation ..."…"

Reviewed on 19 Nov,2019

The Settlement Hotel
Courtyard @ Heeren Boutique Hotel
RM209
per night
11 Dec-12 Dec
4.2/5Excellent! (366 reviews)

"Fantastic location -- conveniently located right on Heeren, which is perfect for those seeking a Peranakan cultural experience. Hotel has an impressive and inviting lobby -- feels authentic and particularly love the soothing water feature. Our twin room was a little sparse on decor, but had everything ..."…"

Reviewed on 5 Dec,2019

Courtyard @ Heeren Boutique Hotel
Eco Tree Hotel
3 out of 5
1, Jalan Melaka Raya 9, Taman Melaka Raya, Malacca City, Malacca
RM93
per night
6 Jan-7 Jan
3.7/5Good! (264 reviews)

"The hotel is clean and it has a spacious parking. My room is quiet."…"

Reviewed on 30 Nov,2019

Eco Tree Hotel
Casa del Rio Melaka
5 out of 5
88 Jalan Kota Laksamana, Malacca City, Malacca
Free cancellationReserve now, pay when you stay
RM545
per night
7 Jan-8 Jan
4.6/5Exceptional! (247 reviews)

"Casa del Rio has a spacious property considering the alternatives. Good and safe parking facilities. Well located next to jonker street. Travelled with two children, and the studio river we booked was clean and big. Very thoughtful service, with evening service. We enjoyed our stay very much, and ..."…"

Reviewed on 17 Nov,2019

Casa del Rio Melaka
Bayview Hotel Melaka
3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
Free cancellation
RM114
per night
9 Jan-10 Jan
3.5/5Good! (290 reviews)

"The hotel may consider to put sign at the entrance road as I nearly missed the hotel."…"

Reviewed on 6 Oct,2019

Bayview Hotel Melaka
Can't see what you're looking for?
See all available properties in Malacca
View all properties
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.

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

More trip options

Recently booked Malacca hotels

Travelers loved these Hotels with Restaurants