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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Malacca 4 stars Hotels

See all 401 Hotels in Malacca
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.5 out of 5.0
4.1 out of 5 (2,440 reviews)
4-star hotel deserving of 4 starsGreat ambience, beautiful lobby and spacious room with nice view. Good shopping nearby and excellent accessibility to tourist attractions. Downsides: Kettle was broken, so couldn't get hot water. The shower door handle was missing a screw too.
  21 Feb,2018

RM188

RM188
Moty Hotel

Moty Hotel

No 42, Jalan PM6, Malacca
4.5 out of 5.0
4.6 out of 5 (53 reviews)
Great Location, Clean, Friendly staff!Walking distance to malls, main attractions, very friendly staff, clean, good breakfast.
  21 Feb,2018

RM151

RM151
Novotel Melaka

Novotel Melaka

Jalan Melaka Raya 2, Malacca
4.5 out of 5.0
3.9 out of 5 (533 reviews)
Nice and perfect location for food...If you are into food, this is the best hotel, every corner thats food to eat
  15 Feb,2018

RM174

RM174
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.5 out of 5.0
4.1 out of 5 (784 reviews)
Slightly old place but still well-maintainedThis is my third time here. Experience remains positive. Hotel staff were courteous and fast during the check in. Room was as expected - clean, comfy, no weird smell. The place was generally old but as it was still well maintained, it gave the rustic and cosy feel.
  19 Feb,2018

RM196

RM196
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang, Malacca
4.0 out of 5.0
4.2 out of 5 (458 reviews)
Overall a pleasant stayClean, Spacious,near to town and is very suitable for family.... just need improve the breakfast variety
  20 Feb,2018

RM198

RM198
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 (298 reviews)
Overall okJust towel has unbearable smell. Housekeeping response is really slow.
  20 Feb,2018

RM181

RM181
Bayview Hotel Melaka

Bayview Hotel Melaka

Jalan Bendahara, Malacca
4.0 out of 5.0
3.3 out of 5 (191 reviews)
Just a Normal HotelHotel is located at a central point where there is a heavy traffic at certain times. Hotel room is spacious and big but however, hotel unable to accommodate one of my bookings requested for a double bed. Hotel pool is a disappointment. Parking is easy to access but no security.
  21 Feb,2018

RM113

RM113
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 (268 reviews)
Great but ...We req Bby cot upon booking but not in the room when we check in..we need to req 3 times then only they send the Bby cot to our room..others were great..
  3 Feb,2018

RM154

RM154
Hotel Puri Melaka

Hotel Puri Melaka

118 Jalan Tun Tan Cheng Lock, Malacca
4.0 out of 5.0
4.2 out of 5 (337 reviews)
Nice hotel in good location Excellent staff. Beautiful building with great details. Nice breakfast. Very close to Jonker!
  17 Feb,2018

RM156

RM156
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 (424 reviews)
I love the pool provided and the food is good and cheap
  6 Feb,2018

RM112

RM112
Map

The get-go of any holiday starts with choosing a great spot. Malacca has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Malacca

Malacca saw its fair share of visitors last year. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. The management ensure that the grounds and facilities are clean, and you may find the property as scenic as the city itself. Malacca has dozens of terrific lodgings that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Malacca or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Malacca Today!

Your trip to Malacca should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Malacca, you may miss out on your perfect hotel.