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

See all 363 Hotels in Malacca
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

£104

£104
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
4.1 out of 5 (628 reviews)
Close to the mallLobby is quite impressive but the room needs to be updated. Excellent service!
  18 Oct 2017

£32

£32
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
The Orchard Wellness & Health Resort

The Orchard Wellness & Health Resort

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

£103

£103
World Youth Hotel

World Youth Hotel

Lebuh Ayer Keroh, Malacca
3.0 out of 5.0

£18

£18
1825 Gallery Hotel

1825 Gallery Hotel

27, 29, 31, Jalan Bunga Raya, Malacca
3.5 out of 5.0
4.0 out of 5 (67 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

£22

£22
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.5 out of 5 (86 reviews)
nice hotel nice hotel close to most of the atractions and not bad value for money. the hotel is getting a bit tired and could do with a bit of a tidy up. no room service and restaraunt is only open for breakfast. but if your looking for a nice quiet hotel notfar from the action it is worth a look the staff ...
  17 Oct 2017

£30

£30
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.0 out of 5.0
4.0 out of 5 (218 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
Philea Resort & Spa

Philea Resort & Spa

Lot 2940, Jalan Ayer Keroh, Durian Tunggal
5.0 out of 5.0
3.3 out of 5 (28 reviews)
Nice and Pleasant environment and friendly staff. Excellent place for retreat
  3 Jul 2017

£78

£78
The Settlement Hotel

The Settlement Hotel

No 63, Jalan Ujung Pasir, Malacca
4.0 out of 5.0
4.4 out of 5 (72 reviews)
LOVED THIS PLACE!Super serene place and the staff is crazy nice. The villa we stayed at was gorgeous! Only thing I'd have to say is that the lighting isn't too good in the room, but I guess dim lighting isn't too bad especially if you're on a romantic getaway of those sorts. Staff was very helpful, but breakfast ...
  14 Sep 2017

£31

£31
Map

Recently booked Malacca hotels

Holiday Inn Melaka
4.0 out of 5.0
Last booking: 5 hours ago
Swiss-Garden Hotel & Residences Malacca
4.0 out of 5.0
Last booking: 8 hours ago

Pocket Guide: Romantic Hotels in Malacca

Search for Romantic Hotels in Malacca on Expedia.co.uk. You can easily find your Romantic 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