Borneo Holidays from NZ$3,508

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Borneo Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Tahiti Village Resort & Spa

Tahiti Village Resort & Spa

Enterprise
NZ$3,508
per person
4 Nov - 11 Nov
found 22 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.6/10 Excellent! (9,466 reviews)
Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

Manhattan
Save 100% on your flight
NZ$4,543
per person
19 Oct - 26 Oct
found 17 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
9.2/10 Wonderful! (3,902 reviews)
The staff were super helpful and friendly. The views from our room were spectacular. The room was also very nice, with a comfortable bed.

Reviewed on 28 Aug 2026

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

Manhattan
Save 100% on your flight
NZ$4,504
per person
19 Oct - 26 Oct
found 17 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
9/10 Wonderful! (3,313 reviews)
The hotel was great! We are a family of 5 and in NYC most places wanted us to book 2 rooms. I found RIU and the price was awesome. When we arrived the staff was professional and all of them were genuinely thankful we chose to stay there. The hotel was very clean. There was a woman cleaning the lobby every time we stepped foot in it. The hotel looked super fancy as my tween girls said! Our room was great and we would stay here again! Thank you RIU staff and Expedia.

Reviewed on 28 Aug 2026

NobleDEN Hotel

NobleDEN Hotel

Manhattan
Save 100% on your flight
NZ$4,377
per person
19 Oct - 26 Oct
found 17 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
9.8/10 Exceptional! (1,656 reviews)
Great location and the staff were really helpful and friendly. Rooms are spacious and clean.

Reviewed on 27 Aug 2026

Ink 48 Hotel

Ink 48 Hotel

Manhattan
NZ$4,646
per person
5 Oct - 12 Oct
found 20 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
8.4/10 Very good! (1,755 reviews)
Overall great experience would recommend!

Reviewed on 27 Aug 2026

Borneo Holiday

Best time to go to Borneo

The best time to visit Borneo depends on your weather preferences. The hottest average temperature around Borneo is in May, when weather is mostly cloudy and rainfall is moderate rain. The coolest average temperature around Borneo is in February when weather is mostly cloudy and rainfall is moderate rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudiness
January77.7°F (25.4°C)Frequent RainMostly Cloudy
February71.4°F (21.9°C)Moderate RainMostly Cloudy
March78.4°F (25.8°C)Moderate RainMostly Cloudy
April79.3°F (26.3°C)Moderate RainMostly Cloudy
May80.2°F (26.8°C)Moderate RainMostly Cloudy
June79.9°F (26.6°C)Moderate RainMostly Cloudy
July79.7°F (26.5°C)Moderate RainMostly Cloudy
August80.1°F (26.700000000000003°C)Moderate RainMostly Cloudy
September79.5°F (26.4°C)Moderate RainMostly Cloudy
October79.2°F (26.200000000000003°C)Frequent RainMostly Cloudy
November78.6°F (25.9°C)Frequent RainMostly Cloudy
December78.1°F (25.6°C)Frequent RainMostly Cloudy

Tips to save on your trip to Borneo

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Borneo.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Our pick of the best Borneo Hotel Deals

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
NZ$261
23 Sept - 24 Sept
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"A very well appointed hotel to relax and explore Sabah, Borneo. The staff could not be more personable and attentive, which transformed our experience and made it very special for our break. The breakfast is plentiful and well arrayed, covering Asian and Western Cuisine. The pool side lunch is reasonable ..."

Reviewed on 9 Aug 2026

Shangri-La Rasa Ria, Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
NZ$279
1 Sept - 2 Sept
includes taxes & fees
Hyatt Centric Kota Kinabalu
Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak

Jl. Arteri Supadio Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
NZ$76
1 Sept - 2 Sept
includes taxes & fees
Four Points By Sheraton Pontianak
See all 2,097 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.

Stay near popular Borneo attractions

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
See properties
A lake with a modern building featuring a unique roof design, a bridge in the background, and a cloudy sky.

Kuching Waterfront

8.8/10 (309 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.
See properties
A river with boats, a bridge, and flags of Malaysia and the USA.
Photo by Iqbal Selamat

Imago Shopping Mall

8.6/10 (662 reviews)
During your trip to Kota Kinabalu, you can search for that perfect souvenir at Imago Shopping Mall. Amble around the area's marina or seek out the local tours.
See properties
A mountain with a cloud formation over it.

Mount Kinabalu National Park

8.8/10 (290 reviews)
An astonishing diversity in animal and plant life as well as Borneo’s tallest mountain, the sacred Mount Kinabalu, await at this national park.
See properties
A rocky beach with clear blue water, sandy shore, and a forested hill in the background.

Damai Beach

7.8/10 (108 reviews)
If a restful holiday is part of your travel plans, Damai Beach might be the perfect place to visit during your trip to Kuching. Wander the riverfront in this culturally rich area.
See properties

Vivacity Megamall

8.2/10 (148 reviews)
During your trip to Kuching, you can do some window-shopping at Vivacity Megamall. Amble around this culturally rich area's riverfront or seek out the local tours.
See properties

Sutera Harbour

8.2/10 (291 reviews)
Explore the waterfront in Kota Kinabalu with a trip to Sutera Harbour. Discover the area's shops or seek out its local tours.
See properties

Gaya Street Sunday Market

8.2/10 (478 reviews)
During your visit to Pusat Bandar, you can find the perfect gifts to bring home at Gaya Street Sunday Market. Amble around the area's marina or seek out the local tours.
See properties

Frequently asked questions

How much does a Borneo holiday package cost?
Perhaps much less than you think — from only NZ$3,508, as a matter of fact! By bundling flights, hotels and car rentals into a tailor-made holiday package, your getaway to Borneo is only clicks away.
How do I get a cheap travel package to Borneo?
Just imagine all the amazing things you could do in Borneo with extra cash in your wallet. Watch your savings stack up when you combine your flights, hotels and extras into a Borneo holiday package. You have plenty of choice with Expedia too. In fact, you can select from more than 550 airlines and 1 000 000 properties across the globe. Whether you're heading away with the whole family or going it alone, planning a getaway to Borneo is better with a package.
Where should I stay in Borneo?
Kota Kinabalu is a wonderful place to visit. It attracts many wanderers who come to take a look at its top sights, like 1Borneo Hypermall and Likas Stadium.
What are the top hotels in Borneo?
For properties in Kota Kinabalu with friendly service and comfy beds, you can't go past OYO 564 Y Hotel and The Klagan Hotel. If you're stopping by Kuching as well, you can look forward to a good night's sleep at Imperial Riverbank Hotel Kuching or Pullman Miri Waterfront.
How far in advance should I book my Borneo holiday?
You'll be rewarded with the widest variety at the lowest prices by booking your holiday to Borneo nice and early. Air carriers generally publish flight tickets anywhere up to 12 months before departure, so reserve your spot as soon as possible. That being said, Expedia is committed to providing you with the best deals around, so it's always a good time to book your dream holiday!
What does an Expedia Borneo travel package include?
That depends entirely on you. You can pick from a variety of Borneo packages, such as a flight, rental car and hotel. You can also book a flight with a hotel, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your Borneo trip looks like, you're sure to save!
What should I know before booking a Borneo travel package?
You can save a tidy sum by combining your hotels, flights and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Borneo Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 airline partners all over the world, so you have options galore when putting together your Borneo adventure.
If I'm not able to travel, can I cancel my Borneo holiday package?
Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Borneo holiday package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, have a look at our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.