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
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$1,949, price is now NZ$1,622 per person
NZ$1,622
per person
13 May - 19 May
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on 16 July 2025
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NZ$2,084, price is now NZ$1,792 per person
NZ$1,792
per person
13 May - 19 May
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (858 reviews)
The hotel was not well maintain, it can only be rated as 3 stars.
Reviewed on 17 Feb 2026
JW Marriott Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$1,957, price is now NZ$1,910 per person
NZ$1,910
per person
13 May - 19 May
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,003 reviews)
Th hotel was nice but the service was lacking. I am not sure if it is because I booked through a third party rather than directly. Also why do we not get points if booked via a third party?
Reviewed on 17 Feb 2026
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 ...
8/10 Very Good! (1,001 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$73 per night from 22 Feb to 23 Feb
NZ$73
22 Feb - 23 Feb
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,002 reviews)
Great stay with the family and kids. love the accessibility area
Reviewed on 17 Feb 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
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,005 reviews)
The pool was the best we’ve ever seen, it was big, easy to enter and exit and plenty of lounge chairs.
Reviewed on 16 Feb 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.
