Borneo Luxury Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Luxury vacation packages in Borneo
- Ritz Residence - A Member of The Luxury Hotel Group
Jan 29 - Feb 1Ritz Residence - A Member of The Luxury Hotel Group + Flight
Downtown Kota Kinabalu2 nights4.5 star property9.8/10 - Exceptional (38 reviews)"The Regis was perfect for our 3 night stay in KK. Virtual front desk through WhatsApp was very responsive to all inquiries and the on site staff was extremely helpful. The location next to the Imago Mall was also quite convenient for anything we need plus ehailing to different spots in KK."Reviewed July 27, 2026Roundtrip • Dubai (DXB) - Kota Kinabalu (BKI)DXB - BKI • 1 stop BKI - DXB • 2 stops$1,418$1,384found 1 day agoper traveler - Borneo Eagle Resort
Jan 29 - Feb 1Borneo Eagle Resort + Flight
Downtown Kota Kinabalu2 nights4.5 star property9.4/10 - Exceptional (3 reviews)Roundtrip • Dubai (DXB) - Kota Kinabalu (BKI)DXB - BKI • 1 stop BKI - DXB • 2 stops$2,210$2,080found 1 day agoper traveler - Gayana Marine Resort
Jan 29 - Feb 1Gayana Marine Resort + Flight
Gaya Island2 nights5.0 star property8.4/10 - Very good (527 reviews)"Excellent stay. Rooms were lovely and food very good"Reviewed October 29, 2026Roundtrip • Dubai (DXB) - Kota Kinabalu (BKI)DXB - BKI • 1 stop BKI - DXB • 2 stops$1,646$1,550found 1 day agoper traveler - Gaya Island Resort
Jan 29 - Feb 1Gaya Island Resort + Flight
Gaya Island2 nights5.0 star property8.8/10 - Excellent (451 reviews)"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,..."Reviewed October 6, 2026Roundtrip • Dubai (DXB) - Kota Kinabalu (BKI)DXB - BKI • 1 stop BKI - DXB • 2 stops$1,627$1,557found 1 day agoper traveler - Hyatt Centric Kota Kinabalu
Jan 29 - Feb 1Hyatt Centric Kota Kinabalu + Flight
Downtown Kota Kinabalu2 nights5.0 star property9.2/10 - Wonderful (225 reviews)Roundtrip • Dubai (DXB) - Kota Kinabalu (BKI)DXB - BKI • 1 stop BKI - DXB • 2 stops$1,620$1,567found 1 day agoper traveler
Discover the most popular places to visit in Borneo
Top Luxury Borneo Hotels
Shangri-La Rasa Ria, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu"Large resort located away from the busy part of the town. A little outdated. We stayed on the ground floor near the entrance to the restaurant & elevator, high traffic and noisy. I recommend not choosing the rooms on the ground level. Friendly staff and helpful arranging transportation and siteseeing tours. Decent breakfast selection and restaurant choices."
"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."
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...
"Excellent stay. Rooms were lovely and food very good"
"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."
"Very nice room. Excellent breakfast one of the best we've ever had in a hotel"
"Love my stay. Very relaxing."
All you need to know about luxury vacations in Borneo
What can I expect from a luxury Borneo vacation?
Luxury means the very finest of the things you enjoy most. Indulge your every waking moment—and restful night—with a luxury Borneo vacation. Sip handcrafted cocktails by an infinity pool, sink into bliss at a full-service spa with a massage cabana on the beach, and chat, cheers, and laugh through exquisite breakfasts, lunches, and dinners with spectacular views.
How can I find all-inclusive luxury vacation packages in Borneo?
By refining your filters, the most opulent all-inclusive vacation packages will appear before your eyes. Check the 5* filter to find truly sensational stays. You barely need to lift a finger.
Can I book a cheap Borneo luxury vacation?
Affordable luxury is only ever a few clicks away. Enter your travel dates and sort the grandiose getaways on offer by price to see the most fiscally friendly retreats first. Filter by budget, too, to find your perfect balance of luxury. Right now, luxury vacations start at $1,384. Prices and availability are subject to change. Additional terms may apply.
How can I book a luxury family vacation in Borneo?
Tailor your luxury family escape by checking the filters that set the whole family’s hearts a-flutter. Whether that’s wet and wild water parks, heavenly hot tubs, or the kid-quieting magic of free Wi-Fi.
Can I book a package in Borneo with a luxury vacation home?
A private paradise is true luxury! Filter by property type for houses, villas, and apartments. For an amazingly affordable all-in-one luxury experience, book your accommodation, airfare, and car rental as a package.
How can I find the best luxury vacation deals in Borneo?
Find absolute delight in the dropdown! Simply sort your tempting search results by deals to find that lean-budget luxury. For a budget conscious stay, consider booking a stay away from big cities or outside the peak months.
Can I book a luxury holiday in Borneo with free cancellation and/or flexible dates?
Freedom and flexibility are the greatest luxuries of all. Get both when you filter by payment option and book a trip with free cancellation or on a buy now, pay later plan.
Why should I book my luxury trip to Borneo with Expedia?
A luxurious trip follows a stress-free booking experience. Find, build, and book the most glorious of getaways in seconds—with ATOL protection for added peace of mind.