Borneo Holidays from AU$1,403

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

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.

The Latest Borneo Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

AU$1,403
per person
23 Nov - 30 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
9/10 Wonderful! (8,821 reviews)
Jet Luxury at the Vdara Condo Hotel

Jet Luxury at the Vdara Condo Hotel

Las Vegas Strip
Save 100% on your flight
AU$2,795
per person
18 Nov - 22 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.4/10 Very good! (1,009 reviews)
1 Hotel Central Park

1 Hotel Central Park

Manhattan
Save 100% on your flight
AU$6,127
per person
19 Nov - 26 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to New York (JFK)
9/10 Wonderful! (1,007 reviews)
Jet Luxury Elite at The Signature

Jet Luxury Elite at The Signature

Save 100% on your flight
AU$2,086
per person
19 Nov - 24 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.4/10 Very good! (530 reviews)
Exelente estadía me encantó el hotel definitivamente volveré

Reviewed on 5 Oct 2026

Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

Manhattan
Save 100% on your flight
AU$4,951
per person
26 Nov - 3 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to New York (JFK)
9.2/10 Wonderful! (4,026 reviews)
Walking to all the tourist sites. Area was safe. Staff was very helpful especially in arranging our transportation to the airport. Room was very clean.

Reviewed on 12 Oct 2026

Borneo Holiday

Things to do in Borneo

Borneo is an ideal destination for outdoor enthusiasts, offering a range of activities such as exploring pristine white sand beaches, thrilling cave adventures, and exceptional diving opportunities. Tourists can choose from various options, including Borneo tours, day trips, and comprehensive tour packages to fully experience the region's stunning scenery and adventure offerings.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

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

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • 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.

Borneo Essential Information

Closest Airport
Sepinggan Intl. Airport (BPN)
Top Sights
Mount Kinabalu National Park, Mount Kinabalu Park Entrance and Damai Beach

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
AU$231
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
AU$90
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays

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)
Pass some of the world’s rarest flowers as you make the accent up Borneo’s tallest mountain or follow trails that weave through rain forest 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 AU$1,403, 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.