Search Romantic Hotels in Malaysia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malaysia Romantic Hotels
Our top choices for Malaysia romantic hotels
9.2 out of 10, Wonderful, (1,001 reviews)
"Wonderful stay!!"
Sheri
8.8 out of 10, Excellent, (1,004 reviews)
"Amazing resort!"
Remy
The price is £208
includes taxes & fees
12 Aug - 13 Aug
9.0 out of 10, Wonderful, (1,003 reviews)
"The rooms were spacious and kept very clean. The staff were accommodating when we asked to change our room due to the noise from other guests. The hotel is in a good location as it is adjacent to Gurney Plaza and Paragon Mall."
Patricia
The price is £112
includes taxes & fees
10 Aug - 11 Aug
9.0 out of 10, Wonderful, (1,001 reviews)
"Loved our stay. Rasa Sayang was as amazing as ever. Sad that the beach is gone."
Ashis Nayan
The price is £168
includes taxes & fees
27 Jul - 28 Jul
8.0 out of 10, Very good, (1,003 reviews)
"Loving the stay"
Ain
The price is £48
includes taxes & fees
30 Jul - 31 Jul
The Danna Langkawi - A Member of Small Luxury Hotels of the World
The Danna Langkawi - A Member of Small Luxury Hotels of the WorldLangkawi
9.6 out of 10, Exceptional, (1,001 reviews)
"Great property, amenities, and secluded from the hustle bustle. Private beach and amazing rooms and dining facilities."
Sameer
The price is £283
includes taxes & fees
4 Aug - 5 Aug
Lone Pine, Penang, a Tribute Portfolio Resort
Lone Pine, Penang, a Tribute Portfolio ResortBatu Ferringhi
8.6 out of 10, Excellent, (1,000 reviews)
"colonial resort on the batu ferringhi beach. grab transport is easy access. Food is easy. 15-20 min from town center"
Elisha
The price is £99
includes taxes & fees
6 Aug - 7 Aug
8.8 out of 10, Excellent, (1,000 reviews)
"Great place to stay! Lovely relaxing resort, friendly staff & good amenities. Highly recommend!"
Fiona
The price is £178
includes taxes & fees
29 Jul - 30 Jul
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Top Malaysia Hotel Reviews
Traders Hotel Kuala Lumpur
10/10 Excellent
Explore a world of travel with Expedia
- 5 Star Hotels in Kota Kinabalu
- 5 Star Hotels in Kuala Lumpur
- 5 Star Hotels in Langkawi
- All-Inclusive Hotels in Langkawi
- Family-Friendly Hotels in Langkawi
- Langkawi Hotels
- Malacca Hotels
- All-Inclusive Hotels in Penang
- Beach Resorts & in Penang
- Family-Friendly Hotels in Penang
- Hotels with Pool in Penang
- Luxury Hotels in Penang
- Penang Hotels
- Beach Resorts & in Sarawak
- Beach Resorts & in George Town
- George Town Hotels
- Gay-Friendly Hotels in Johor Bahru
- Beach Resorts & in Kota Kinabalu
- Gay-Friendly Hotels in Kota Kinabalu
- Serviced Apartments in Kuala Lumpur
- Adults Only Resorts & in Kuala Lumpur
- Beach Resorts & in Kuala Lumpur
- Boutique Hotels in Kuala Lumpur
- Family-Friendly Hotels in Kuala Lumpur
- Golf Hotels in Kuala Lumpur
- Historic Hotels in Kuala Lumpur
- Hotels with a View in Kuala Lumpur
- Hotels with Airport Transfers in Kuala Lumpur
- Hotels with Breakfast in Kuala Lumpur
- Hotels with Early Check-in in Kuala Lumpur
- Hotels with Hot Tubs in Kuala Lumpur
- Hotels with Pool in Kuala Lumpur
- Luxury Hotels in Kuala Lumpur
- Spa Hotels in Kuala Lumpur
- Hotels with Waterpark in Kuala Lumpur
- Kuala Lumpur Hotels
- Beach Resorts & in Kuantan
- Beach Resorts & in Kuching
- Luxury Hotels in Kuching
- Adults Only Resorts & in Langkawi
- Beach Resorts & in Langkawi
- Family-Friendly Hotels in Langkawi
- Gay-Friendly Hotels in Langkawi
- Villas in Langkawi
- Beach Resorts & in Malacca City
- Hotels with Breakfast in Petaling Jaya
- Beach Resorts & in Port Dickson
- Redang Island Hotels
- Beach Resorts & in Sandakan
- Luxury Hotels in Sandakan
- Gay-Friendly Hotels in Seremban
- Brunei Holidays
- Visit Ipoh
- Visit Johor Bahru
- Kota Kinabalu Holidays
- Visit Kota Kinabalu
- Kuala Lumpur Holidays
- Visit Kuala Lumpur
- Kuantan Holidays
- Visit Kuantan
- Langkawi Holidays
- Mabul Island Holidays
- Penang Holidays
- Visit Pulau Perhentian Besar
- Redang Island Holidays
- Visit Redang Island
- Sabah Holidays
- Sarawak Holidays
- Visit Selangor
- Semporna Holidays
- Tioman Island Holidays
- Things to do in Batu Pahat
- Things to do in Gaya Island
- Things to do in George Town
- Things to do in Ipoh
- Things to do in Johor Bahru
- Things to do in Kota Kinabalu
- Things to do in Kuala Lumpur
- Things to do in Kuantan
- Things to do in Kuching
- Things to do in Langkawi
- Things to do in Malacca City
- Things to do in Penang
- Things to do in Petaling Jaya
- Things to do in Sandakan
- Things to do in Seri Kembangan