Borneo Holidays from £586

Book a 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

Your Borneo Holiday

Make planning your next big getaway a breeze with a Borneo holiday package. Whether it's the history, cuisine or something else that lures you here, our package deals will help you discover the best of it. Begin your trip to Borneo with a couple of nights in Bandar Seri Begawan visiting popular sights like Gadong Night Market and Royal Brunei Golf and Country Club. Kuala Belait is another city that draws crowds from near and far. Billionth Barrel Monument and Silver Jubilee Park are two of the top places to see here. From the instant you book your Borneo holiday to when you get back home, Expedia will take care of you each step of the way.

The Latest Borneo Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Màs Boutique Hotel

Màs Boutique Hotel

3 out of 5
Rome City Centre
per person
14 Sept - 20 Sept
found 1 day ago
Return flight included
London (LGW) to Rome (FCO)
9.4/10 Exceptional! (29 reviews)
Very clean and safe hotel with spacious rooms, despite the hotel itself being old and compact with a limited number of rooms. The staff is very nice, and the area is beautiful, lively, and fun.

Reviewed on 15 Jun 2025

The Shelborne By Proper

The Shelborne By Proper

4 out of 5
South Beach
per person
15 Sept - 21 Sept
found 1 day ago
Return direct flight included
London (LGW) to Miami (MIA)
9.6/10 Exceptional! (4 reviews)
Everything was amazing- The accommodations, the property decor, the staff like Adrian and Chef Luis were very personable and welcoming. Our room was upgraded from partial ocean view to full as we were celebrating our 23rd wedding anniversary, so that was a nice touch. We would definitely book again.

Reviewed on 31 May 2025

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

4.5 out of 5
per person
5 Aug - 12 Aug
found 12 hours ago
Return flight included
London (LGW) to Las Vegas (LAS)
No reviews
Vista Balcony Bliss Palms Place by Strip Suite

Vista Balcony Bliss Palms Place by Strip Suite

4.5 out of 5
per person
5 Aug - 12 Aug
found 12 hours ago
Return flight included
London (LGW) to Las Vegas (LAS)
No reviews
StripSuite Palms Place Hotel/Resort & Casino

StripSuite Palms Place Hotel/Resort & Casino

4.5 out of 5
per person
15 Sept - 21 Sept
found 1 day ago
Return flight included
London (LHR) to Las Vegas (LAS)
No reviews
Relais de la Poste

Relais de la Poste

3 out of 5
Rome City Centre
per person
4 Aug - 11 Aug
found 1 day ago
Return flight included
London (LGW) to Rome (FCO)
9.2/10 Wonderful! (527 reviews)
Great staff, beautiful room and vibrant area!

Reviewed on 28 Jun 2025

Our pick of the best Borneo Hotel Deals

Shangri-La Rasa Ria, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Stay at this beach resort in Tuaran. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (1,000 reviews)
"Very nice place, well kept, super friendly staff. Good value"

Reviewed on 10 Jun 2025

Shangri-La Rasa Ria, Kota Kinabalu
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the helpful staff in their reviews. ...
8.4/10 Very Good! (1,000 reviews)
"Great location and friendly staff"

Reviewed on 12 Jun 2025

Hyatt Regency Kinabalu
The Magellan Sutera Resort
The Magellan Sutera Resort
5 out of 5
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. ...
8.4/10 Very Good! (999 reviews)
"Friendly and very good customer service especially from the front desk,which i can thank enough to help me solve some of difficult face during my stay!!worth for money"

Reviewed on 3 Jun 2025

The Magellan Sutera Resort
See all 1,785 properties in Borneo
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 Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

