Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Malacca 4 stars Hotels

See all 362 Hotels in Malacca
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
4.1 out of 5 (627 reviews)
Close to the mallLobby is quite impressive but the room needs to be updated. Excellent service!
  18 Oct,2017

RM178

RM178
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang, Malacca
4.0 out of 5.0
4.3 out of 5 (108 reviews)
Spacious room and located near to the cityCheck in was quick and easy, staff was friendly. Overall it was a nice hotel.
  19 Sep,2017

RM218

RM218
Novotel Melaka

Novotel Melaka

Jalan Melaka Raya 2, Malacca
4.0 out of 5.0
4.0 out of 5 (162 reviews)
Clean, easy, friendly helpful staff. Great place to stay.
  7 Oct,2017

RM174

RM174
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River, Malacca
4.0 out of 5.0
3.2 out of 5 (74 reviews)
Nice hotel and close to attraction!Overall is good. Lot of parking lot available. Located near attraction. Within a mall.
  14 Sep,2017

RM191

RM191
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.0 out of 5.0
4.0 out of 5 (218 reviews)
Good location and nice staffHave stayed with this hotel for most of my trip to malacca. It's always pleasant and comfortable. Service standard has always been excellent. However, with more hotel within the area, perhaps it's time that the hotel renovate some of their guests room too keep up the competition. Especially the toilets. ...
  1 Jul,2017

RM200

RM200
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.6 out of 5 (85 reviews)
near all tour areaA. femosa is a very nice place this hotel was good as well and very close to everything with a free parking has a nice balcony but is dark and un utilized
  22 Aug,2017

RM170

RM170
Ramada Plaza Melaka

Ramada Plaza Melaka

Jalan Bendahara, Malacca
4.0 out of 5.0
4.0 out of 5 (90 reviews)
Luxurious hotelHad a great stay here, staff very friendly and helpful, especially Hishamunden who served the coffee at breakfast. He was always friendly, happy and took an interest. The room was spacious and very comfortable. The wedding that we attended in the great ballroom was fantastic, great food, very good ...
  25 Sep,2017

RM182

RM182
Kings Green Hotel

Kings Green Hotel

28, Jalan Tun Perak, Malacca
4.0 out of 5.0
3.6 out of 5 (49 reviews)
Large Room for Triple-SharingThis is the first time that our triple-sharing room is so spacious and there is even a small sitting area. Previously our triple-sharing room has very little room between the double and single beds for walking and the toilet is half the size. From this trip, it feels like they simply added another ...
  24 May,2017

RM139

RM139
Holiday Inn Melaka

Holiday Inn Melaka

Jalan Syed Abdul Aziz, Malacca
4.0 out of 5.0
4.2 out of 5 (199 reviews)
Conveniently positionedHotel room nice, lobby staff great perhaps it would be nice to find 3 towels mugs etc... when you know 3 people in 1 room. Last day left with 3/4 of a toilet roll so used up the tissues. Pool very nice but had to chase for towels took 20 minutes
  22 Aug,2017

RM183

RM183
PNB Ilham Resort

PNB Ilham Resort

Batu 10, Tanjung Biru, Port Dickson
4.0 out of 5.0
3.0 out of 5 (4 reviews)
The hotel is next to Tanjung Tuan Forest ReserveWe booked the hotel because of the Raptor watch organized by the MNS. The hotel is just next to the Forest reserve that is very convenience for us to participate the event. The hall for the Apartment is big and has good sea view. However the bed sheets seem not changed and my friends felt itchy when ...
  13 Mar,2017

RM309

RM309
Map

Pocket Guide: 4 stars Hotels in Malacca

Search for hotels in Malacca on Expedia.com.my. 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

Recently booked Malacca hotels

Hatten Hotel Melaka
4.0 out of 5.0
Last booking: 1 hour ago
Holiday Inn Melaka
4.0 out of 5.0
Last booking: 29 hours ago