Borneo Holidays from £210

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to £195 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
    Plan, book, and manage your trip all in one place

Your Borneo Holiday

Leave the planning up to us with a Borneo holiday package. With everything arranged before you leave, all you'll have to do is sit back, chill out and experience this destination's beauty and culture. Why not organise your trip to Borneo around its best cities? Kota Kinabalu, Kampung Sembulan and Kuching are all fantastic places to start. Expedia is a one-stop shop for organising your Borneo holiday. From flights and hotels, to rental cars and more, we know how to create a travel experience like no other.

The Latest Borneo Holiday Deals

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

Grand Hotel Olympic

4 out of 5
Rome City Centre
per person
1 Jul - 4 Jul
Return flight included
London (LGW) to Rome (FCO)
7/10 Good! (1,002 reviews)
The staff was helpful and kind but its not 4* hotel for sure, rooms, specifically washrooms are not clean. Location is convenient and well connected with Roma central.

Reviewed on 15 May 2024

Baglioni Hotel Regina - The Leading Hotels of the World

Baglioni Hotel Regina - The Leading Hotels of the World

5 out of 5
Rome City Centre
per person
21 Jul - 24 Jul
Return flight included
London (LGW) to Rome (FCO)
9/10 Wonderful! (323 reviews)
The staff at Baglioni Regina was excellent! It was my bf’s birthday and they upgraded our room and even brought us champagne and cookies. We landed at 7am in Italy and even got to check in before noon. The hotel itself is very clean and next to a lot of restaurants!

Reviewed on 7 May 2024

Relais de la Poste

Relais de la Poste

3 out of 5
Rome City Centre
per person
7 Jul - 9 Jul
Return flight included
London (LGW) to Rome (FCO)
9.2/10 Wonderful! (315 reviews)
Very covenient place in the middle of shopping area and close to historical sites

Reviewed on 16 May 2024

Hotel Mancino 12

Hotel Mancino 12

4 out of 5
Rome City Centre
per person
28 Jun - 2 Jul
Return flight included
London (LGW) to Rome (FCO)
9.4/10 Exceptional! (517 reviews)
Very convenient location and helpful staff

Reviewed on 8 May 2024

EXE Domus Aurea

EXE Domus Aurea

3 out of 5
Rome City Centre
per person
6 Jul - 11 Jul
Return flight included
London (LON) to Rome (FCO)
8/10 Very Good! (456 reviews)
Property is close to Termini Station and loads of amenities near by. For instance supermarkets, mini markets and loads of places to eat!

Reviewed on 14 Sep 2019

Mayfair House Hotel & Garden

Mayfair House Hotel & Garden

4.5 out of 5
Coconut Grove
Save 100% on your flight
per person
28 Jun - 5 Jul
Return flight included
London (LON) to Miami (MIA)
9/10 Wonderful! (502 reviews)
The room needed better lighting. Other than that, the hotel was great!

Reviewed on 14 May 2024

Our pick of the best Borneo Hotel Deals

Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Stay at this luxury hotel in Kota Kinabalu. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the helpful staff in ...
8.4/10 Very Good! (1,001 reviews)
"I believe this hotel is nearly perfect. If I may offer a suggestion, perhaps the parking lot could be enhanced to reflect a more artistic flair."

Reviewed on 14 May 2024

Hyatt Regency Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the pool in their reviews. ...
9/10 Wonderful! (1,002 reviews)
"clogged sink in my room at the Kinabalu View wing"

Reviewed on 5 May 2024

Shangri-La Tanjung Aru, Kota Kinabalu
Hyatt Centric Kota Kinabalu
Hyatt Centric Kota Kinabalu
5 out of 5
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free Wi-Fi, 2 bars/lounges and breakfast (surcharge). Our guests praise the pool and the helpful staff ...
9.2/10 Wonderful! (122 reviews)
"Good location with shopping Centre and dining around the premises."

Reviewed on 12 Feb 2024

Hyatt Centric Kota Kinabalu
See all 1,701 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

Image for Mount Kinabalu National Park

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
Image for 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
Image for Suria Sabah Shopping Mall

Suria Sabah Shopping Mall

4.5/5(12 reviews)

During your visit to Pusat Bandar, you can do some window-shopping at Suria Sabah Shopping Mall. Amble around the area's marina or seek out the local tours.

Suria Sabah Shopping Mall

Unmissable things to do in Borneo

Image for Half day Koran river tour - Sabangau national park

Half day Koran river tour - Sabangau national park

£115
Per adult
Half day Koran river tour - Sabangau national park
Image for Orang Utan - Tangkiling Hill - Museum - Half day tour

Orang Utan - Tangkiling Hill - Museum - Half day tour

£107
Per adult
Orang Utan - Tangkiling Hill - Museum - Half day tour
See all activities in Borneo

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