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

See all 374 Hotels in Malacca
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.5 out of 5.0
4.1 out of 5 (2,340 reviews)
Nice hotel near to many mallsOverall it is a decent hotel stay for my family and I. We love the pool even though the water is a bit too chill!!! Brrrrr.... Strategically located to many shopping malls namely Mahkota Parade, Megamall and Dataran Pahlawan... and many places of interest ard the area such as the Melaka river boat ...
  16 Dec 2017

£32

£32
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
  4 Dec 2017

£118

£118
Terra Nova Hotel

Terra Nova Hotel

No. 29, Jalan KSB 11, Malacca
3.5 out of 5.0
3.5 out of 5 (81 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

£18

£18
The Orchard Wellness & Health Resort

The Orchard Wellness & Health Resort

63, Jalan Solok Uban, Kampung Brisu, Alor Gajah
5.0 out of 5.0
3.0 out of 5 (2 reviews)

£87

£87
World Youth Hotel

World Youth Hotel

Lebuh Ayer Keroh, Malacca
3.5 out of 5.0
3.6 out of 5 (8 reviews)
nice to stay. but need to improve more on breakfast choice of food.
  6 Dec 2017

£24

£24
The Straits Hotel & Suites

The Straits Hotel & Suites

No 1-B , Jalan Melaka Raya 2, Malacca
4.0 out of 5.0
3.8 out of 5 (398 reviews)
excellent hotel at the area. good supper, excellent decorations.
  11 Dec 2017

£33

£33
The Majestic Malacca

The Majestic Malacca

188 Jalan Bunga Raya, Malacca
5.0 out of 5.0
4.5 out of 5 (467 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

£99

£99
Novotel Melaka

Novotel Melaka

Jalan Melaka Raya 2, Malacca
4.5 out of 5.0
4.0 out of 5 (479 reviews)
Everything is broken/spoiltA very nice and modern hotel at the city center. Front office is poorly trained, they are polite but didn't offer info on the hotel facilities, wifi, parking, breakfast, etc. We had to find out on our own. Room is small but acceptable. To our dismay, toilet handle is broken, roller blind outside ...
  13 Dec 2017

£32

£32
Holiday Inn Melaka

Holiday Inn Melaka

Jalan Syed Abdul Aziz, Malacca
4.5 out of 5.0
4.2 out of 5 (728 reviews)
Strategic location Generally ok. Noise from the traffic can be annoying in the middle of the night. Windows are noise insulated otherwise ok.
  15 Dec 2017

£36

£36
The Settlement Hotel

The Settlement Hotel

No 63, Jalan Ujung Pasir, Malacca
4.5 out of 5.0
4.3 out of 5 (218 reviews)
Very nice Perfect stay and nice hotel. Wanna stay again. Perfect for couple.
  15 Dec 2017

£32

£32
Map

Recently booked Malacca hotels

Semabok Inn
3.5 out of 5.0
Last booking: 27 hours ago
Holiday Inn Melaka
4.5 out of 5.0
Last booking: 45 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