Malaysia Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Romantic Malaysia Hotels

Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
10 Lebuh Farquhar George Town Penang
  • 5 hours drive from Petronas Twin Towers
The price is ₩402,819 per night from Apr 3 to Apr 4
₩402,819
₩480,168 total
Apr 3 - Apr 4
includes taxes & fees
Ready for a romantic getaway? You are sure to enjoy the spa, garden, and 4 restaurants at this boutique hotel. You'll also appreciate the terrace, 2 outdoor ...
9.2/10 Wonderful! (1,003 reviews)

Couples like: full-service spa, couples spa treatments, bar, couples dining

Travelers say...
Awesome stay

Reviewed on Feb 27, 2026

Eastern And Oriental Hotel
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
The price is ₩275,734 per night from Mar 9 to Mar 10
₩275,734
₩310,797 total
Mar 9 - Mar 10
includes taxes & fees
A spa, a garden, and a hot tub await couples looking for a romantic getaway at this upscale resort. The property also offers romance packages, private picnics, ...
8.8/10 Excellent! (1,006 reviews)

Couples like: full-service spa, couples spa treatments, hot tub, on the beach

Travelers say...
Stunning pool and beach area, food nice with many restaurants to choose from , friendly staff, very relaxing. The lodge was old but bathroom had been given a modern facelift. I liked the rustic charm

Reviewed on Mar 2, 2026

Berjaya Langkawi Resort
G Hotel Gurney

G Hotel Gurney

5 out of 5
168A, Persiaran Gurney George Town Penang
  • 5 hours drive from Petronas Twin Towers
The price is ₩220,252 per night from Apr 3 to Apr 4
₩220,252
₩242,740 total
Apr 3 - Apr 4
includes taxes & fees
Indulge in a romantic getaway at this upscale hotel, where you'll find al fresco dining, happy hours, and luxury bedding. Couples will love the terrace and outdoor ...
9/10 Wonderful! (1,001 reviews)
Frequent visitor being recognised, courteous interaction from staff throughout the stay

Reviewed on Feb 23, 2026

G Hotel Gurney
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.