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.
Golden Palm Tree Sepang
Price was NZ$711, price is now NZ$614 per person
NZ$614
per person
12 Nov - 15 Nov
found 23 hours ago
Return flight included
Manila (MNL) to Kuala Lumpur (KUL)
7.6/10 Good! (871 reviews)
Fantastic friendly and courteous staff. Afternoon tea was an added special treat. Staff were so lovely and could not do enough to help. Wonderful place to stay. Thank you.
Reviewed on 27 Aug. 2025
G Hotel Gurney
Downtown George Town
Price was NZ$2,953, price is now NZ$2,376 per person
NZ$2,376
per person
12 Oct - 19 Oct
found 1 hour ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
The rooms are cosy and comfortable, providing a pleasant and restful stay. The only concern I encountered was the lack of consistent hot water in the showers, which I have also experienced during previous visits. I hope the hotel will take this into consideration and address the issue. Aside from that, the property remains an excellent choice and a truly enjoyable place to stay in Penang.
Reviewed on 26 Aug. 2025
PARKROYAL Penang Resort
Batu Ferringhi
Price was NZ$2,703, price is now NZ$2,248 per person
NZ$2,248
per person
12 Oct - 19 Oct
found 1 hour ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
What an amazing hotel. Beautiful grounds for a week of relaxation in Penang. Rooms were immaculate, breakfast was epic and the pool and gym were great. We will be back
Reviewed on 10 Aug. 2025
The Millen Penang, Autograph Collection
Downtown George Town
Price was NZ$2,795, price is now NZ$2,507 per person
NZ$2,507
per person
12 Oct - 19 Oct
found 1 hour ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
9.4/10 Exceptional! (6 reviews)
Restaurant and breakfast limited
Reviewed on 9 Jun. 2025
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NZ$2,844, price is now NZ$2,581 per person
NZ$2,581
per person
12 Oct - 19 Oct
found 1 hour ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,004 reviews)
Checked in at 5pm. Room wasn’t ready. Nice staff. Adult only pool was closed at 7pm with access only to the Rasa Wing. Pool we were offered was filled with kids and families. Said beachfront but there was no beach you could get to the water as it has eroded away and is blocked by rock wall.
Reviewed on 1 Sep. 2025
5* Romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Golden Palm Tree Sepang
Price was NZ$711, price is now NZ$614 per person
NZ$614
per person
12 Nov - 15 Nov
found 23 hours ago
Return flight included
Manila (MNL) to Kuala Lumpur (KUL)
7.6/10 Good! (871 reviews)
Fantastic friendly and courteous staff. Afternoon tea was an added special treat. Staff were so lovely and could not do enough to help. Wonderful place to stay. Thank you.
Reviewed on 27 Aug. 2025
G Hotel Gurney
Downtown George Town
Price was NZ$2,953, price is now NZ$2,376 per person
NZ$2,376
per person
12 Oct - 19 Oct
found 1 hour ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
The rooms are cosy and comfortable, providing a pleasant and restful stay. The only concern I encountered was the lack of consistent hot water in the showers, which I have also experienced during previous visits. I hope the hotel will take this into consideration and address the issue. Aside from that, the property remains an excellent choice and a truly enjoyable place to stay in Penang.
Reviewed on 26 Aug. 2025
The Millen Penang, Autograph Collection
Downtown George Town
Price was NZ$2,795, price is now NZ$2,507 per person
NZ$2,507
per person
12 Oct - 19 Oct
found 1 hour ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
9.4/10 Exceptional! (6 reviews)
Restaurant and breakfast limited
Reviewed on 9 Jun. 2025
3 Night Romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Golden Palm Tree Sepang
Price was NZ$711, price is now NZ$614 per person
NZ$614
per person
12 Nov - 15 Nov
found 23 hours ago
Return flight included
Manila (MNL) to Kuala Lumpur (KUL)
7.6/10 Good! (871 reviews)
Fantastic friendly and courteous staff. Afternoon tea was an added special treat. Staff were so lovely and could not do enough to help. Wonderful place to stay. Thank you.
Reviewed on 27 Aug. 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$860, price is now NZ$834 per person
NZ$834
per person
12 Nov - 15 Nov
found 23 hours ago
Return flight included
Manila (MNL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,017 reviews)
Excellent hotel with fantastic staff
Reviewed on 6 Sep. 2025
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
The price is NZ$366 per night from 25 Sept to 26 Sept
NZ$366
25 Sept - 26 Sept
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 ...
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is NZ$268 per night from 29 Sept to 30 Sept
NZ$268
29 Sept - 30 Sept
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 ...
G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is NZ$223 per night from 8 Oct to 9 Oct
NZ$223
8 Oct - 9 Oct
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 ...
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.
