Borneo Holidays from NZ$2,898

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 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

The Latest Borneo Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Aliante Casino & Hotel
NobleDEN Hotel
Level Los Angeles Downtown - South Olive
The Dominick
Waldorf Astoria Las Vegas

Borneo Holiday

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
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 16 Oct to 17 Oct
NZ$163
16 Oct - 17 Oct
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Staff is very professional and hotel location is excellent."

Reviewed on 29 Sept 2025

Hyatt Regency Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 29 Oct to 30 Oct
NZ$158
29 Oct - 30 Oct
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
An eventful stay in KK le Meridien
"Pros Location hardworking friendly staff shout out to Concierge team Rocky Natashkumar from bar Malcom ,Ricky in front office club lounge team GM Suresh who tried to fix issues as they arose ( see cons below) very comfortable bed, meals, breakfast Cons: -*****caution very slippery marble type floors ..."

Reviewed on 1 Oct 2025

Le Meridien Kota 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
Fully refundableReserve now, pay when you stay
The price is NZ$329 per night from 5 Nov to 6 Nov
NZ$329
5 Nov - 6 Nov
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Staff are very friendly with😀"

Reviewed on 11 Sept 2025

Shangri-La Tanjung Aru, Kota Kinabalu
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.

Discover the most popular places to visit in Borneo

Frequently asked questions

Can I cancel my flight booking to Borneo due to COVID-19?
In these times of uncertainty, many carriers are offering greater flexibility. Head to our Customer Service Portal to find information about cancelling or changing your booking due to COVID-19.
What's the best way to find cheap flights to Borneo that have flexible change policies?
We understand that things can change from one day to the next, so choosing a flexible ticket with Expedia is a sensible idea. Tick the "No change fee" box underneath the "Flexible change policies" filter. Your low-cost, flexible flight to Borneo is just a few clicks away.
What are some of the general tips for travellers to Borneo during the COVID-19 outbreak?
The COVID-19 outbreak may have changed the way we travel, but it hasn't done away with our zest for exploring. Here are a few tips on how to navigate the new challenges of travelling:
  • Before you lock in a flight, check if any travel bans or restrictions apply — in both your origin and destination. Stay informed with the latest updates by checking government and travel websites.
  • Keep your face mask on even during airport screening. A TSA officer will ask you to temporarily lower your mask for ID purposes.
  • To avoid cross-contamination, place your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your pass directly to a TSA employee.
  • TSA now allows passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on luggage. This will have to be removed from your bag for X-ray screening.
  • Remove items from your pocket, like your small change and phone, and place them in your carry-on rather than the bins. This will minimize handling during screening.
  • If you're planning to take food on the plane with you, put it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA officer will need to touch your food container or carry-on bag for closer inspection.

Which airlines fly to Borneo?
Lion Air is a leading air carrier servicing Borneo. Look up airfares to Sepinggan Intl. Airport (BPN) and you'll have 881 Lion Air flights per month to choose from.
How can I find cheap tickets to Borneo?
In the last seven days, was the lowest price for a flight to Borneo. For even greater savings, book well ahead of time and be flexible with your travel dates. Search for your flight to Borneo, then check out prices for similar time frames by clicking on our "flexible dates" link.
How much is a flight to Borneo?
If you were travelling one way from (), you could've scored a bargain fare for in the last seven days. Round-trip flights to Borneo ranged from only to during this same period.
What are the most popular airports to fly into in Borneo?
Start arranging your Borneo holiday by booking a fare on one of the 1884 monthly flights to Sepinggan Intl. Airport (BPN). This is the region's main gateway.
When is the cheapest time to fly to Borneo?
Take off for Borneo early in the week and you'll usually be rewarded more economical fares. Tuesday is generally the cheapest day to jet off, with Monday a close second. If you're hoping to avoid the priciest flights, stay away from Saturdays.
How much is a plane ticket to Borneo?
Plane fares ranged from just to over the last seven days. When you're ready to book, we'll help you grab an awesome deal to Borneo.
What months are the cheapest to book a flight to Borneo?
An excellent month to book affordable flights to Borneo is February. Remember that in the U.S, the most expensive time to purchase a ticket is the month of December.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.