Borneo Holidays from AU$1,818

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.
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

South of Wilshire
Save 100% on your flight
AU$1,818
per person
2 Nov - 9 Nov
found 23 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very good! (1,012 reviews)
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

AU$1,944
per person
3 Nov - 10 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
9/10 Wonderful! (8,542 reviews)
We stayed at Virgin Hotels Las Vegas for five nights and thoroughly enjoyed our stay. The room was very clean, and the staff were extremely polite, friendly, and helpful. The bed was very comfortable and clean, which made our stay even more enjoyable. The only downsides were that one of the pools was closed for two days, and the food at the hotel was a little expensive. Overall, we had a great experience and would definitely recommend staying at this hotel. We would happily stay here again!

Reviewed on 28 Aug 2026

Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

Las Vegas Strip
AU$2,180
per person
3 Nov - 10 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.2/10 Very good! (16,422 reviews)
Everything was 👍

Reviewed on 28 Aug 2026

Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

Las Vegas Strip
AU$2,159
per person
20 Oct - 27 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.4/10 Very good! (24,160 reviews)
Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

Manhattan
Save 100% on your flight
AU$3,490
per person
30 Oct - 6 Nov
found 2 hours ago
Return flight included
Sydney (SYD) 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

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$216
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
AU$231
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
AU$63
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.
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

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)
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
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 AU$1,818, 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.