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.
Gayana Marine Resort
per person
8 Jul - 11 Jul
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (487 reviews)
This place is small but beautiful. The pace is slow and relaxing. The staff are so friendly and cannot do enough for you. There are activities to do each day if you want a bit of action and the equipment is all available. The timing of the scheduled activities can be a bit hit and miss but they make them available if you want them. Poolside is very relaxing. The spa treatments are wonderful with Amy but make sure you try and book them in advance. Lovely breakfasts and menu in general. A great place to relax and chill out.
Reviewed on 2 Mar. 2025
5* Adventure holidays in Borneo
Price found within the past 48 hours. Click for updated prices.
Gayana Marine Resort
per person
8 Jul - 11 Jul
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (487 reviews)
This place is small but beautiful. The pace is slow and relaxing. The staff are so friendly and cannot do enough for you. There are activities to do each day if you want a bit of action and the equipment is all available. The timing of the scheduled activities can be a bit hit and miss but they make them available if you want them. Poolside is very relaxing. The spa treatments are wonderful with Amy but make sure you try and book them in advance. Lovely breakfasts and menu in general. A great place to relax and chill out.
Reviewed on 2 Mar. 2025
3 Night Adventure holidays in Borneo
Price found within the past 48 hours. Click for updated prices.
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,000 reviews)
"Hot water issue resolved"
Reviewed on 10 May 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 ...
"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.4/10 Very Good! (177 reviews)
"The walk in rain forest was excellent"
Reviewed on 23 Jan. 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.