A wooden pier extending into clear turquoise waters with a distant island.

Borneo Luxury Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,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.
  • Jan 10 - Jan 14

    Le Meridien Kota Kinabalu + Flight

    Downtown Kota Kinabalu
    4 nights
    5.0 star property
    9.0/10 - Wonderful (1,001 reviews)
    "Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"
    Reviewed November 4, 2026
    Roundtrip • Tokyo (TYO) - Kota Kinabalu (BKI)
    NRT - BKI • 1 stop BKI - HND • 1 stop
    ¥115,725
    ¥101,285
    per traveler
    found 1 day ago
    Le Meridien Kota Kinabalu
  • Jan 10 - Jan 14

    Gayana Marine Resort + Flight

    Gaya Island
    4 nights
    5.0 star property
    8.4/10 - Very good (527 reviews)
    "Excellent stay. Rooms were lovely and food very good"
    Reviewed October 29, 2026
    Roundtrip • Tokyo (TYO) - Kota Kinabalu (BKI)
    NRT - BKI • 1 stop BKI - HND • 1 stop
    ¥189,337
    ¥148,108
    per traveler
    found 1 day ago
    Gayana Marine Resort
  • Jan 10 - Jan 14

    Bunga Raya Island Resort & Spa + Flight

    Gaya Island
    4 nights
    5.0 star property
    8.6/10 - Excellent (201 reviews)
    "An amazing place: villas are well equipped, comfortable, and set into a hillside above the beach, so everyone has a view. You can call an electric buggy to take you up (or down) the hill. The 2 restaurants by the beach serve delicious food. Staff are super friendly and attentive. The infinity pool is large and great. Massages are good. It’s not cheap, and free boats to and from KK are limited, but a treat well worth trying"
    Reviewed November 6, 2026
    Roundtrip • Tokyo (TYO) - Kota Kinabalu (BKI)
    NRT - BKI • 1 stop BKI - HND • 1 stop
    ¥166,344
    ¥135,337
    per traveler
    found 1 day ago
    Bunga Raya Island Resort & Spa
  • Jan 10 - Jan 14

    Gaya Island Resort + Flight

    Gaya Island
    4 nights
    5.0 star property
    8.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, 2026
    Roundtrip • Tokyo (TYO) - Kota Kinabalu (BKI)
    NRT - BKI • 1 stop BKI - HND • 1 stop
    ¥178,018
    ¥147,132
    per traveler
    found 1 day ago
    Gaya Island Resort
  • Jan 10 - Jan 14

    Hyatt Centric Kota Kinabalu + Flight

    Downtown Kota Kinabalu
    4 nights
    5.0 star property
    9.2/10 - Wonderful (225 reviews)
    Roundtrip • Tokyo (TYO) - Kota Kinabalu (BKI)
    NRT - BKI • 1 stop BKI - HND • 1 stop
    ¥122,261
    ¥108,771
    per traveler
    found 1 day ago
    Hyatt Centric Kota Kinabalu

Discover the most popular places to visit in Borneo

Top Luxury Borneo Hotels

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.

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 ¥101,285. 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.