Beginning of main content

4 stars Malacca Hotels

Search Flights

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

Malacca Hotels

Search Flight + Hotel

Advanced options

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 275 Hotels in Malacca
The Sterling
The Sterling
No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.6 out of 5 (78 reviews)
Hide review
Nice hotel Overall I like this hotel overall ,I will definitely recommend this hotel to friends and i will stay in the same hotel in my visit to Malacca .
  29 Apr,2017

RM177

RM177
Vintage Eleven Villa
Vintage Eleven Villa
11, Jalan Tokong, Malacca
4.0 out of 5.0
4.0 out of 5 (1 reviews)
Hide review
A very pleasant stay Everything was perfect except for the mosquitoes. If that can be resolved this place is an awesome getaway place...loved it.
  30 May,2016

RM1,081

RM1,081
The Settlement Hotel
The Settlement Hotel
No 63, Jalan Ujung Pasir, Malacca
4.0 out of 5.0
4.4 out of 5 (69 reviews)
Hide review
Nice hotel Staff friendly, Expedia stop bothering people for reviews and not accepting short answer - hope this Long enough now!
  2 May,2017

RM185

RM185
The Pines Melaka
The Pines Melaka
33, Jalan Tun Sri Lanang, Malacca
4.0 out of 5.0
4.3 out of 5 (96 reviews)
Hide review
Fabulous Hotel Nice staff, beautiful hotel room and the breakfast is exclusive.
  26 May,2017

RM195

RM195
Holiday Inn Melaka
Holiday Inn Melaka
Jalan Syed Abdul Aziz, Malacca
4.0 out of 5.0
4.2 out of 5 (186 reviews)
Hide review
Nice hotel with good location Check-in was fast, staff are friendly, room is cozy, location is good. Ample parking space available.
  18 May,2017

RM198

RM198
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca
4.5 out of 5.0
Novotel Melaka
Novotel Melaka
Jalan Melaka Raya 2, Malacca
4.0 out of 5.0
4.0 out of 5 (147 reviews)
Hide review
Good location This hotel location is good. hotel still new, room is look modern, but look like they under staff or may be staff need more training. Overall is acceptable in Melaka.
  23 May,2017

RM222

RM222
Hatten Hotel Melaka
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
4.1 out of 5 (573 reviews)
Hide review
Awesome Awesome..Awesome breakfast..Awesome room..Awesome Hotel staff
  26 May,2017

RM196

RM196
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)
Hide review
Awesome hotel. Accessible to all parts of Malacca It'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

RM1,189

RM1,189
Map

4 stars in Malacca

Search for hotels 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 area 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