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

Search Hotels for Romantic Getaways in Malaysia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Top Cities in Malaysia

Check availability on Malaysia Romantic Hotels

This weekend
Next weekend

Our top choices for Malaysia romantic hotels

1. Eastern And Oriental Hotel

Eastern And Oriental Hotel
5.0 star property
Downtown George Town
9.2 out of 10, Wonderful, (1,002 reviews)
"Nice location and great staff"
Australia
xin yuan
The price is CA $289
CA $353 total
includes taxes & fees
Dec 4 - Dec 5
Eastern And Oriental Hotel

2. Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, Excellent, (1,001 reviews)
"Super location, amenities and very helpful and pleasant staff."
United Kingdom
Naval
The price is CA $144
CA $167 total
includes taxes & fees
Nov 5 - Nov 6
Berjaya Langkawi Resort

3. G Hotel Gurney

G Hotel Gurney
5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1,001 reviews)
"A good place to stay"
Australia
Graham
The price is CA $175
CA $194 total
includes taxes & fees
Nov 24 - Nov 25
G Hotel Gurney

4. Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang
5.0 star property
Batu Ferringhi
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean room, amazing staff very helpful"
United Kingdom
Zeyuan
The price is CA $207
CA $248 total
includes taxes & fees
Nov 26 - Nov 27
Shangri-La Rasa Sayang, Penang

5. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,003 reviews)
"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."
Singapore
Hwee Hong
The price is CA $58
CA $74 total
includes taxes & fees
Nov 10 - Nov 11
Hatten Hotel Melaka

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)
"We stayed for 3 nights and it was a great experience from the moment we stepped in. The hotel is very charming with colonial style aura. The pool area and the beach views are breath taking."
United States
Rai Usman
The price is CA $462
CA $469 total
includes taxes & fees
Nov 4 - Nov 5
The Danna Langkawi - A Member of Small Luxury Hotels of the World

7. Lone Pine, Penang, a Tribute Portfolio Resort

Lone Pine, Penang, a Tribute Portfolio Resort
4.5 star property
Batu Ferringhi
8.6 out of 10, Excellent, (1,000 reviews)
"What an absolute gem this hotel is, tranquil, beachfront and amazingly attentive staff from the minute we arrived to the minute we left. The in-house spa is a must and so accommodating. Food is great, service is exceptional, couldn't fault anything. Would go back again and again !"
United Kingdom
Lisa Michelle
The price is CA $159
CA $177 total
includes taxes & fees
Nov 17 - Nov 18
Lone Pine, Penang, a Tribute Portfolio Resort

8. PARKROYAL Penang Resort

PARKROYAL Penang Resort
4.5 star property
Batu Ferringhi
9.0 out of 10, Wonderful, (1,000 reviews)
"Breakfast selection was very good and delicious. We had lunch at the Italian restaurant, and it was very good too."
Malaysia
Noor Faezah
The price is CA $207
CA $224 total
includes taxes & fees
Nov 4 - Nov 5
PARKROYAL Penang Resort

9. The Banjaran Hotsprings Retreat

The Banjaran Hotsprings Retreat
5.0 star property
Ulu Kinta
9.6 out of 10, Exceptional, (426 reviews)
"Absolutely gorgeous location with plenty to explore and comfortable villas."
United States
Melisa
The price is CA $530
CA $577 total
includes taxes & fees
Nov 25 - Nov 26
The Banjaran Hotsprings Retreat

10. Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1,001 reviews)
"It was a very pleasant stay. The hotel was accessible to the attractions around KLCC. Very clean and cozy. Bar overlooking the towers and skyline was stunning. More importantly the staff were friendly and very helpful. I look forward to coming back."
Canada
Joshua
The price is CA $119
CA $132 total
includes taxes & fees
Nov 5 - Nov 6
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malaysia Hotel Reviews

Explore a world of travel with Expedia