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

Borneo Beach Villa & Suite
Karambunai
Price was AU$1,658, price is now AU$1,271 per person
AU$1,271
per person
4 July - 10 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on 1 Jan 2024

Bunga Raya Island Resort & Spa
Price was AU$2,689, price is now AU$2,265 per person
AU$2,265
per person
4 July - 10 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.6/10 Excellent! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium.
Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep.
There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional.
Reviewed on 20 Apr 2026

Gayana Marine Resort
Price was AU$2,473, price is now AU$2,114 per person
AU$2,114
per person
4 July - 10 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (509 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight.
Reviewed on 28 Apr 2026

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was AU$1,794, price is now AU$1,610 per person
AU$1,610
per person
4 July - 10 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on 6 Apr 2026

Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Price was AU$1,562, price is now AU$1,443 per person
AU$1,443
per person
4 July - 10 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
9/10 Wonderful! (1,001 reviews)
Room was very huge. I think maybe 8 people can sleep in our room. The ocean view was amazing and the sunset was the best in my life. The elevators were very fast and the staffs are very kind.
Reviewed on 21 Apr 2026
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 AU$1,794, price is now AU$1,610 per person
AU$1,610
per person
4 July - 10 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on 6 Apr 2026

Bunga Raya Island Resort & Spa
Price was AU$2,689, price is now AU$2,265 per person
AU$2,265
per person
4 July - 10 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.6/10 Excellent! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium.
Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep.
There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional.
Reviewed on 20 Apr 2026

Gayana Marine Resort
Price was AU$2,473, price is now AU$2,114 per person
AU$2,114
per person
4 July - 10 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (509 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight.
Reviewed on 28 Apr 2026
Top Adventure Sabah Hotels

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
The price is AU$212 per night from 11 June to 12 June
AU$212
11 June - 12 June
includes taxes & fees
Stay at this luxury resort in Tuaran. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (1,000 reviews)
Great location and beautifull beach
Reviewed on 13 Apr 2026

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is AU$539 per night from 8 June to 9 June
AU$539
8 June - 9 June
includes taxes & fees
Stay at this luxury resort in Gaya Island. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman ...
8.8/10 Excellent! (449 reviews)
Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the ...
Reviewed on 8 Apr 2026

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is AU$397 per night from 28 May to 29 May
AU$397
28 May - 29 May
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! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own ...
Reviewed on 20 Apr 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.











