
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.

Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NZ$2,713, price is now NZ$2,173 per person
NZ$2,173
per person
1 Apr - 6 Apr
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
The staff were fantastic, my friend left her passport in the room and they called and messaged her immediately on finding it. Thank you for being so kind and responsible.
The gym was good and the bed super comfortable.
Reviewed on 18 Jan 2026

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,884, price is now NZ$2,216 per person
NZ$2,216
per person
1 Apr - 6 Apr
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
We were upgraded to a suite by the events coordinator. The space was ample , with a kitchen, living room, large bedroom, bathroom with a shower and a tub, and a large balcony with seating. All the furniture was comfortable, but the room was somewhat dated. The restaurant was terrific, and breakfast was wonderful. Staff members were friendly and helpful. The common areas of the hotel were beatiful and quite grand. However the guest rooms could use some updating.
Reviewed on 26 Dec 2025

Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was NZ$2,976, price is now NZ$2,364 per person
NZ$2,364
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
8.6/10 Excellent! (1,003 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

G Hotel Gurney
Downtown George Town
Price was NZ$2,748, price is now NZ$2,388 per person
NZ$2,388
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
The room and bathroom was spacious and clean with good toiletries. The staff were helpful especially the porters with loading of bags. Great location next to shopping centres and close to town.
Reviewed on 31 Dec 2025

Eastern And Oriental Hotel
Downtown George Town
Price was NZ$7,913, price is now NZ$6,898 per person
NZ$6,898
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
The room and buildings were beautiful. The service varied. Sometimes very good, sometimes stand offish but professional. The service at the poolside was a bit rude. Our request for napkins when we received some food was met with eye rolling for example. The food was 3/5. One exception was the afternoon tea which was wonderful.
Reviewed on 14 Jan 2026
5* Romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,884, price is now NZ$2,216 per person
NZ$2,216
per person
1 Apr - 6 Apr
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
We were upgraded to a suite by the events coordinator. The space was ample , with a kitchen, living room, large bedroom, bathroom with a shower and a tub, and a large balcony with seating. All the furniture was comfortable, but the room was somewhat dated. The restaurant was terrific, and breakfast was wonderful. Staff members were friendly and helpful. The common areas of the hotel were beatiful and quite grand. However the guest rooms could use some updating.
Reviewed on 26 Dec 2025

G Hotel Gurney
Downtown George Town
Price was NZ$2,748, price is now NZ$2,388 per person
NZ$2,388
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
The room and bathroom was spacious and clean with good toiletries. The staff were helpful especially the porters with loading of bags. Great location next to shopping centres and close to town.
Reviewed on 31 Dec 2025

Eastern And Oriental Hotel
Downtown George Town
Price was NZ$7,913, price is now NZ$6,898 per person
NZ$6,898
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
The room and buildings were beautiful. The service varied. Sometimes very good, sometimes stand offish but professional. The service at the poolside was a bit rude. Our request for napkins when we received some food was met with eye rolling for example. The food was 3/5. One exception was the afternoon tea which was wonderful.
Reviewed on 14 Jan 2026
Top Romantic Malaysia Hotels

Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is NZ$667 per night from 24 Feb to 25 Feb
NZ$667
24 Feb - 25 Feb
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,001 reviews)
We had the most wonderful stay at the Eastern and Oriental Hotel. The room, the breakfast, the facilities and the service were impeccable. Would definitely come back again!
Reviewed on 14 Jan 2026

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NZ$386 per night from 25 Feb to 26 Feb
NZ$386
25 Feb - 26 Feb
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,005 reviews)
Rooms need to be renovation. Customer service need to be improve.
Reviewed on 19 Jan 2026

G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is NZ$233 per night from 25 Feb to 26 Feb
NZ$233
25 Feb - 26 Feb
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,001 reviews)
Good location , nice rooms and staff hospitalitys’ services
Reviewed on 17 Jan 2026
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.
