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.


Top 4 stars Hotels in Malacca

See all 360 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 (626 reviews)
Overall pleasant holiday and stay as recommendedOverall quite a pleasant and positive experience with our stay; staff was polite and helpful
  21 Aug,2017

SG$57

SG$57
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang, Malacca
4.0 out of 5.0
4.3 out of 5 (107 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

SG$63

SG$63
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

SG$62

SG$62
Novotel Melaka

Novotel Melaka

Jalan Melaka Raya 2, Malacca
4.0 out of 5.0
4.0 out of 5 (158 reviews)
Nice hotel near to a lot of food and massage.Overall experience was nice with a quality feel except for the fact that no toothbrush and shaver was provided. I suggest that the management would look into this issue seriously if they were to work towards being a four/five star quality hotel.
  12 Sep,2017

SG$51

SG$51
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

SG$44

SG$44
The Settlement Hotel

The Settlement Hotel

No 63, Jalan Ujung Pasir, Malacca
4.0 out of 5.0
4.4 out of 5 (71 reviews)
LOVED THIS PLACE!Super serene place and the staff is crazy nice. The villa we stayed at was gorgeous! Only thing I'd have to say is that the lighting isn't too good in the room, but I guess dim lighting isn't too bad especially if you're on a romantic getaway of those sorts. Staff was very helpful, but breakfast ...
  14 Sep,2017

SG$40

SG$40
Holiday Inn Melaka

Holiday Inn Melaka

Jalan Syed Abdul Aziz, Malacca
4.0 out of 5.0
4.2 out of 5 (197 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

SG$62

SG$62
Ramada Plaza Melaka

Ramada Plaza Melaka

Jalan Bendahara, Malacca
4.0 out of 5.0
4.0 out of 5 (87 reviews)
decent hotel for short stayit was the closest option for family booking with our daughter, and distance to our planned visits i would have selected other hotel for a couple
  4 Sep,2017

SG$61

SG$61
Hotel Equatorial Melaka

Hotel Equatorial Melaka

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

SG$64
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.6 out of 5 (84 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

SG$53

SG$53
Map

Recently booked 4 stars hotels in Malacca

The Settlement Hotel
4.0 out of 5.0
Last booking: 39 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