Borneo Luxury Vacations 2026

Plan, book, travel with confidence
Better together
Save up to NT$25,000 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 vacation packages in Borneo

Price found within the past 48 hours. Click for updated prices.

The Empire Brunei

NT$49,652

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Bandar Seri Begawan (BWN)

9.2/10 Wonderful! (596 reviews)

I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea view is unmissable.

Reviewed on 2026/7/13

Don't see what you're looking for?

See all available trips from Columbus to Borneo

View all trips

5* Luxury vacations in Borneo

Price found within the past 48 hours. Click for updated prices.

The Empire Brunei

NT$49,652

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Bandar Seri Begawan (BWN)

9.2/10 Wonderful! (596 reviews)

Reviewed on 2026/7/13

Don't see what you're looking for?

See all available trips from Columbus to Borneo

View all trips

Top Luxury Borneo Hotels

Mulu Marriott Resort

Sungai Melinau Mulu Sarawak

Treat yourself to a decadent stay at Mulu Marriott Resort, where you'll find deep soaking bathtubs and massage services. Deluxe amenities at this hotel include ...

9.4/10 Exceptional! (189 reviews)

"Wonderful hotel walking distance from the national park. Staff is friendly and helpful. No nearby options for food so you are stuck relying on the resort restaurant. That restaurant was out of quite a few of the listed menu options."

Reviewed on 2026/6/25

The Empire Brunei

Negara Brunei Darussalam Jerudong

Treat yourself to a luxury stay at The Empire Brunei, where you can enjoy amenities like 24-hour room service, flat-screen TVs, and more. Deluxe amenities at ...

9.2/10 Wonderful! (598 reviews)

"I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea ..."

Reviewed on 2026/7/13

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard Kota Kinabalu Sabah

The Pacific Sutera Hotel is one of the Kota Kinabalu lavish 5-star beach properties where you can pamper yourself with deep soaking bathtubs and 24-hour room ...

8.4/10 Very Good! (999 reviews)

"A lovely hotel by the waterfront with an amazing view of yachts and the islands. All meals are in the buffet restaurant that provides a huge choice of local dishes and some international food. There is a tiny bar by the waterfront that serves simple food in the evenings. Excellent service staff and ..."

Reviewed on 2026/5/9

See all 2,087 properties in Borneo

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.