
Malaysia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.

Bayview Beach Resort
Batu Ferringhi
Price was NZ$3,286, price is now NZ$3,016 per person
NZ$3,016
per person
28 Dec - 4 Jan
found 5 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
16/10 Exceptional! (1,002 reviews)
The swim up bar has been closed sinse Covid, they should make that clear. Need more breakfast options like room service other than just buffet. Outside bar closes too early, before 7pm. Pool closes too early at 7.30pm. Drinks too expensive.
Reviewed on 14 Oct 2025

Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was NZ$4,560, price is now NZ$3,625 per person
NZ$3,625
per person
28 Dec - 4 Jan
found 5 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
17.2/10 Exceptional! (1,003 reviews)
A lovely modern hotel with excellent and attentive staff. Would definitely stay again and breakfast was superb. Thank you!
Reviewed on 3 Oct 2025


Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NZ$5,102, price is now NZ$4,812 per person
NZ$4,812
per person
28 Dec - 4 Jan
found 5 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
18/10 Exceptional! (1,000 reviews)
The room was clean and the staff was courteous and polite. The staff was willing to help when their assistance was required. Only drawback to the holiday was that the beach was no longer in use.
Reviewed on 7 Nov 2025

5* Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.


Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NZ$5,102, price is now NZ$4,812 per person
NZ$4,812
per person
28 Dec - 4 Jan
found 5 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
18/10 Exceptional! (1,000 reviews)
The room was clean and the staff was courteous and polite. The staff was willing to help when their assistance was required. Only drawback to the holiday was that the beach was no longer in use.
Reviewed on 7 Nov 2025

Top Adventure Malaysia Hotels

Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is NZ$357 per night from 25 Nov to 26 Nov
NZ$357
25 Nov - 26 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free Wi-Fi, free parking and private pools. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (1,000 reviews)
Fabulous room private pool and steam room. Clean comfortable and an amazing staff
Reviewed on 11 Nov 2025

Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
The price is NZ$211 per night from 19 Nov to 20 Nov
NZ$211
19 Nov - 20 Nov
includes taxes & fees
Stay at this beach 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/10 Very Good! (1,000 reviews)
Lovely hotel, great staff, definitely worth getting a room with a view of the pool/sea. Close to hawker market for food options. Need to take bus to go into George Town however, but bus stop is right outside the hotel so pretty convenient.
Reviewed on 23 Oct 2025

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NZ$322 per night from 29 Nov to 30 Nov
NZ$322
29 Nov - 30 Nov
includes taxes & fees
Stay at this 5-star 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 ...
8.6/10 Excellent! (1,000 reviews)
Nice resort with a private beach and chalets on the water. Good variety of services and restaurants and food. People are very polite and soft spoken and happy to help in any way they can. The instructions can be confusing sometimes due to language differences and the staff being soft spoken. We found ...
Reviewed on 10 Nov 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.
