Beginning of main content

Romantic Hotels in Malacca, Malaysia

Search Flights

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

Malacca Hotels

Search Flight + Hotel

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

See all 331 Hotels in Malacca
1825 Gallery Hotel

1825 Gallery Hotel

27, 29, 31, Jalan Bunga Raya, Malacca
3.5 out of 5.0
4.0 out of 5 (63 reviews)
No fridgeTop location could not ask for better if you have a room with a balcony. But no fridge to keep the beer and wine cold. Staff not very helpful. Not enough toilet paper. Told breakfast started at 7 went down at 7:30 but not ready until after 8. Due to location and a access to everything would stay ...
  18 Jul 2017

£26

£26
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

£102

£102
Terra Nova Hotel

Terra Nova Hotel

No. 29, Jalan KSB 11, Malacca
3.0 out of 5.0
3.3 out of 5 (26 reviews)
Nice hotel for a short stayQuite a nice and comfortable hotel. It seems to be located in a newly developed area. Not many eatery places at that point of my stay at the walking distance.
  8 May 2017

£15

£15
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

£78

£78
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
4.1 out of 5 (617 reviews)
Comfortable room, great location!Booked 2 rooms and was informed that the rooms are non-smoking. But one of our rooms (1639) had a strong smoking smell and the smoke detector was covered with tissue paper. We gave feedback to the front desk on this and they offered to spray air freshener so that was still okay. The other room we ...
  3 Aug 2017

£35

£35
World Youth Hotel

World Youth Hotel

Lebuh Ayer Keroh., Malacca
3.0 out of 5.0

£18

£18
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.6 out of 5 (82 reviews)
Vacation in MalaccaThe hotel is very close to the Jonker Walk and old city. The hotel staff is very friendly. Our room was clean and tidy. However, the breakfast buffet is not as shown as on the pictures; it is rather average. There is also enough parking space and it's free of charge. The wifi is very strong and also ...
  6 Aug 2017

£32

£32
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.0 out of 5.0
4.0 out of 5 (215 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

£41

£41
The Settlement Hotel

The Settlement Hotel

No 63, Jalan Ujung Pasir, Malacca
4.0 out of 5.0
4.4 out of 5 (70 reviews)
Nice hotelStaff friendly, Expedia stop bothering people for reviews and not accepting short answer - hope this Long enough now!
  2 May 2017

£32

£32
The Orchard Wellness & Health Resort

The Orchard Wellness & Health Resort

63, Jalan Solok Uban, Kampung Brisu, Alor Gajah
5.0 out of 5.0

£102

£102
Map

Recently booked Malacca hotels

Ramada Plaza Melaka
4.0 out of 5.0
Last booking: 4 hours ago

Pocket Guide: Romantic 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