Borneo Holidays from AU$1,374

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.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was AU$1,858, price is now AU$1,374 per person
AU$1,374
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (713 reviews)
The property is very well maintained. The room was very clean and comfortable.The rooms are quite cozy, so if you don't like tight spaces do not stay here. The parking ($10) is horrible, I'm glad we were in our Honda Civic and not our SUV. There are limited spaces and slots are very small. The air-conditioner was super loud not sure if ours was having issues or if it's normal for all the units. We arrived at 240 pm and we were told that we had to wait until 255 to check in or pay for a early check in which is $40, WHAT? We've never paid a early check in fee, we have paid a late check out fee which makes more sense. So we waited the 15 minutes in the car. The parking lot at this time had 3 cars, one of which was ours. All things being said, we would stay here again for a quick 1 night stay.

Reviewed on 13 July 2026

Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

4 out of 5
Manhattan
Price was AU$5,553, price is now AU$3,711 per person
AU$3,711
per person
28 Sept - 5 Oct
found 19 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9.2/10 Wonderful! (3,652 reviews)
The hotel is well located, nice rooms. Poorly designed toilets. One of my rooms, was not ready for check in time. But most importantly, very poor customer care. Specially Manager Emmanuel and front desk Triana, very rude and unwilling to help, seems that customers are an inconvenience for them. The hotel is nice, but I have had much better experience in other hotels in NYC. Won’t come back.

Reviewed on 13 July 2026

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
Price was AU$5,506, price is now AU$3,688 per person
AU$3,688
per person
28 Sept - 5 Oct
found 19 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (3,130 reviews)
Clean, and friendly staff

Reviewed on 13 July 2026

Hotel St. James

Hotel St. James

3 out of 5
Manhattan
Price was AU$4,313, price is now AU$3,056 per person
AU$3,056
per person
28 Sept - 5 Oct
found 19 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
8.8/10 Excellent! (7,519 reviews)
perfect for two people with a decent budget at a great location

Reviewed on 13 July 2026

Paris Las Vegas Resort & Casino

Paris Las Vegas Resort & Casino

4 out of 5
Las Vegas Strip
Price was AU$3,430, price is now AU$2,455 per person
AU$2,455
per person
20 Sept - 27 Sept
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
8.2/10 Very good! (30,971 reviews)
Great hotel……

Reviewed on 13 July 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

5 out of 5
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is AU$362 per night from 6 Aug to 7 Aug
AU$362
6 Aug - 7 Aug
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"Lovely"

Reviewed on 5 July 2026

Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 2 Aug to 3 Aug
AU$194
2 Aug - 3 Aug
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
"Great gym and pool amenities. Dining set menu in the restaurant was fantastic!"

Reviewed on 11 July 2026

Le Meridien Kota Kinabalu
Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak

4 out of 5
Jl. Arteri Supadio Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$71 per night from 19 July to 20 July
AU$71
19 July - 20 July
includes taxes & fees
9.8/10 Exceptional! (6 reviews)
"It's reality clean,friendly staff with smile and delicious buffet breakfast. We would like big thank you to Ibnu and Febi with their excellent services during out stay. We will come back to stay Four points by Sheraton"

Reviewed on 20 Jan 2026

Four Points By Sheraton Pontianak
See all 2,119 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

Stay near popular Borneo attractions

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

Frequently asked questions

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

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.