
Malaysia Honeymoon 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 + Honeymoon hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.

PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NZ$2,331, price is now NZ$2,131 per person
NZ$2,131
per person
9 Mar - 14 Mar
found 23 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (858 reviews)
Ther room was clean but smelled musty. Neighbors on our floor were very loud and the sound resonated through thin walls. The location was great though and provided easy access to the Bukit Bintang monorail and and MRT stations.
Reviewed on 28 Dec 2025

Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was NZ$4,631, price is now NZ$3,375 per person
NZ$3,375
per person
13 Feb - 20 Feb
found 1 day ago
Return flight included
Christchurch (CHC) 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

JEN Penang Georgetown by Shangri-La
Downtown George Town
Price was NZ$2,946, price is now NZ$2,582 per person
NZ$2,582
per person
13 Feb - 20 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
The rooms are fine for a 4 star hotel. Convenient to tour around.
Reviewed on 1 Jan 2026

Hard Rock Hotel Penang
Batu Ferringhi
Price was NZ$3,524, price is now NZ$3,108 per person
NZ$3,108
per person
13 Feb - 20 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
we are at the corner of the pool access, still can hear lifeguard chit chatting very loudly to spoil the peace. F&B staff from the lobby lounge and breakfast area tends to chat too much and not noticing guest.
Reviewed on 16 Dec 2025

Bayview Beach Resort
Batu Ferringhi
Price was NZ$2,892, price is now NZ$2,555 per person
NZ$2,555
per person
13 Feb - 20 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Penang (PEN)
8/10 Very Good! (1,002 reviews)
The swim up bar has been closed sinse Covid, they should make that clear. Need more breakfast options like room service other than just buffet. Outside bar closes too early, before 7pm. Pool closes too early at 7.30pm. Drinks too expensive.
Reviewed on 14 Oct 2025
5* Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

The Majestic Hotel Kuala Lumpur, Autograph Collection
Tasik Perdana
Price was NZ$2,210, price is now NZ$2,112 per person
NZ$2,112
per person
9 Mar - 14 Mar
found 23 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,001 reviews)
The bedrooms were lovely we upgraded but they were freezing and know one seemed to know how to make it warmer we were there 5 nights so made it slightly unpleasant, the staff were wonderful every where particularly the concierge who was brilliant, but I booked a hair appointment and Chi in the bar where you made an appointment was fairly couldn’t be bothered
Reviewed on 29 Dec 2025

Hard Rock Hotel Penang
Batu Ferringhi
Price was NZ$3,524, price is now NZ$3,108 per person
NZ$3,108
per person
13 Feb - 20 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
we are at the corner of the pool access, still can hear lifeguard chit chatting very loudly to spoil the peace. F&B staff from the lobby lounge and breakfast area tends to chat too much and not noticing guest.
Reviewed on 16 Dec 2025

PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NZ$2,331, price is now NZ$2,131 per person
NZ$2,131
per person
9 Mar - 14 Mar
found 23 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (858 reviews)
Ther room was clean but smelled musty. Neighbors on our floor were very loud and the sound resonated through thin walls. The location was great though and provided easy access to the Bukit Bintang monorail and and MRT stations.
Reviewed on 28 Dec 2025
Top Honeymoon Malaysia Hotels

Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
Stay at this spa hotel in Johor Bahru. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit ...
7.8/10 Good! (1,000 reviews)
Stay is ok
Checked in for 2 nights at this hotel with family. There’s a mall just opposite the hotel and macdonald just beside which is 24 hours. Booked executive room, condition ok, the hot water is not hot in the night. Bed is springs material so not very comfortable as it’s too soft. TV signal is not very ...
Reviewed on 19 Aug 2025

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NZ$97 per night from 11 Jan to 12 Jan
NZ$97
11 Jan - 12 Jan
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
7.8/10 Good! (1,003 reviews)
had great stay. staff friendly and helpful
Reviewed on 23 Dec 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is NZ$804 per night from 1 Feb to 2 Feb
NZ$804
1 Feb - 2 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 helpful staff in their reviews. Popular ...
9.6/10 Exceptional! (1,002 reviews)
Quiet private beach, fantastic pool area and great food throughout the resort. Highly recommend
Reviewed on 17 Dec 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.
