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.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
8 Oct - 10 Oct
found 1 day ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (763 reviews)
One of the best hotels we had stayed during our trip to Malaysia. Would definitely rest stay at this location again on a visit and would recommend to the entire family and friends. Thank you to the amazing staff and all the other services provided by the staff.
Reviewed on 18 Jul. 2025
Renaissance Kuala Lumpur Hotel & Convention Centre
Golden Triangle
per person
8 Oct - 10 Oct
found 1 day ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
From check in onwards staff very friendly and helpful directions re restaurants and places of interest . Had 2 beautiful rooms overlooking the pool. The pool had also a great separate childrens area not attached to the main pool. Also good poolside restaurant plenty of choices re food.would stay here again if in Kuala Lumpur.
Reviewed on 4 Jul. 2025
5* Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
8 Oct - 10 Oct
found 1 day ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (763 reviews)
One of the best hotels we had stayed during our trip to Malaysia. Would definitely rest stay at this location again on a visit and would recommend to the entire family and friends. Thank you to the amazing staff and all the other services provided by the staff.
Reviewed on 18 Jul. 2025
3 Night Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
8 Oct - 10 Oct
found 1 day ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (763 reviews)
One of the best hotels we had stayed during our trip to Malaysia. Would definitely rest stay at this location again on a visit and would recommend to the entire family and friends. Thank you to the amazing staff and all the other services provided by the staff.
Reviewed on 18 Jul. 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$112 per night from 31 July to 1 Aug
NZ$112
31 July - 1 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,002 reviews)
"The outside drainage near the traffic crossing in front of hotel stinks so badly almost nauseating. Tiles at H&M are popping n dangerous to walk on."
Reviewed on 20 Jul. 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
The price is NZ$690 per night from 24 July to 25 July
NZ$690
24 July - 25 July
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,001 reviews)
"We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy"
Reviewed on 13 Jul. 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.