Beginning of main content

4 stars Hotels in Malacca

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Malacca Hotels

Search Flight + Hotel

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.


Top 4 stars Hotels in Malacca

See all 283 Hotels in Malacca
Holiday Inn Melaka

Holiday Inn Melaka

Jalan Syed Abdul Aziz, Malacca
4.0 out of 5.0
4.2 out of 5 (195 reviews)
Great experience This is not our first visit, and will most definitely not be the last. Wonderful experience. highly recommended
  5 Jul,2017

SG$63

SG$63
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23, Malacca
4.5 out of 5.0
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
4.1 out of 5 (613 reviews)
chair is dirty epseicaly located at the front deskroom for imporvement ,public area are dirty . Room 1862 toliet door cannot fully closed but to use alot of strength to close it
  18 Jul,2017

SG$62

SG$62
The Privé Malacca

The Privé Malacca

4 Jalan Tun Tan Cheng Lock, Malacca
4.0 out of 5.0
5.0 out of 5 (1 reviews)
Awesome hotel. Accessible to all parts of MalaccaIt's in the heart of Malacca tourist area. 5mins walk to Jonker street, 2 mins away from Hard Rock Cafe, 10mins walk to shopping centre. We had an awesome New Year's Eve countdown at the Hard Rock Cafe. We had all the good foods around the area.
  3 Jan,2015

SG$453

SG$453
Novotel Melaka

Novotel Melaka

Jalan Melaka Raya 2, Malacca
4.0 out of 5.0
4.0 out of 5 (156 reviews)
Delicious food and massage around the area!There are lots of delicious food area around the hotel! Highly recommend if you are a foodie. Even the massage places are around there. Maybe a few suggestions. One would be to provide the same of amenities for every room each new day and to clean the area under the bed. Found a lot of dust on the ...
  17 Jul,2017

SG$55

SG$55
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.0 out of 5.0
4.0 out of 5 (214 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

SG$73

SG$73
The Settlement Hotel

The Settlement Hotel

No 63, Jalan Ujung Pasir, Malacca
4.0 out of 5.0
4.4 out of 5 (70 reviews)
Nice hotelStaff friendly, Expedia stop bothering people for reviews and not accepting short answer - hope this Long enough now!
  2 May,2017

SG$57

SG$57
Ramada Plaza Melaka

Ramada Plaza Melaka

Jalan Bendahara, Malacca
4.0 out of 5.0
4.0 out of 5 (81 reviews)
Fantastic Hotel to Stay inRamada,Malacca was a delight. Large and clean rooms,very good toilets.They didnt have enough towels or toilettries which they quickly replenished once informed. Iron Board and Iron of good quality complemented the facilities.The passages are as neat as room at high floors.
  16 May,2017

SG$69

SG$69
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.6 out of 5 (81 reviews)
Hotel is nice but room has a mouldy kind of smell Mouldy smell in room n aircon was not cold at all. We only got a fan upon request. We were told that someone would come take a look st aircon but nobody came. We had to just sleepin a kind of warm room☹
  23 Jun,2017

SG$48

SG$48
Map

Recently booked 4 stars hotels in Malacca

Swiss-Garden Hotel & Residences Malacca
4.0 out of 5.0
Last booking: 36 hours ago

Pocket Guide: 4 stars Hotels in Malacca

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