Malaysia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Bayview Hotel Langkawi
Kuah
Price was NZ$2,697, price is now NZ$2,479 per person
NZ$2,479
per person
25 Jan - 31 Jan
found 13 hours ago
Return flight included
Wellington (WLG) to Langkawi (LGK)
8.2/10 Very Good! (1,000 reviews)
Had a great stay at Bayview Hotel Langkawi. The room was clean, well-maintained, and comfortable. The staff were very friendly and accommodating, and they kindly arranged early check-in for us upon request. Overall, I was very satisfied with the experience and would definitely recommend this hotel to others.
Reviewed on 4 Dec 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was NZ$5,825, price is now NZ$4,632 per person
NZ$4,632
per person
25 Jan - 31 Jan
found 13 hours ago
Return flight included
Wellington (WLG) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
We didnt have a beach view. We had a view of the marina. The pool was beautiful and everything was clean.
Reviewed on 17 Nov 2025
Four Seasons Resort Langkawi
Price was NZ$6,832, price is now NZ$6,221 per person
NZ$6,221
per person
25 Jan - 31 Jan
found 13 hours ago
Return flight included
Wellington (WLG) to Langkawi (LGK)
9.6/10 Exceptional! (307 reviews)
Amazing hotel with beautiful rooms. When they say partial beach view, it’s a stunning one. Their beach bar is perfect for sunset cocktails. Breakfast was a combination of buffet and order at your table for added seasonal menu. Staff were always friendly and helpful. Great service, nothing like I’ve experienced anywhere else. People go above and beyond, exceptional.
Reviewed on 7 Dec 2025
Pelangi Beach Resort & Spa, Langkawi
Price was NZ$3,899, price is now NZ$3,637 per person
NZ$3,637
per person
25 Jan - 31 Jan
found 13 hours ago
Return flight included
Wellington (WLG) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Pelangi is an amazing resort. It was so tidy and they have exceptional attention to detail to make sure everything is perfect for you. The staff were very friendly and always happy to go the extra mile to ensure you are happy. Good location close to Cenang for you to check out local restaurants and bars. Highly recommend!
Reviewed on 7 Dec 2025
5* Romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was NZ$5,825, price is now NZ$4,632 per person
NZ$4,632
per person
25 Jan - 31 Jan
found 13 hours ago
Return flight included
Wellington (WLG) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
We didnt have a beach view. We had a view of the marina. The pool was beautiful and everything was clean.
Reviewed on 17 Nov 2025
Four Seasons Resort Langkawi
Price was NZ$6,832, price is now NZ$6,221 per person
NZ$6,221
per person
25 Jan - 31 Jan
found 13 hours ago
Return flight included
Wellington (WLG) to Langkawi (LGK)
9.6/10 Exceptional! (307 reviews)
Amazing hotel with beautiful rooms. When they say partial beach view, it’s a stunning one. Their beach bar is perfect for sunset cocktails. Breakfast was a combination of buffet and order at your table for added seasonal menu. Staff were always friendly and helpful. Great service, nothing like I’ve experienced anywhere else. People go above and beyond, exceptional.
Reviewed on 7 Dec 2025
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is NZ$394 per night from 8 Jan to 9 Jan
NZ$394
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,006 reviews)
I recently stayed at the E&O Penang and overall had a very good experience. The room itself was exceptionally clean, comfortable, and well kept. I needed a few extra items like towels, and although I had to ask, the staff responded quickly and efficiently, which I really appreciated. One area that ...
Reviewed on 26 Nov 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NZ$352 per night from 14 Dec to 15 Dec
NZ$352
14 Dec - 15 Dec
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.6/10 Excellent! (1,000 reviews)
Nice location, average facility
Reviewed on 2 Dec 2025
G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is NZ$245 per night from 8 Jan to 9 Jan
NZ$245
8 Jan - 9 Jan 2026
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)
Staff are very helpful and foods are delicious
Reviewed on 27 Nov 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.
