
Malaysia Luxury 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 Luxury Malaysia Hotels

Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
The price is NZ$360 per night from 31 Oct to 1 Nov
NZ$360
31 Oct - 1 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,007 reviews)
"Amazing architecture and a feel of royalty"
Reviewed on 19 Sept 2025

Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,465 reviews)
"great staffers"
Reviewed on 25 Sept 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
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,003 reviews)
"Excellent hotel and fantastic customer experience. One of the best hotels I have stayed in."
Reviewed on 23 Sept 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.