Malaysia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Adventure hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Danna Langkawi - A Member of Small Luxury Hotels of the World
NZ$3,714
per person
11 Nov - 17 Nov
found 16 hours ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
Perfectooo I like their spicy Danna drink. I forgot how to make it .. it was so delicious!
Reviewed on 9 Sept 2026
Berjaya Langkawi Resort
NZ$2,619
per person
11 Nov - 17 Nov
found 16 hours ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
8.8/10 Excellent! (1,000 reviews)
Friendly staff eg kanchhu ,beautiful venue, delicious food,very generous. Beautiful view of the sea. Great location ,close to sky Bridge and sky cab
Reviewed on 5 Sept 2026
5* Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Danna Langkawi - A Member of Small Luxury Hotels of the World
NZ$3,714
per person
11 Nov - 17 Nov
found 16 hours ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
Perfectooo I like their spicy Danna drink. I forgot how to make it .. it was so delicious!
Reviewed on 9 Sept 2026
Top Adventure Malaysia Hotels
Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
- 2 hours drive from Petronas Twin Towers
NZ$339
12 Oct - 13 Oct
includes taxes & fees
Stay at this luxury hotel in Port Dickson. Enjoy free Wi-Fi, free parking and private pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,001 reviews)
"This was a great way to end our vacation. The room over the water was breathtaking. The staff was friendly. There was a lot of choices at the buffet. Plan to wait at least 15 min for the shuttle service."
Reviewed on 31 Aug 2026
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
- 6 hours drive from Petronas Twin Towers
NZ$200
4 Oct - 5 Oct
includes taxes & fees
Stay at this golf resort in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.2/10 Very good! (1,003 reviews)
"There is no airport shuttle at the hotel, breakfast at KLCC is bad. Shangri-la golden sand is a lots of children very noisy and musilum prayer very loud early 5 am and thru out the day."
Reviewed on 8 Sept 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
- 7 hours drive from Petronas Twin Towers
NZ$211
18 Sept - 19 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 breakfast and the helpful staff in their ...
8.8/10 Excellent! (1,000 reviews)
"Friendly staff eg kanchhu ,beautiful venue, delicious food,very generous. Beautiful view of the sea. Great location ,close to sky Bridge and sky cab"
Reviewed on 5 Sept 2026
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.
