
Sabah 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 Sabah
Price found within the past 48 hours. Click for updated prices.

Grandis Hotel
Downtown Kota Kinabalu
Price was NZ$2,522, price is now NZ$2,066 per person
NZ$2,066
per person
21 Mar - 27 Mar
found 19 hours ago
Return flight included
Wellington (WLG) to Kota Kinabalu (BKI)
8.8/10 Excellent! (896 reviews)
Spacious rooms and great location. Starting to show it’s age though.
Reviewed on 4 Nov 2025

Bunga Raya Island Resort & Spa
Price was NZ$3,491, price is now NZ$2,518 per person
NZ$2,518
per person
21 Mar - 27 Mar
found 19 hours ago
Return flight included
Wellington (WLG) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 June 2025

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was NZ$2,496, price is now NZ$2,352 per person
NZ$2,352
per person
21 Mar - 27 Mar
found 19 hours ago
Return flight included
Wellington (WLG) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
For the rate that this hotel charge (walk in rate was RM800) the hotel could do better in the following areas:
1. Wifi connection kept cutting off
2. Limited TV channel options. Poor TV resolution
3. Algae in the perimeter drain of the lap pool
4. Leaking plumbing fixtures in bathtub and at the valve to the toilet
5. Not up to 5 star hotel cleanliness
6. Air conditioner was out at their Strikers Bowl but luckily the first game (the only game we played was complimentary). Had to switch to different lanes several times because of malfunctions.
Pros:
1. Staff was excellent and courteous
2. Breakfast options were excellent
3. Experience at Mandara Spa was excellent
Reviewed on 19 Nov 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was NZ$2,733, price is now NZ$2,614 per person
NZ$2,614
per person
21 Mar - 27 Mar
found 19 hours ago
Return flight included
Wellington (WLG) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 10 Jan 2026

Shangri-La Rasa Ria, Kota Kinabalu
Price was NZ$2,537, price is now NZ$2,431 per person
NZ$2,431
per person
21 Mar - 27 Mar
found 19 hours ago
Return flight included
Wellington (WLG) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
We had an excellent stay at the Shangrila Rada Ria hotel. The resort is extensive, offering plenty of activities. We particularly enjoyed the spa, the reserve, the pool, horse riding, and the diverse range of restaurants, including Italian, Japanese, and Malaysian options. The staff were exceptionally friendly and helpful. Special thanks to Milhan, Erly, Yadmin, and Adeline for their outstanding hospitality. We look forward to returning again.
Reviewed on 30 Dec 2025
5* Adventure holidays in Sabah
Price found within the past 48 hours. Click for updated prices.

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was NZ$2,496, price is now NZ$2,352 per person
NZ$2,352
per person
21 Mar - 27 Mar
found 19 hours ago
Return flight included
Wellington (WLG) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
For the rate that this hotel charge (walk in rate was RM800) the hotel could do better in the following areas:
1. Wifi connection kept cutting off
2. Limited TV channel options. Poor TV resolution
3. Algae in the perimeter drain of the lap pool
4. Leaking plumbing fixtures in bathtub and at the valve to the toilet
5. Not up to 5 star hotel cleanliness
6. Air conditioner was out at their Strikers Bowl but luckily the first game (the only game we played was complimentary). Had to switch to different lanes several times because of malfunctions.
Pros:
1. Staff was excellent and courteous
2. Breakfast options were excellent
3. Experience at Mandara Spa was excellent
Reviewed on 19 Nov 2025

Bunga Raya Island Resort & Spa
Price was NZ$3,491, price is now NZ$2,518 per person
NZ$2,518
per person
21 Mar - 27 Mar
found 19 hours ago
Return flight included
Wellington (WLG) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 June 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was NZ$2,733, price is now NZ$2,614 per person
NZ$2,614
per person
21 Mar - 27 Mar
found 19 hours ago
Return flight included
Wellington (WLG) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 10 Jan 2026
Top Adventure Sabah Hotels

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is NZ$468 per night from 20 Jan to 21 Jan
NZ$468
20 Jan - 21 Jan
includes taxes & fees
Stay at this luxury resort in Gaya Island. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman ...
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 June 2025

The Pacific Sutera Hotel
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
The price is NZ$174 per night from 20 Jan to 21 Jan
NZ$174
20 Jan - 21 Jan
includes taxes & fees
Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
8.2/10 Very Good! (999 reviews)
Very friendly staff Cleaning room every day with fresh towels
Reviewed on 5 Nov 2025

The Magellan Sutera Resort
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
The price is NZ$280 per night from 21 Jan to 22 Jan
NZ$280
21 Jan - 22 Jan
includes taxes & fees
Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (999 reviews)
Everything good and tidy
Reviewed on 30 Oct 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.
