Borneo Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
Grandis Hotel
Cove 55
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
Price found within the past 48 hours. Click for updated prices.
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
Price found within the past 48 hours. Click for updated prices.
Cove 55
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
Mulu Marriott Resort

Mulu Marriott Resort

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

Mulu Marriott Resort
The Empire Brunei

The Empire Brunei

5 out of 5
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! (532 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 Empire Brunei
The Pacific Sutera Hotel

The Pacific Sutera Hotel

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

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.