Borneo Holidays from £460

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.

Top Borneo Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Metropolis

Hotel Metropolis

4 out of 5
Vatican
per person
21 Aug - 28 Aug
found 7 hours ago
Return flight included
Manchester (MAN) to Rome (FCO)
8.2/10 Very Good! (895 reviews)
Friendly and accommodating staff

Reviewed on 25 May 2025

Albergo Etico Roma

Albergo Etico Roma

3 out of 5
Flaminio
per person
7 Sept - 12 Sept
found 17 hours ago
Return flight included
London (LGW) to Rome (FCO)
9.6/10 Exceptional! (260 reviews)
Great hotel. I had stayed before in the area and this hotel was superb. Highly recommended

Reviewed on 3 Jul 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
10 Sept - 17 Sept
found 1 day ago
Return flight included
London (LHR) 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
10 Sept - 17 Sept
found 1 day ago
Return flight included
London (LHR) 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
16 Sept - 23 Sept
found 1 day ago
Return direct flight included
London (LHR) to Las Vegas (LAS)
No reviews

Top hotels in Borneo

Shangri-La Rasa Ria, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
The price is £140 per night from 15 Jul to 16 Jul
£140
15 Jul - 16 Jul
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Wow, just wow.
"Wonderful resort with incredible staff who made us feel special and very comfortable. Beatiful grounds, great pool area, restaurants were all lovely. I genuinely can’t fault this experience."

Reviewed on 1 Jul 2025

Shangri-La Rasa Ria, Kota Kinabalu
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is £81 per night from 6 Jul to 7 Jul
£81
6 Jul - 7 Jul
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"Booked a sea view twin with breakfast. Watching sunset in your air conditioning room is totally worth it."

Reviewed on 27 Jun 2025

Hyatt Regency Kinabalu
The Magellan Sutera Resort
The Magellan Sutera Resort
5 out of 5
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is £158 per night from 12 Jul to 13 Jul
£158
12 Jul - 13 Jul
includes taxes & fees
8.4/10 Very Good! (1,000 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

Popular places to visit

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

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.

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