Luxury Borneo Holidays & Travel

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

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to £335 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
    Packages with flights are ATOL protected

Top flight + Luxury hotel deals in Borneo

Price found within the past 48 hours. Click for updated prices.
Pullman Miri Waterfront
Gayana Marine Resort
Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu
Miri Marriott Resort & Spa
Don't see what you're looking for?
See all available trips from London to Borneo
View all trips

5* Luxury holidays in Borneo

Price found within the past 48 hours. Click for updated prices.
Le Meridien Kota Kinabalu
Gayana Marine Resort
Shangri-La Rasa Ria, Kota Kinabalu
Don't see what you're looking for?
See all available trips from London to Borneo
View all trips

All you need to know about luxury holidays in Borneo

What can I expect from a luxury Borneo holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Borneo?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Borneo holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Borneo?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Borneo starting at £940. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Borneo?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Borneo spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Borneo?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to Borneo?

You can wangle a top-notch luxury holiday in Borneo for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Borneo with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Borneo with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Borneo to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

Top Luxury Borneo Hotels

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 their reviews. ...
9.2/10 Wonderful! (179 reviews)
Luxury on the edge of the jungle
"This is a high end hotel very close to Mulu National Park. The rooms are spacious clean and comfortable. Common areas are charming airy and comfortable The dinner buffet is generous if unexciting but considering the remoteness of Mulu does well to cater to most tastes What makes this hotel excellent ..."

Reviewed on 3 Mar 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 Wi-Fi, free parking and 4 outdoor pools. Popular attractions The Empire Golf Course and Empire Golf ...
9.2/10 Wonderful! (518 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 Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. ...
8.2/10 Very Good! (999 reviews)
"Excellent staff assistance"

Reviewed on 8 Dec 2024

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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.