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 Honeymoon Peninsular Malaysia Hotels

Hotel Granada Johor Bahru

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

4 hours drive from Petronas Twin Towers

Stay at this spa hotel in Johor Bahru. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions Sutera Mall and Paradigm Mall Johor ...

8/10 Very Good! (1,000 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

3 hours drive from Petronas Twin Towers

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

Everything is 😊👍

Reviewed on 25 Mar 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

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)

More than met every expectation. Luxury for the discerning, not for those looking to flash their cash. Our marina view room was large, exceedingly comfortable and well equipped, with 2 wardrobes, huge bed, tables, chairs, two wash basins, rainfall shower and separate bath. Pool and beach areas absolutely ...

Reviewed on 21 Mar 2026

See all 10,921 properties in Peninsular 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.