
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.

The Majestic Hotel Kuala Lumpur, Autograph Collection
Tasik Perdana
Price was NZ$3,086, price is now NZ$2,835 per person
NZ$2,835
per person
22 June - 29 June
found 13 hours ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,004 reviews)
The hotel is luxurious. Perfectly captures the colonial vibe.
The staff, especially at check-in, did not seem to match the luxury feel of the hotel. There is no sense of welcoming the guests, and at times showing annoyance at the guests because they couldn’t navigate their own front desk system. Also, my Marriot
points were not granted after checking with the front desk 3 times. And it’s still been 1 month now.
On the topic of asking things 3 times, I had to also pester the front desk for a sofa bed to be set up in my parents’ room with my sister. They took 3 hours and constant pestering. They had assumed I did not pay for a 3rd guest. I had to prove it via Expedia. For a luxury hotel, this information should’ve been captured when I paid for everything upfront.
Great hotel, not so great staff.
Reviewed on 20 Mar 2026

Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NZ$3,794, price is now NZ$2,997 per person
NZ$2,997
per person
22 June - 29 June
found 13 hours ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
The staff was great, everything was clean, loved the breakfast!
Reviewed on 25 Feb 2026

PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NZ$3,388, price is now NZ$2,865 per person
NZ$2,865
per person
22 June - 29 June
found 13 hours ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
8.8/10 Excellent! (936 reviews)
Fantastic location within walking distance to downtown. The staff was incredibly welcoming, especially the front desk staff . Our room was spotless and the breakfast buffet was ok and not the best .
Reviewed on 24 Mar 2026

Sama-Sama Hotel KL International Airport
Price was NZ$3,638, price is now NZ$3,153 per person
NZ$3,153
per person
22 June - 29 June
found 13 hours ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,425 reviews)
Great location, great services
Reviewed on 4 Apr 2026

Grand Millennium Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$3,182, price is now NZ$2,877 per person
NZ$2,877
per person
22 June - 29 June
found 13 hours ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,006 reviews)
The staffs are incredibly attentive . Although the property is older . The service and location is unbeatable.
Love the place.
Reviewed on 22 Mar 2026
5* Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NZ$3,388, price is now NZ$2,865 per person
NZ$2,865
per person
22 June - 29 June
found 13 hours ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
8.8/10 Excellent! (936 reviews)
Fantastic location within walking distance to downtown. The staff was incredibly welcoming, especially the front desk staff . Our room was spotless and the breakfast buffet was ok and not the best .
Reviewed on 24 Mar 2026

Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NZ$3,794, price is now NZ$2,997 per person
NZ$2,997
per person
22 June - 29 June
found 13 hours ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
The staff was great, everything was clean, loved the breakfast!
Reviewed on 25 Feb 2026

Grand Millennium Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$3,182, price is now NZ$2,877 per person
NZ$2,877
per person
22 June - 29 June
found 13 hours ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,006 reviews)
The staffs are incredibly attentive . Although the property is older . The service and location is unbeatable.
Love the place.
Reviewed on 22 Mar 2026
Top Honeymoon Malaysia Hotels

Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
The price is NZ$155 per night from 9 Apr to 10 Apr
NZ$155
9 Apr - 10 Apr
includes taxes & fees
Stay at this spa hotel in Johor Bahru. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions Sutera Mall and Paradigm Mall Johor ...
8/10 Very Good! (1,000 reviews)
Staff is polite and courteous. However bedsheet is nt fully clean with some stains. Also there is something wrong with the usb charging ports next to the bed.
Reviewed on 14 Feb 2026

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NZ$82 per night from 20 Apr to 21 Apr
NZ$82
20 Apr - 21 Apr
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. ...
8/10 Very Good! (1,003 reviews)
Bedsheet with stains were not change through 3 nights stay
Reviewed on 5 Apr 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is NZ$686 per night from 2 May to 3 May
NZ$686
2 May - 3 May
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,000 reviews)
More than met every expectation. Luxury for the discerning, not for those looking to flash their cash. Our marina view room was large, exceedingly comfortable and well equipped, with 2 wardrobes, huge bed, tables, chairs, two wash basins, rainfall shower and separate bath. Pool and beach areas absolutely ...
Reviewed on 21 Mar 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.
