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.
Hilton Kuala Lumpur
Kuala Lumpur Sentral
Price was NZ$2,483, price is now NZ$2,410 per person
NZ$2,410
per person
14 Aug - 21 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,004 reviews)
Over 20 years.... The check-in and out is still at the narrow walkway towards the restaurant and lifts.....time to think of a comfortable checking in experience, don't you think?
Reviewed on 1 June 2026
The Everly Putrajaya
Price was NZ$2,356, price is now NZ$2,152 per person
NZ$2,152
per person
23 July - 29 July
found 1 day ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
8.6/10 Excellent! (838 reviews)
Spacious room and very clean. Room service is prompt and delicious.
Reviewed on 18 May 2026
Golden Palm Tree Sepang
Price was NZ$2,597, price is now NZ$2,415 per person
NZ$2,415
per person
23 July - 29 July
found 1 day ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
7.6/10 Good! (899 reviews)
lunch dinner should have more option aside from local restaurants, specially under inter continental food have limited options for vegetarian and non vegetarian as well
Reviewed on 2 May 2026
5* Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hilton Kuala Lumpur
Kuala Lumpur Sentral
Price was NZ$2,483, price is now NZ$2,410 per person
NZ$2,410
per person
14 Aug - 21 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,004 reviews)
Over 20 years.... The check-in and out is still at the narrow walkway towards the restaurant and lifts.....time to think of a comfortable checking in experience, don't you think?
Reviewed on 1 June 2026
Golden Palm Tree Sepang
Price was NZ$2,597, price is now NZ$2,415 per person
NZ$2,415
per person
23 July - 29 July
found 1 day ago
Return direct flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
7.6/10 Good! (899 reviews)
lunch dinner should have more option aside from local restaurants, specially under inter continental food have limited options for vegetarian and non vegetarian as well
Reviewed on 2 May 2026
Top Adventure Malaysia Hotels
Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is NZ$383 per night from 28 June to 29 June
NZ$383
28 June - 29 June
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,000 reviews)
"Our stay at the Lexis Hibiscus was brilliant. Our kids really enjoyed the stay with the private pool villa. Food slightly pricier as not many options on the outside. The Spa service was amazing, Yani was excellent. Only thing I would say, as it has a lot of families the song choices need to be reconsidered ..."
Reviewed on 26 May 2026
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
The price is NZ$218 per night from 11 June to 12 June
NZ$218
11 June - 12 June
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)
"The facility is very comprehensive, great for family retreat with pool, beach and gym ~ The location is perfect if you would like walk around to visit the night market : ) Definitely would recommend this hotel : )"
Reviewed on 5 June 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NZ$262 per night from 26 June to 27 June
NZ$262
26 June - 27 June
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,001 reviews)
"Great location. Wonderful staff and clean"
Reviewed on 1 June 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.
