Borneo Luxury Vacations

Book a Luxury Hotel + Flight or Car together to unlock savings

  • 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.
Grandis Hotel
Shangri-La Rasa Ria, Kota Kinabalu
Gayana Marine Resort
Bunga Raya Island Resort & Spa
Gaya Island Resort
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.
Shangri-La Rasa Ria, Kota Kinabalu
Gayana Marine Resort
Bunga Raya Island Resort & Spa
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

Mulu Marriott Resort

5 out of 5
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! (193 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

Mulu Marriott Resort
The Empire Brunei

The Empire Brunei

5 out of 5
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! (621 reviews)
"The staff is great. The hotel is beautiful. There were many maintenance issues such as fountains and escalators not working. The pool floor was not clean. The lights in the bathroom are motion sensors that never really go off. If they want to keep 5 stars, they have work to do."

Reviewed on 2026/11/8

The Empire Brunei
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
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 ...
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.