Malaysia Holiday Packages
Save when you book Malaysia package deals
Get great package deals to Malaysia's top cities
Top Malaysia holiday packages
Price found within the past 48 hours. Click for updated prices.
The Shore Kota Kinabalu by Five Senses
Downtown Kota Kinabalu
Price was NZ$3,595, price is now NZ$2,706 per person
NZ$2,706
per person
30 Sept - 7 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (5 reviews)
Great location. The apartment was very clean and had everything we needed for our stay. Would highly recommend.
Reviewed on 8 Aug 2026
Bunga Raya Island Resort & Spa
Price was NZ$4,261, price is now NZ$3,381 per person
NZ$3,381
per person
30 Sept - 7 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Kota Kinabalu (BKI)
8.6/10 Excellent! (190 reviews)
We stayed in the double bungalow, Perfect for 3 seperate friends, so much private space. Just beautiful.
Reviewed on 6 Aug 2026
Top Malaysia hotels
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$309 per night from 16 Sept to 17 Sept
NZ$309
16 Sept - 17 Sept
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
"We had an overall very pleasant stay at the Mandarin Oriental. The staff were consistently friendly, professional, and welcoming, and we truly appreciated their excellent service and hospitality throughout our stay. The reason I am giving four stars rather than five is mainly related to the room. ..."
Reviewed on 22 Aug 2026
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is NZ$197 per night from 11 Sept to 12 Sept
NZ$197
11 Sept - 12 Sept
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 ...
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$230 per night from 29 Aug to 30 Aug
NZ$230
29 Aug - 30 Aug
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the comfy rooms in ...
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.