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 387 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 (464 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 ...
  19 Nov 2017

£88

£88
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana, Malacca
5.0 out of 5.0
4.6 out of 5 (158 reviews)
Good locationStaff was very pleasant, friendly and constantly offering help. It made our stay an enjoyable one.
  25 Jul 2017

£118

£118
Coastal Park Hotel

Coastal Park Hotel

No.533, Jalan Ujong Pasir, Malacca
2.5 out of 5.0
3.0 out of 5 (6 reviews)

£11

£11
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23, Malacca
4.5 out of 5.0
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.
  21 Nov 2017

£64

£64
Straits Settlement Inn

Straits Settlement Inn

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

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
4.2 out of 5 (2,293 reviews)
Nice hotel but the road is too hectic okay but the smell of the bed is not nice. others is okay..
  22 Nov 2017

£32

£32
Heeren Palm Suites

Heeren Palm Suites

155 Jalan Tun Tan Cheng Lock, Malacca
3.5 out of 5.0
4.4 out of 5 (56 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.
  23 Aug 2017

£50

£50
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.9 out of 5 (317 reviews)
Nice hotel close to centre of Malacca. Clean tidy hotel well located but lacks charm inside. Breakfast fairly basic. Good value for money.
  7 Nov 2017

£34

£34
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.0 out of 5.0
4.1 out of 5 (754 reviews)
Happy with the stay and location is good. Will book this hotel again when I go melaka.
  6 Nov 2017

£36

£36
Map

Recently booked Malacca hotels

Holiday Inn Melaka
4.0 out of 5.0
Last booking: 26 hours ago
Hotel Puri Melaka
3.5 out of 5.0
Last booking: 41 hours ago
Aurora Hotel
2.5 out of 5.0
Last booking: 46 hours ago
Ramada Plaza Melaka
4.0 out of 5.0
Last booking: 47 hours ago

Pocket Guide: Luxury Hotels in Malacca

Search for Luxury Hotels in Malacca on Expedia.co.uk. You can easily find your Luxury Hotels in Malacca using one of the methods below:

  • View our selection of featured hotels in Malacca
  • Use the map to find budget 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 in Malacca
  • Enter your travel dates to view the best deals on hotels in Malacca - while they last