Beginning of main content

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

See all 277 Hotels in Malacca
The Settlement Hotel

The Settlement Hotel

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

£31

£31
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.0 out of 5.0
4.0 out of 5 (210 reviews)
Good locationGood location near museums, river, shops and Jonker Street. Nice pool Always pleasant staff happy to help The bed and pillows were good quality and so comfy. We stayed in the club rooms which were a good size Just slightly dated
  5 Jun 2017

£38

£38
World Youth Hotel

World Youth Hotel

Lebuh Ayer Keroh., Malacca
3.0 out of 5.0

£25

£25
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.6 out of 5 (80 reviews)
its the best hotel Had a great experience staying at The Sterling its close to temple and other facilities i always enjoy staying here the staff are great and helpful. will be coming back aging soon thank you guys.
  29 May 2017

£36

£36
The Orchard Wellness & Health Resort

The Orchard Wellness & Health Resort

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

£105

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

£14

£14
Philea Resort & Spa

Philea Resort & Spa

Lot 2940, Jalan Ayer Keroh, Durian Tunggal
5.0 out of 5.0
3.4 out of 5 (25 reviews)
exclusive but condition can be improvedThe only setback was the room preparation - towel not enough, tea spoon missing, leftover plates by previous occupant left at the balcony. Others, perfect especially the engaged staffs are beyond expectation.
  25 Apr 2017

£62

£62
1825 Gallery Hotel

1825 Gallery Hotel

27, 29, 31, Jalan Bunga Raya, Malacca
3.5 out of 5.0
4.1 out of 5 (60 reviews)
Perfect setting by the river.Perfect setting.Twin bed room was rather spacious compared to double bed room. Antique wardrobe & table made of wood of oriental look.. Bathroom lacked shower curtain, water spillage on the floor, danger of slippery. Having no fringe in the room was a disappointment as we were unable to store fruits ...
  29 Mar 2017

£22

£22
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana, Malacca
5.0 out of 5.0
4.6 out of 5 (40 reviews)
2nd times stay very good Very clean, friendly, breakfast is very nice. Really have 5 stars standard. Will come back to stay again. Perfect
  28 Mar 2017

£123

£123
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
4.1 out of 5 (579 reviews)
Nice area close to every shoppingeasy to drive to there, and parking also easy to get.
  5 Jun 2017

£36

£36
Map

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