Borneo Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 + Luxury hotel deals in Borneo
Price found within the past 48 hours. Click for updated prices.
Top Luxury Borneo Hotels
Mulu Marriott Resort
Sungai Melinau, Mulu, Sarawak
Stay at this 5-star luxury hotel in Mulu. Enjoy free parking, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (182 reviews)
Great location to the national park,
"Great location to the national park , the hotel is very tired though and the buffet is rather limited . More like a four star hotel"
Reviewed on 15 Jul. 2025
The Empire Brunei
Negara Brunei Darussalam, Jerudong
Stay at this 5-star luxury resort in Jerudong. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions The Empire Golf Course and Empire Golf ...
9.2/10 Wonderful! (530 reviews)
"The property and staff exceeded my expectations! Next time I am back in town I will definitely stay there again."
Reviewed on 17 Mar. 2025
The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.2/10 Very Good! (1,001 reviews)
"Great family friendly hotel"
Reviewed on 14 Jul. 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.