Borneo Holidays from NZ$3,088

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.
Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

Las Vegas Strip
NZ$3,088
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.2/10 Very good! (16,736 reviews)
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

South of Wilshire
Save 100% on your flight
NZ$3,106
per person
27 Dec - 2 Jan
found 4 hours ago
Return flight included
Auckland (AKL) to Los Angeles (LAX)
8/10 Very good! (1,016 reviews)
Park Central South Beach

Park Central South Beach

South Beach
Save 100% on your flight
NZ$4,613
per person
29 Dec - 5 Jan
found 21 hours ago
Return direct flight included
Auckland (AKL) to Miami (MIA)
8.8/10 Excellent! (1,984 reviews)
Jet Luxury at the Vdara Condo Hotel

Jet Luxury at the Vdara Condo Hotel

Las Vegas Strip
Save 100% on your flight
NZ$4,092
per person
13 Nov - 19 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very good! (1,009 reviews)
The Cosmopolitan Of Las Vegas

The Cosmopolitan Of Las Vegas

Las Vegas Strip
NZ$4,079
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (11,065 reviews)

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$287
21 Oct - 22 Oct
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"The quality of service was not as expected for such a 5 star hotel."

Reviewed on 11 Oct 2026

Shangri-La Rasa Ria, Kota Kinabalu
Hotel 7 Suria

Hotel 7 Suria

Suria Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
NZ$86
19 Oct - 20 Oct
includes taxes & fees
8.4/10 Very good! (130 reviews)
"Located in the Suria mall"

Reviewed on 23 Mar 2026

Hotel 7 Suria
The Wizard of Oz Resort

The Wizard of Oz Resort

Bubul Village Stay, Bubul Road Miles 2.5 Semporna Sabah
Get rates
The Wizard of Oz Resort
See all 2,167 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

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
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 mountain range with a prominent peak, a forested valley, and a small building in the foreground.

Mt Kinabalu

9.2/10 (34 reviews)
Commune with nature and explore the great outdoors at Mt Kinabalu during your travels in Kota Belud. Discover the mountain views while you're in the area.
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

Gadong Night Market

8.2/10 (67 reviews)
During your visit to Bandar Seri Begawan, you can enjoy retail therapy at Gadong Night Market. You'll find more to see and do in this quaint 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

Frequently asked questions

How much does a Borneo holiday package cost?
Perhaps much less than you think — from only NZ$3,088, 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.