Peninsular 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 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 Aeon Mall Bukit Indah and Sutera Mall ...

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

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

"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality ..."

Reviewed on 20 Sept 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,000 reviews)

"We have just returned from a wonderful stay at The Danna. From the moment we arrived, every member of staff made us feel incredibly welcome. From the porters, concierges & reception team to housekeeping, the F&B staff & the Resort Manager, everyone was professional, warm & cheerful, & nothing ever ..."

Reviewed on 14 Sept 2026

See all 10,723 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.