Malaysia Honeymoon Holidays 2026

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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 Honeymoon Malaysia Hotels

Hotel Granada Johor Bahru

55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor

4 hours drive from Petronas Twin Towers

NZ$124

6 Sept - 7 Sept

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 Sutera Mall ...

8/10 Very good! (1,001 reviews)

"Furniture need changes… toilet looks old but credit to the foods"

Reviewed on 11 July 2026

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca

3 hours drive from Petronas Twin Towers

NZ$109

26 Aug - 27 Aug

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,006 reviews)

"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."

Reviewed on 23 Aug 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World

Telaga Harbour Park Langkawi Kedah

7 hours drive from Petronas Twin Towers

NZ$557

8 Sept - 9 Sept

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,003 reviews)

"The Danna Langkawi is a beautiful resort with an elegant atmosphere and many positive qualities. However, several service issues prevented our stay from meeting the five-star standard we expected. Both check-in and check-out involved considerable waiting and could have been handled much more efficiently. ..."

Reviewed on 21 Aug 2026

See all 13,325 properties in Malaysia

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.