Borneo Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Adventure hotel deals in Borneo
Price found within the past 48 hours. Click for updated prices.
The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was AU$1,293, price is now AU$1,070 per person
AU$1,070
per person
28 Oct - 3 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
This place is fine but I’d say very much surface style over substance.
Reviewed on 7 Aug. 2025
Nexus Resort & Spa Karambunai
Karambunai
Price was AU$1,628, price is now AU$1,087 per person
AU$1,087
per person
7 Oct - 13 Oct
found 6 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
7.8/10 Good! (776 reviews)
Place is nice, staff very nice but it could cleaner. Years ago it must be a wonderful place it lost potential
Reviewed on 31 Jul. 2025
Gayana Marine Resort
Price was AU$2,200, price is now AU$1,573 per person
AU$1,573
per person
7 Oct - 13 Oct
found 6 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (500 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on 28 Jun. 2025
Gaya Island Resort
Save 100% on your flight
Price was AU$1,856, price is now AU$1,373 per person
AU$1,373
per person
28 Oct - 3 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr. 2025
Bunga Raya Island Resort & Spa
Price was AU$2,400, price is now AU$1,842 per person
AU$1,842
per person
25 Oct - 1 Nov
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (178 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 Jun. 2025
5* Adventure holidays in Borneo
Price found within the past 48 hours. Click for updated prices.
Gaya Island Resort
Save 100% on your flight
Price was AU$1,856, price is now AU$1,373 per person
AU$1,373
per person
28 Oct - 3 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr. 2025
Gayana Marine Resort
Price was AU$2,200, price is now AU$1,573 per person
AU$1,573
per person
7 Oct - 13 Oct
found 6 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (500 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on 28 Jun. 2025
Bunga Raya Island Resort & Spa
Price was AU$2,400, price is now AU$1,842 per person
AU$1,842
per person
25 Oct - 1 Nov
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (178 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 Jun. 2025
3 Night Adventure holidays in Borneo
Price found within the past 48 hours. Click for updated prices.
The Empire Brunei
Price was AU$2,088, price is now AU$2,088 per person
AU$2,088
per person
2 Oct - 4 Oct
found 5 hours ago
Return direct flight included
Sydney (SYD) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (533 reviews)
Perfect for a quiet getaway. Property is huge so youre never really troubled by crowds or noise. Plenty of pools, beaches and open spaces for privacy. Sunsets are gorgeous. Staff are ever helpful. On site dining options are limited - can be a bit of a bother if you dont drive.
Reviewed on 7 Aug. 2025
4 Night Adventure holidays in Borneo
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Ria, Kota Kinabalu
Price was AU$2,253, price is now AU$2,070 per person
AU$2,070
per person
10 Nov - 14 Nov
found 10 hours ago
Return flight included
Adelaide (ADL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,005 reviews)
Fantastic holiday, great hotel and always super helpful staff
Reviewed on 6 Aug. 2025
Top Adventure Borneo Hotels
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (1,001 reviews)
"Great hotel."
Reviewed on 19 Aug. 2025
Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul ...
8.8/10 Excellent! (447 reviews)
"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we ..."
Reviewed on 2 Apr. 2025
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul ...
8.6/10 Excellent! (180 reviews)
"Our accommodation, the location and the staff were all wonderful."
Reviewed on 22 Jun. 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.