The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Romantic Hotels in Malaysia from AED 256

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Malaysia

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.
HotelsHotels

Kuala Lumpur

Kuala Lumpur
A red and white race car with the number 20 on the front, driving on a track.
HotelsHotels

Sepang

Sepang

Check availability on Malaysia Romantic Hotels

Our top choices for Malaysia romantic hotels

Premier Suite | Balcony

1. Eastern And Oriental Hotel

Eastern And Oriental Hotel
5.0 star property
Downtown George Town
9.4 out of 10, Exceptional, (1,001 reviews)
"Wonderful stay!!"
United States
Sheri
The price is AED 951
AED 1,134 total
includes taxes & fees
31 Aug - 1 Sep
Eastern And Oriental Hotel
Premier Suite on Water | Beach/ocean view

2. Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, Excellent, (1,005 reviews)
"Amazing resort!"
United States
Remy
The price is AED 429
AED 490 total
includes taxes & fees
1 Sep - 2 Sep
Berjaya Langkawi Resort
2 bars/lounges, cocktail bar

3. G Hotel Gurney

G Hotel Gurney
5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1,000 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."
United States
Patricia
The price is AED 490
AED 541 total
includes taxes & fees
28 Aug - 29 Aug
G Hotel Gurney
2 outdoor pools, pool umbrellas, sun loungers

4. Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang
5.0 star property
Batu Ferringhi
9.0 out of 10, Wonderful, (1,003 reviews)
"Loved our stay. Rasa Sayang was as amazing as ever. Sad that the beach is gone."
United States
Ashis Nayan
The price is AED 539
AED 647 total
includes taxes & fees
7 Sep - 8 Sep
Shangri-La Rasa Sayang, Penang
Outdoor pool, sun loungers

5. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1,006 reviews)
"Good location within walking distance to most places of interest"
Singapore
Sheng Koo
The price is AED 205
AED 256 total
includes taxes & fees
11 Aug - 12 Aug
Hatten Hotel Melaka
Exterior

6. The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World
5.0 star property
Langkawi
9.6 out of 10, Exceptional, (1,000 reviews)
"Great property, amenities, and secluded from the hustle bustle. Private beach and amazing rooms and dining facilities."
United States
Sameer
The price is AED 1,313
AED 1,331 total
includes taxes & fees
1 Sep - 2 Sep
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Outdoor pool, pool umbrellas, sun loungers

7. Lone Pine, Penang, a Tribute Portfolio Resort

Lone Pine, Penang, a Tribute Portfolio Resort
4.0 star property
Batu 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"
Malaysia
Elisha
The price is AED 417
AED 462 total
includes taxes & fees
1 Sep - 2 Sep
Lone Pine, Penang, a Tribute Portfolio Resort
Aerial view

8. PARKROYAL Penang Resort

PARKROYAL Penang Resort
4.5 star property
Batu Ferringhi
8.8 out of 10, Excellent, (1,001 reviews)
"Great place to stay! Lovely relaxing resort, friendly staff & good amenities. Highly recommend!"
Australia
Fiona
The price is AED 622
AED 675 total
includes taxes & fees
8 Sep - 9 Sep
PARKROYAL Penang Resort
Outdoor pool

9. The Banjaran Hotsprings Retreat

The Banjaran Hotsprings Retreat
5.0 star property
Ulu Kinta
9.6 out of 10, Exceptional, (420 reviews)
"Everything is great especially the hospitality of the hotel’s staff is excellent. "
Singapore
Ichika
The price is AED 1,611
AED 1,756 total
includes taxes & fees
1 Sep - 2 Sep
The Banjaran Hotsprings Retreat
Interior detail

10. Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very Good, (1,000 reviews)
"Great stay at Impiana. Lovely staff and facilities. The breakfast offerings were ok, but not particularly tasty. Good variety for a range of nationalities. Soundproofing in the rooms needs some work. Great bar and infinity pool."
Australia
Kristy-Ann
The price is AED 375
AED 405 total
includes taxes & fees
23 Aug - 24 Aug
Impiana KLCC Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malaysia Hotel Reviews

Star Suites KLCC

Star Suites KLCC

10/10 Excellent
"It was a very good stay everything was amenable"
Aisha 3-night trip
Posted 1 hour ago
Star Suites KLCC