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 Luxury Hotels

See all 366 Hotels in Malacca
The Majestic Malacca

The Majestic Malacca

188 Jalan Bunga Raya, Malacca
5.0 out of 5.0
4.5 out of 5 (466 reviews)
Colonial style hotel very comfortableStaff very helpful, lovely rooms Cooked breakfast could be a bit better, small pool an leisure facilities. Hotel is at boundary of tourist area so quite a walk to the centre of town - suited us but others may find this difficult as footpaths are poor, alternative river walk is much longer. Overall ...
  Nov 19, 2017

$119

$119
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana, Malacca
5.0 out of 5.0
4.6 out of 5 (161 reviews)
very nice hotel in a great locationStaff were very welcoming, this was an excellent hotel close to all the excitement of downtown Melaka
  Dec 4, 2017

$161

$161
Coastal Park Hotel

Coastal Park Hotel

No.533, Jalan Ujong Pasir, Malacca
3.0 out of 5.0
3.1 out of 5 (7 reviews)
Nice hotelI like this hotel will recommend to others. Hotel is clean and confortable
  Dec 3, 2017

$14

$14
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23, Malacca
5.0 out of 5.0

$59

$59
Philea Resort & Spa

Philea Resort & Spa

Lot 2940, Jalan Ayer Keroh, Durian Tunggal
5.0 out of 5.0
3.8 out of 5 (125 reviews)
Excelent Resort in jungle setting close to cityVery Good Room nice Good n very Good service. Serene Kampung Style Setting.
  Nov 21, 2017

$111

$111
Straits Settlement Inn

Straits Settlement Inn

No.12, Jalan LP2, Malacca
3.0 out of 5.0
1.5 out of 5 (17 reviews)
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.5 out of 5.0
4.2 out of 5 (2,325 reviews)
Very nice Hotel! Very courteous staff!Most staff very kind and courteous! Very nice stay! Great location! Highly recommend!
  Dec 5, 2017

$74

$74
Heeren Palm Suites

Heeren Palm Suites

155 Jalan Tun Tan Cheng Lock, Malacca
4.0 out of 5.0
4.4 out of 5 (57 reviews)
Boutique hotel in the old part of townA lovely old building, with high quality rooms and lovely facilities. Really convenient for all the sights in the old part of Melaka.
  Aug 23, 2017

$80

$80
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.5 out of 5.0
3.9 out of 5 (325 reviews)
Nice hotelGood location that is walking distance to attraction. Clean and cosy room
  Dec 6, 2017

$45

$45
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.5 out of 5.0
4.1 out of 5 (762 reviews)
Very nice hotelFriendly staffs and great location. Basement carpark is safe. Nice gym with barbell and smith machine..
  Dec 10, 2017

$48

$48
RC Hotel

RC Hotel

No. 36 Jalan Kampung Pantai, Malacca
3.5 out of 5.0
4.2 out of 5 (73 reviews)
Within walking distance to Jonker WalkLocation of hotel is very convenient as it's within walking distance to Jonker Walk. I personally find parking within the touristic zone a challenge. Streets are narrow with vey few available lots, usually all fully taken. Cleanliness wise it's fine and the room we had overlook the Malacca river, ...
  Jan 4, 2017

$54

$54
The Settlement Hotel

The Settlement Hotel

No 63, Jalan Ujung Pasir, Malacca
4.5 out of 5.0
4.3 out of 5 (217 reviews)
Recommended to stay Clean and comfortable room. Excellent hospitality
  Dec 10, 2017

$40

$40
Arenaa Deluxe Boutique Hotel

Arenaa Deluxe Boutique Hotel

No. 222 , (LOT 839) Jalan Ujong Pasir, Malacca
3.0 out of 5.0
3.4 out of 5 (60 reviews)
Plesant stay.Despite limited parking hotel staff was friendly in providing help.
  Nov 17, 2016
Hallmark Crown Hotel

Hallmark Crown Hotel

170 Jalan Parameswara, Malacca
3.5 out of 5.0
3.5 out of 5 (137 reviews)
Hotel is close to Newton Food CentreThe hotel family suite is a decent size. Hotel location is near Newton Food Centre.
  Dec 4, 2017

$24

$24
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.
  Dec 9, 2017

$51

$51
Avillion Legacy Melaka

Avillion Legacy Melaka

146 Jalan Hang Tuah, Malacca
4.0 out of 5.0
3.2 out of 5 (142 reviews)
nice hotel but the bathroom a little bit dirtythe room with bathub is great. the price is reasonable and little bit cheaper than other hotel.. but the bathroom is little bit dirty.. the room with the old furniture it look dull and gloomy.. the breakfast is so so.. nothing special. their parking lot a little bit scary..
  Apr 25, 2017

$36

$36
Map

Recently booked Luxury Hotels in Malacca

Bayview Hotel Melaka
3.5 out of 5.0
Last booking: 35 hours ago

A weekend away keeps your stress at bay, and Malacca is the ideal location to visit. Marvelous experiences, delicious eats, and chances to take marvelous pictures: these are just some of the benefits of visiting Malacca. You'll devour delicious food, get in line to check out the coolest sites, and snag seats to the most popular performances. Of course, you'll book a room at a luxury hotel! Extravagant experiences are right up your alley, so get your luxury hotel in Malacca on Expedia.com today and start your vacation off on the right (well-dressed) foot.

Plan a Luxury Malacca Vacation

It turns out plenty of folks love Malacca enough to call it home -- how is that for proof that Malacca is teeming with marvelous things to do? No matter what brings you to Malacca, the destination always delivers. Malacca is full of dreamy hotels in addition to friendly locals, so it's no mystery why travelers come back. Book well in advance to ensure you snag a room!

Your luxury vacation is your chance to live your best life, including eating at 5-star restaurants and getting the VIP treatment. When you book your trip on Expedia.com, it's all at your fingertips. Thanks to our great prices on hotels, you'll still have money in your budget for the most popular activities. After an eventful day of exploring the city, your luxury accommodations will welcome you back to spectacular amenities. Don't fall asleep before making use of your room's luxury bath products or sipping on a glass of fine wine. The luxury accommodations in Malacca will have you basking in relaxation in no time.

Luxury Malacca Hotels

When you’ve got your heart set on an upscale getaway in Malacca, Expedia.com is here to save the day. Search through the abundance of ratings and reviews on fantastic hotels until you spot the perfect place to stay. Luxury accommodations offer amenities like spacious suites and VIP services. Some of the city's luxe accommodations even feature impeccable penthouses, while others have exquisite in-room dining. Use our mobile booking app to find and book the ideal 5-star hotel in Malacca, and before you know it you'll be feeling blissful in paradise!