Malaysia Honeymoon Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,001 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 Jul. 2025
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (777 reviews)
The stay started off wonderfully well with a lovely welcome for our Silver Anniversary stay. Club lounge was perfect and the staff there initially very attentive. The room was clean and well appointed. Sadly we had constant door slamming throughout the stay, the day we attended the pool, the bar staff failed to show up on time and we could not order beverages not food. Staff in the lounge were clearly overwhelmed with volume and we were quite frankly ignored. Ricky however was superb. Unescorted children in the lounge were not a welcome sight. Our last morning on check out we sat and waited and waited and waited…. No staff. And when I asked the catering crew for assistance we were ignored. A real disappointment to what was such a special visit for us. I’ll feed back directly to the hotel.
Reviewed on 18 Aug. 2025
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Love the location. Lots of shopping options. The pool was fantastic. The work out facilities were top notch. The views were breathtaking.
Reviewed on 14 Aug. 2025
The Majestic Hotel Kuala Lumpur, Autograph Collection
Tasik Perdana
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
We thoroughly enjoyed our stay at the Majestic hotel. All the staff from concierge to the kitchen were exceptional. It was our anniversary and the concierge had upgraded our booking to a VIP suite to honour us. A wonderful place which I highly recommend
Reviewed on 11 Aug. 2025
5* Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,001 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 Jul. 2025
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (777 reviews)
The stay started off wonderfully well with a lovely welcome for our Silver Anniversary stay. Club lounge was perfect and the staff there initially very attentive. The room was clean and well appointed. Sadly we had constant door slamming throughout the stay, the day we attended the pool, the bar staff failed to show up on time and we could not order beverages not food. Staff in the lounge were clearly overwhelmed with volume and we were quite frankly ignored. Ricky however was superb. Unescorted children in the lounge were not a welcome sight. Our last morning on check out we sat and waited and waited and waited…. No staff. And when I asked the catering crew for assistance we were ignored. A real disappointment to what was such a special visit for us. I’ll feed back directly to the hotel.
Reviewed on 18 Aug. 2025
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Love the location. Lots of shopping options. The pool was fantastic. The work out facilities were top notch. The views were breathtaking.
Reviewed on 14 Aug. 2025
Top Honeymoon Malaysia Hotels
Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
Stay at this 3.5-star spa hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Aeon ...
7.8/10 Good! (1,000 reviews)
Prefect stay
"Everything was good, the stay is prefect!"
Reviewed on 9 Jan. 2025
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is NZ$113 per night from 22 Aug to 23 Aug
NZ$113
22 Aug - 23 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.8/10 Good! (1,001 reviews)
"Lots of food to choose from. Bed is clean and comfortable."
Reviewed on 10 Aug. 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
The price is NZ$607 per night from 12 Sept to 13 Sept
NZ$607
12 Sept - 13 Sept
includes taxes & fees
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (1,000 reviews)
"Beautiful villa with private pool and excellent dining options and spa. Nothing is too much trouble for the staff who are very obliging."
Reviewed on 13 Aug. 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.