Malaysia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 flight + Romantic hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
per person
20 Sept - 27 Sept
found 20 hours ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
We absolutely loved everything about this hotel. The service was exceptional, better than many other 5-star hotels we’ve experienced. It was an amazing stay, and we highly recommend this hotel to anyone.
Reviewed on 14 Jul. 2025
5* Romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
per person
20 Sept - 27 Sept
found 20 hours ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
We absolutely loved everything about this hotel. The service was exceptional, better than many other 5-star hotels we’ve experienced. It was an amazing stay, and we highly recommend this hotel to anyone.
Reviewed on 14 Jul. 2025
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
The price is NZ$423 per night from 17 Aug to 18 Aug
NZ$423
17 Aug - 18 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,002 reviews)
"A very beautiful heritage property that oozes class. We had a king room in the newer Viceroy annex. Really huge room overlooking the sea. The staff are really friendly and helpful the entire stay. Great buffet breakfast in Sarkeys - huge choice of hot and cold food including freshly made noodles ..."
Reviewed on 13 Jul. 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is NZ$329 per night from 25 July to 26 July
NZ$329
25 July - 26 July
includes taxes & fees
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.6/10 Excellent! (1,001 reviews)
"I had the most unforgettable stay at Berjaya Langkawi Resort it truly exceeded all expectations! From the moment I arrived, I was welcomed with warm hospitality and surrounded by breathtaking nature."
Reviewed on 4 Jul. 2025
G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is NZ$211 per night from 18 Aug to 19 Aug
NZ$211
18 Aug - 19 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,002 reviews)
"Perfect location, clean and spacious room, friendly and helpful staff, great breakast, superb value for money."
Reviewed on 16 Jul. 2025
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.