Malaysia Honeymoon Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NZ$2,675, price is now NZ$2,154 per person
NZ$2,154
per person
11 Sept - 17 Sept
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
It was clean and centrally located and spacious
Reviewed on 16 June 2026
Sama-Sama Hotel KL International Airport
Price was NZ$2,843, price is now NZ$2,663 per person
NZ$2,663
per person
11 Sept - 18 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,364 reviews)
Fantastic location, the Team in the Club Lounge couldn’t have been more helpful.
I can highly recommend this hotel
Reviewed on 6 July 2026
Grand Millennium Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,426, price is now NZ$2,291 per person
NZ$2,291
per person
11 Sept - 17 Sept
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The service by all the staff are exceptional and I am very impressed by their willingness to go the extra mile for us.
The hotel is not exactly new and some signs of wear and tear could be seen within the premises.
Reviewed on 24 June 2026
JW Marriott Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,714, price is now NZ$2,586 per person
NZ$2,586
per person
11 Sept - 17 Sept
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,003 reviews)
Very convenient, with pavilion across the street.
Reviewed on 7 July 2026
5* Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NZ$2,675, price is now NZ$2,154 per person
NZ$2,154
per person
11 Sept - 17 Sept
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
It was clean and centrally located and spacious
Reviewed on 16 June 2026
Grand Millennium Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,426, price is now NZ$2,291 per person
NZ$2,291
per person
11 Sept - 17 Sept
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The service by all the staff are exceptional and I am very impressed by their willingness to go the extra mile for us.
The hotel is not exactly new and some signs of wear and tear could be seen within the premises.
Reviewed on 24 June 2026
Top Honeymoon Malaysia Hotels
Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
The price is NZ$149 per night from 4 Aug to 5 Aug
NZ$149
4 Aug - 5 Aug
includes taxes & fees
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 ...
8/10 Very good! (1,000 reviews)
"Room was well maintained and clean. Front desk is helpful. However buffet breakfast was disappointing and not many varieties."
Reviewed on 16 June 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NZ$127 per night from 12 July to 13 July
NZ$127
12 July - 13 July
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,004 reviews)
"The front desk staffs are cheerful and helpful. The rooms are clean, however the breakfast can be improve with better spread."
Reviewed on 6 July 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is NZ$665 per night from 6 Aug to 7 Aug
NZ$665
6 Aug - 7 Aug
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,001 reviews)
"Great property, amenities, and secluded from the hustle bustle. Private beach and amazing rooms and dining facilities."
Reviewed on 8 July 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.
