Beginning of main content

Malacca Hotel Guide - Romantic Hotel in Malacca, Malaysia

Search Flights

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

Malacca Hotels

Search Flight + Hotel

Advanced options

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 273 Hotels in Malacca
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

£24

£24
The Sterling
The Sterling
No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.6 out of 5 (78 reviews)
Hide review
Nice hotel Overall I like this hotel overall ,I will definitely recommend this hotel to friends and i will stay in the same hotel in my visit to Malacca .
  29 Apr 2017

£31

£31
Novotel Melaka
Novotel Melaka
Jalan Melaka Raya 2, Malacca
4.0 out of 5.0
4.0 out of 5 (147 reviews)
Hide review
Good location This hotel location is good. hotel still new, room is look modern, but look like they under staff or may be staff need more training. Overall is acceptable in Melaka.
  23 May 2017

£37

£37
The Majestic Malacca
The Majestic Malacca
188 Jalan Bunga Raya, Malacca
5.0 out of 5.0
4.4 out of 5 (174 reviews)
Hide review
Great hotel in Malacca! Just stayed at the Majestic hotel Malacca. It was a great decision made to stay at this hotel. Staff were all very friendly and helpful. The room was very well set up and nice. Only thing is not very sound proof as I can hear noise from next room. The Spa we experience was one of the best i have ...
  7 Apr 2017

£64

£64
1825 Gallery Hotel
1825 Gallery Hotel
27, 29, 31, Jalan Bunga Raya, Malacca
3.5 out of 5.0
4.1 out of 5 (59 reviews)
Hide review
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

£24

£24
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)
Hide review
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

£108

£108
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)
Hide review
exclusive but condition can be improved The 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

£61

£61
Hatten Hotel Melaka
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
4.1 out of 5 (569 reviews)
Hide review
Great hotel The stay was comfortable and what you see in the pictures on the websites is what you get. :-)
  22 May 2017

£35

£35
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)
Hide review
Nice hotel for a short stay Quite 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
Map

Recently booked Malacca hotels

Estadia Hotel
3.0 out of 5.0
Last booking: 15 hours ago
The Majestic Malacca
5.0 out of 5.0
Last booking: 44 hours ago

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