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.
Pelangi Beach Resort & Spa, Langkawi
Price was NZ$1,116, price is now NZ$1,116 per person
NZ$1,116
per person
3 Jan - 7 Jan
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Service is good , staff are friendly & helpful. Clean room & environment.
Reviewed on 18 Oct 2025
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NZ$4,766, price is now NZ$4,422 per person
NZ$4,422
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,003 reviews)
The Shangri-La Rasa is truly a 5 star hotel. Overlooking the Malacca Straight, our room with balcony provided a spectacular view. Service is exceptional. The hotel’s Spice restaurant provided by far the best meals we had in Malaysia.
Reviewed on 11 Oct 2025
Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was NZ$3,448, price is now NZ$3,376 per person
NZ$3,376
per person
3 Jan - 8 Jan
just found
Return direct flight included
Auckland (AKL) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
A lovely modern hotel with excellent and attentive staff. Would definitely stay again and breakfast was superb. Thank you!
Reviewed on 3 Oct 2025
5* Romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NZ$4,766, price is now NZ$4,422 per person
NZ$4,422
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,003 reviews)
The Shangri-La Rasa is truly a 5 star hotel. Overlooking the Malacca Straight, our room with balcony provided a spectacular view. Service is exceptional. The hotel’s Spice restaurant provided by far the best meals we had in Malaysia.
Reviewed on 11 Oct 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was NZ$9,193, price is now NZ$6,548 per person
NZ$6,548
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025
4 Night Romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Berjaya Langkawi Resort
Save 100% on your flight
Price was NZ$1,251, price is now NZ$987 per person
NZ$987
per person
3 Jan - 7 Jan
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
8.8/10 Excellent! (1,003 reviews)
Amazing! Beautiful, quiet, lots of places to eat and the friendliest staff I’ve ever met. The wildlife is beautiful and well cared for, not exploited or captive at all. Greta place for animal lovers and those looking for a relaxing get away.
Reviewed on 6 Oct 2025
La Villa Langkawi - Private Pool
Save 100% on your flight
Price was NZ$2,442, price is now NZ$1,591 per person
NZ$1,591
per person
3 Jan - 7 Jan
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.6/10 Exceptional! (69 reviews)
We had a pleasant stay for our Honeymoon at La Villa. Recommend the Villa with Private Pool for a nice relaxing getaway. Free shuttle service to Pantai Cenang which is great for meals and some light shopping. Staff are very helpful.
Reviewed on 7 June 2024
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was NZ$3,389, price is now NZ$2,336 per person
NZ$2,336
per person
3 Jan - 7 Jan
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
The price is NZ$385 per night from 19 Nov to 20 Nov
NZ$385
19 Nov - 20 Nov
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,005 reviews)
Excellent buffet breakfast.
Reviewed on 12 Oct 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is NZ$291 per night from 26 Oct to 27 Oct
NZ$291
26 Oct - 27 Oct
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,003 reviews)
Relaxing resort away from hustle and bustle
Gorgeous setting in the forest, big spacious pool, clean beach and amazingly friendly staff. Location walking distance to oriental village - perfect place for a relaxing holiday if you don’t want to leave the resort.
Reviewed on 11 Oct 2025
G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is NZ$234 per night from 16 Nov to 17 Nov
NZ$234
16 Nov - 17 Nov
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 ...
9/10 Wonderful! (1,001 reviews)
Great for the price
Reviewed on 19 Oct 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.
