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

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was AU$1,285, price is now AU$1,160 per person
AU$1,160
per person
30 May - 4 June
found 8 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,004 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

The Empire Brunei
Price was AU$2,295, price is now AU$2,251 per person
AU$2,251
per person
3 July - 10 July
found 13 hours ago
Return direct flight included
Perth (PER) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (582 reviews)
Great resort with huge rooms, variety of activities and great services
Reviewed on 28 Dec 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was AU$1,601, price is now AU$1,506 per person
AU$1,506
per person
30 May - 4 June
found 8 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 10 Jan 2026

5* Adventure holidays in Borneo
Price found within the past 48 hours. Click for updated prices.

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was AU$1,285, price is now AU$1,160 per person
AU$1,160
per person
30 May - 4 June
found 8 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,004 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

The Empire Brunei
Price was AU$2,295, price is now AU$2,251 per person
AU$2,251
per person
3 July - 10 July
found 13 hours ago
Return direct flight included
Perth (PER) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (582 reviews)
Great resort with huge rooms, variety of activities and great services
Reviewed on 28 Dec 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was AU$1,601, price is now AU$1,506 per person
AU$1,506
per person
30 May - 4 June
found 8 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 10 Jan 2026
3 Night Adventure holidays in Borneo
Price found within the past 48 hours. Click for updated prices.

The Empire Brunei
Price was AU$2,313, price is now AU$2,313 per person
AU$2,313
per person
5 June - 8 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (582 reviews)
Great resort with huge rooms, variety of activities and great services
Reviewed on 28 Dec 2025
Top Adventure Borneo Hotels

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
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,002 reviews)
Great location and beautifull beach
Reviewed on 13 Apr 2026

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
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
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.











