Start your 28-day Free Preview of our brand-new VIP Travel Club.
Australia, AUD
United States, USD
United Kingdom, GBP
New Zealand, NZD
Singapore, SGD
Canada, CAD
China, CNY
France, EUR
Germany, EUR
Hong Kong, HKD
India, INR
Indonesia, IDR
Ireland, EUR
Israel, ILS
Italy, EUR
Japan, JPY
Korea, KRW
Macau, MOP
Malaysia, MYR
Netherlands, EUR
Philippines, PHP
Qatar, QAR
Saudi Arabia, SAR
South Africa, ZAR
Spain, EUR
Taiwan, TWD
Thailand, THB
United Arab Emirates, AED
Vietnam, VND
Malaysia Holiday Packages
Explore our Holiday Package deals in Malaysia
Limited Time LUX Exclusive
1 / 14
Kota Kinabalu, Malaysia · Show on map
Shangri-La Rasa Ria, Kota Kinabalu
9.6
Booked 23 times in 3 days
Flexible cancellation available (hotel only)
Your handpicked inclusions:
Daily buffet breakfast
Daily choice of lunch or dinner
Nightly cocktail or mocktail
One 30-minute massage
Daily shuttle service to Kota Kinabalu
One-time 18-hole golf session
One 30-minute jet ski session
5 nights from
NZ$1,649 /room
NZ$1,569 /room with
Valued up to NZ$3,440
-52%
View offer
9.6
Outstanding
98 reviews
Limited Time LUX Exclusive
1 / 14
Kuala Lumpur, Malaysia · Show on map
PARKROYAL COLLECTION Kuala Lumpur
8.4
Booked 22 times in 3 days
Flexible cancellation available (hotel only)
Your handpicked inclusions:
Guaranteed upgrade to Lifestyle Premier Room
Daily buffet breakfast
Daily COLLECTION Club lounge access
Welcome cocktail on arrival per adult
One child stays free, sleeping on a rollaway bed, with breakfast
2 nights from
NZ$459 /room
NZ$439 /room with
Valued up to NZ$913
-50%
View offer
8.4
Very Good
6,425 reviews
Limited Time LUX Exclusive
1 / 15
Gaya Island, Malaysia · Show on map
Gaya Island Resort
8.8
Flexible cancellation available (hotel only)
Your handpicked inclusions:
Daily buffet breakfast
Daily three course lunch
Nightly dinner
Daily free-flow cocktail hour
One 50-minute massage per adult
One-time mangrove kayak tour
One-time snorkelling experience
5 nights from
NZ$2,109 /villa
NZ$1,999 /villa with
Valued up to NZ$4,752
-56%
View offer
8.8
Excellent
812 reviews