Malaysia Adventure 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 flight + Adventure hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL Penang Resort
Batu Ferringhi
per person
4 Sept - 10 Sept
just found
Return flight included
Auckland (AKL) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
Some sections of the hotel limited by a single small elevator. Not a resort compared to others on the row. But staff were good and helpful.
Reviewed on 22 Jul. 2025
5* Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Top Adventure Malaysia Hotels
Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is NZ$323 per night from 6 Aug to 7 Aug
NZ$323
6 Aug - 7 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,000 reviews)
"Good and clean hotel"
Reviewed on 27 Jun. 2025
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi, George Town, Penang
The price is NZ$191 per night from 12 Aug to 13 Aug
NZ$191
12 Aug - 13 Aug
includes taxes & fees
Stay at this 4-star beach resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,001 reviews)
"Excellent variety of Breakfast options and everyday they would switch out some food items."
Reviewed on 9 Jul. 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is NZ$305 per night from 21 Aug to 22 Aug
NZ$305
21 Aug - 22 Aug
includes taxes & fees
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.6/10 Excellent! (1,002 reviews)
"I had the most unforgettable stay at Berjaya Langkawi Resort it truly exceeded all expectations! From the moment I arrived, I was welcomed with warm hospitality and surrounded by breathtaking nature."
Reviewed on 4 Jul. 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.