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

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

See all 360 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 (181 reviews)
Boutique hotel lives in the British/ Dutch pastThis hotel is situated next to many sites which are with in a 10-20 minute walk. The water taxi is a great way to travel around the area. at night the place lights up and is a great place for families with children to explore. The highlight of this hotel is the Chef Melba. She takes the time to personally ...
  4 Sep 2017

£69

£69
Casa del Rio Melaka

Casa del Rio Melaka

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

£101

£101
Coastal Park Hotel

Coastal Park Hotel

No.533, Jalan Ujong Pasir, Malacca
2.5 out of 5.0

£12

£12
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.4 out of 5 (27 reviews)
Nice and Pleasant environment and friendly staff. Excellent place for retreat
  3 Jul 2017

£64

£64
Straits Settlement Inn

Straits Settlement Inn

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

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
4.1 out of 5 (626 reviews)
Overall pleasant holiday and stay as recommendedOverall quite a pleasant and positive experience with our stay; staff was polite and helpful
  21 Aug 2017

£35

£35
Heeren Palm Suites

Heeren Palm Suites

155 Jalan Tun Tan Cheng Lock, Malacca
3.5 out of 5.0
4.4 out of 5 (21 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

£51

£51
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.6 out of 5 (84 reviews)
near all tour areaA. femosa is a very nice place this hotel was good as well and very close to everything with a free parking has a nice balcony but is dark and un utilized
  22 Aug 2017

£33

£33
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.0 out of 5.0
4.0 out of 5 (216 reviews)
Good location and nice staffHave stayed with this hotel for most of my trip to malacca. It's always pleasant and comfortable. Service standard has always been excellent. However, with more hotel within the area, perhaps it's time that the hotel renovate some of their guests room too keep up the competition. Especially the toilets. ...
  1 Jul 2017

£35

£35
Map

Recently booked Malacca hotels

The Settlement Hotel
4.0 out of 5.0
Last booking: 46 hours ago

Pocket Guide: Luxury Hotels Hotels in Malacca

Search for hotels in Malacca on Expedia.co.uk. 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