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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Malacca 4 stars Hotels

See all 371 Hotels in Malacca
Bayou Lagoon Park Resort

Bayou Lagoon Park Resort

Amari Villa, Jalan Wakaf Utama, Malacca
4.0 out of 5.0
3.2 out of 5 (246 reviews)
ReviewJust OK.. but breakfast not really delicious.. others is OK..
  10 Dec,2017

RM185

RM185
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.5 out of 5.0
4.2 out of 5 (2,329 reviews)
My 3-day stay at the Hatten Hotel.My favourite about this hotel, is its location. What is not too pleasing, is the slow/weak Wi-Fi network and the TV content/display. The breakfast buffet at level 11, is the best of the best!
  12 Dec,2017

RM168

RM168
Novotel Melaka

Novotel Melaka

Jalan Melaka Raya 2, Malacca
4.5 out of 5.0
4.0 out of 5 (471 reviews)
Location was good.Check - in time too slow. Have to wait for 20 mins. Standard items should be in the bath room eg shower cap and shaver
  12 Dec,2017

RM174

RM174
Imperial Heritage Melaka

Imperial Heritage Melaka

1, Jalan Merdeka, Malacca
4.0 out of 5.0
3.5 out of 5 (303 reviews)
Nice room. Convenient location.Provided a "Big" bed for 2 but actuall quite small. We think it's not a king-size bed.
  11 Dec,2017

RM107

RM107
Holiday Inn Melaka

Holiday Inn Melaka

Jalan Syed Abdul Aziz, Malacca
4.5 out of 5.0
4.2 out of 5 (724 reviews)
Wifi connection Wifi connection is very bad. Inconsistent and Unstable.
  9 Dec,2017

RM187

RM187
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River, Malacca
4.5 out of 5.0
3.5 out of 5 (269 reviews)
Nice hotel, strategic location, great facilities, comfortable room, easy access, friendly staff
  7 Dec,2017

RM179

RM179
The Straits Hotel & Suites

The Straits Hotel & Suites

No 1-B , Jalan Melaka Raya 2, Malacca
4.0 out of 5.0
3.8 out of 5 (398 reviews)
excellent hotel at the area. good supper, excellent decorations.
  11 Dec,2017

RM142

RM142
Hotel Puri Melaka

Hotel Puri Melaka

118 Jalan Tun Tan Cheng Lock, Malacca
4.0 out of 5.0
4.2 out of 5 (299 reviews)
Comfortable boutique hotelClose to jonker street and attractions. Clean and quiet. Peranakan deco is interesting and attractive, good change from regular hotel.
  28 Nov,2017

RM141

RM141
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang, Malacca
4.5 out of 5.0
4.2 out of 5 (415 reviews)
Room big and comfortableUnexpected the room is big. We are surprising when check in the room. We enjoy the room so much. And many socket to let us can charge our phone/ tab anywhere
  7 Dec,2017

RM220

RM220
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.5 out of 5.0
4.1 out of 5 (761 reviews)
Hotel is old but top notch maintenance.The hotel facilites like the gym, sauna, steam room and the jacuzzi are mantained in their top notch conditions. The facilities are open thoughout the day and everything fucntioned in tip top condition. Even the swimming pool is clean. The room size is comfortable and it is clean. My business partner ...
  30 Nov,2017

RM196

RM196
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

Hotel Puri Melaka
4.0 out of 5.0
Last booking: 24 hours ago