Malaysia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$800 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 NZ$391 per night from 25 May to 26 May
NZ$391
25 May - 26 May
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,000 reviews)
We had a very pleasant stay at this historical hotel.

Reviewed on 23 Apr 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 NZ$280 per night from 27 Apr to 28 Apr
NZ$280
27 Apr - 28 Apr
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (1,001 reviews)
Beautiful wooden cabin set among forest but overlooking the beautiful beach. We had a lovely room always clean. Nice gesture of fruit on first day. Also fantastic free mini bar . Stunning setting saw lots of monkeys lizards etc. I loved the mountains and sky cables in the distance. Wonderful Malaysian ...

Reviewed on 16 Apr 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 NZ$252 per night from 26 May to 27 May
NZ$252
26 May - 27 May
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (1,000 reviews)
Clean room Great breakfast

Reviewed on 17 Apr 2026

G Hotel Gurney
See all 13,593 properties in Malaysia
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.