Why should I book my Borneo holiday with Expedia?
Expedia has your back for every aspect of your next Borneo trip. You'll always land the best deal possible, but when you bundle your flights, accommodation and/or car hire into a holiday package, you can save even more. Looking to truly make the most of your adventure? Add some awesome tours and activities to your customised package. We offer flexible cancellation policies on most bookings, so there's no need to stress if your travel plans change. Visit our Customer Service Portal link to discover more.
When is the best time of year to holiday in Borneo?
Enjoy sightseeing but don't like queuing up for attractions? Book your Borneo trip for December, January and February. Typically, it's a lot quieter than in August, September and October. To get an idea of what type of weather you can experience, the average temperature during the day in January, the coolest month in Borneo, is 25ºC. The warmest period here is April, when temperatures reach an average of 26ºC.
What are the top hotels for my holiday in Borneo?
For properties in Kota Kinabalu with cosy beds and friendly service, look up Gaya Island Resort and Gaya Centre Hotel. If you're stopping by Kuching as well, you can look forward to a wonderful night's sleep at Imperial Palace Hotel or Pullman Miri Waterfront.
How do I get a cheap holiday to Borneo?
Our Borneo holidays offer plenty of savings for the savvy globetrotter. For the best deals, simply bundle your flights, hotels and activities. But bargain prices are only the start of your next big adventure. Book with Expedia and and you'll have over 400 air carriers and 321,000 hotels globally to select from. Whatever your budget, there's a holiday here just for you. Learn more about how you can save money on your holiday when you combine your flight and hotel bookings with Expedia.
What should I do on my Borneo holiday?
Plan your holiday in Borneo around leading attractions such as 1Borneo Hypermall and Likas Stadium. Many sightseers also highly recommend Sabah State Mosque and Lok Kawi Wildlife Park.
What is the best city to stay in when on holiday in Borneo?
You can't go past Kota Kinabalu. Big-name attractions, like 1Borneo Hypermall and Likas Stadium, will keep you on the go in this lively city.
Do I need a visa for my Borneo holiday?
Visa requirements for Borneo vary based on your nationality and the reason for your visit. Check official government websites to determine if you need a visa for your trip. Here you'll also find the most up-to-date information, including details about application procedures or any supporting documentation you might need. Research your visa requirements well ahead of time to ensure a hassle-free travel experience. Also check to see that your passport has at least six months validity from the date of your return.
What should I wear on my Borneo holiday?
Do some research into the sorts of clothing people in Borneo wear, and maybe even browse social media fashion pages for inspiration. Whatever your look, aim to create a versatile wardrobe filled with pieces that work for your destination and showcase your unique style. The weather will determine your choice of clothing, so monitor the forecast for the places you'll be travelling to. Borneo has its warmest month in April, with average daily temperatures of 26ºC. January is the coolest time of year here with the mercury averaging 25ºC in the daytime.
What does an Expedia Borneo holiday include?
Hotels, flights and hire cars --- you'll discover them all here. With Expedia, you can create your Borneo package the way you like it. All you have to do is work out exactly what you need. Once you've made your booking, why not add extras like experiences and activities? The more you bundle, the bigger your savings! Expedia has a wide array of properties in Borneo, providing you with the flexibility and freedom to personalise your holiday. Hotels and apartments are some of the most popular options for our guests here.
Does Expedia offer Book Now, Pay Later Borneo holidays?
Your bank balance shouldn't stop you from taking a holiday, so Expedia has come up with a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book your dream getaway without exhausting your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your trip. Check out these flexible payment options:

  • Pay monthly holidays: Klarna offers the ability to pay in multiple instalments that suit all budgets, so you can escape on that well-deserved holiday sooner.
  • No-deposit holidays: If not paying upfront for your getaway makes hitting that "book now" button easier, opt for a no-deposit holiday plan with Klarna so you can Book Now, Pay Later!

Can I choose my airline with a Borneo Expedia holiday?
The choice is all yours! Expedia has access to more than 400 airlines all over the world, so you can tailor your Borneo adventure according to your travel preferences.

Discover the most popular places to visit in Borneo

Kuching Waterfront

Kuching Waterfront

4.5/5(11 reviews)

You can take time to visit Kuching Waterfront during your travels to Kuching. Stroll along the riverfront in this culturally rich area or seek out the local tours.

Kuching Waterfront
Kinabalu Park which includes mist or fog, mountains and landscape views

Mount Kinabalu National Park

4.5/5(3 reviews)

Tackle the two-day climb to Borneo’s highest peak or enjoy the lower rainforest trails in this park, home to some of the world’s rarest plants.

Mount Kinabalu National Park
Bako National Park featuring rocky coastline and tropical scenes

Bako National Park

4.5/5(2 reviews)

Forests, mangroves and beaches teeming with bearded pigs, otters, proboscis monkeys and macaques await at this park, less than an hour’s drive from Kuching.

Bako National Park

* 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.