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.
Hilton Kuala Lumpur
Kuala Lumpur Sentral
per person
6 Nov - 11 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
The pool area is great. Excellent Gym facilities and breakfast with large variety and good service.
Good central Location in KL.
Reviewed on 4 Aug. 2025
5* Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hilton Kuala Lumpur
Kuala Lumpur Sentral
per person
6 Nov - 11 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
The pool area is great. Excellent Gym facilities and breakfast with large variety and good service.
Good central Location in KL.
Reviewed on 4 Aug. 2025
Top Adventure Malaysia Hotels
Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is NZ$377 per night from 20 Aug to 21 Aug
NZ$377
20 Aug - 21 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)
"I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗"
Reviewed on 6 Aug. 2025
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi, George Town, Penang
The price is NZ$171 per night from 19 Aug to 20 Aug
NZ$171
19 Aug - 20 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,000 reviews)
"Water park and mins to the beach. Nice beach access. Staff are very nice but facilities seems a bit dated. Breakfast buffet was ok. So far a decent beach front hotel resort. Only complain is that the breakfast buffet area are not air conditioned and feel very unpleasant dinning in sweating heat. ..."
Reviewed on 2 Aug. 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is NZ$312 per night from 1 Sept to 2 Sept
NZ$312
1 Sept - 2 Sept
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,000 reviews)
"Great property, friendly staff, wonderful mix of nature and comfort and luxury."
Reviewed on 12 Aug. 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.