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 Luxury Borneo Hotels

Mulu Marriott Resort

Mulu Marriott Resort

5 out of 5
Sungai Melinau Mulu Sarawak
Stay at this luxury hotel in Mulu. Enjoy free parking, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
9.2/10 Wonderful! (185 reviews)
Spa very good. Staff very helpful. Better access to shuttle service between Hotel and National Park would improve the overall experience.

Reviewed on 6 Oct 2025

Mulu Marriott Resort
The Empire Brunei

The Empire Brunei

5 out of 5
Negara Brunei Darussalam Jerudong
Stay at this luxury resort in Jerudong. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Popular attractions The Empire Golf Course and Empire Golf and Country ...
9.2/10 Wonderful! (561 reviews)
Good

Reviewed on 5 Nov 2025

The Empire Brunei
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
8.2/10 Very Good! (999 reviews)
Very friendly staff Cleaning room every day with fresh towels

Reviewed on 5 Nov 2025

The Pacific Sutera Hotel
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.