Borneo Holidays from AU$3,009

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Margaritaville Resort Times Square

Margaritaville Resort Times Square

4 out of 5
Manhattan
Price was AU$4,344, price is now AU$3,009 per person
AU$3,009
per person
3 June - 10 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9/10 Wonderful! (4,133 reviews)
nice hotel location, on the outskirts of time square. beautifully decorated. the pool is nice in comparison to others in the city but don’t expect a huge pool—or a huge bed. I’m only 5’5” and my feet were hanging off the “Queen”

Reviewed on 13 Apr 2026

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$5,027, price is now AU$3,099 per person
AU$3,099
per person
3 June - 10 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9/10 Wonderful! (2,951 reviews)
The breakfast was wonderful. The staff were very helpful and friendly. The see through shower made for some funny jokes between my friend and I.

Reviewed on 10 Apr 2026

Terranea Resort

Terranea Resort

5 out of 5
Save 100% on your flight
Price was AU$6,687, price is now AU$4,482 per person
AU$4,482
per person
16 June - 20 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.8/10 Excellent! (1,002 reviews)
On a positive: check in was relatively fast and accommodating, beautiful views of the ocean. On the other hand, room furniture was old, room was consistently not made up until early evening hours, phone calls for hotel services were not answered for up to 10 minutes, daily parking fees were unreasonably high.

Reviewed on 11 Apr 2026

LGA AIRPORT

LGA AIRPORT

2 out of 5
Queens
Save 100% on your flight
Price was AU$18,419, price is now AU$12,512 per person
AU$12,512
per person
3 June - 10 June
found 12 hours ago
Return direct flight included
Melbourne (MEL) to New York (JFK)
10/10 Exceptional! (2 reviews)
The best airbnb Ive stayed at in New York with the best price for our family of 6. The place was so clean, amenities looked brand new. It had a homey feel to it, my kids didnt want to leave. We will definently be booking again in the future.

Reviewed on 24 Dec 2025

Concorde Hotel New York

Concorde Hotel New York

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$5,253, price is now AU$3,650 per person
AU$3,650
per person
3 June - 10 June
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9.2/10 Wonderful! (1,005 reviews)
The staff were all super nice and gave great suggestions!

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

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 23 Apr to 24 Apr
AU$138
per night
23 Apr - 24 Apr
Hyatt Regency Kinabalu
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$172 per night from 17 Apr to 18 Apr
AU$172
per night
17 Apr - 18 Apr
9.2/10 Wonderful! (1,001 reviews)
Great location and beautifull beach

Reviewed on 13 Apr 2026

Shangri-La Rasa Ria, Kota Kinabalu
Shangri-la Tanjung Aru, Kota Kinabalu

Shangri-la Tanjung Aru, Kota Kinabalu

5 out of 5
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$359 per night from 12 May to 13 May
AU$359
per night
12 May - 13 May
9.2/10 Wonderful! (1,001 reviews)
Friendly staff

Reviewed on 25 Mar 2026

Shangri-la Tanjung Aru, Kota Kinabalu
See all 2,054 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

Discover the most popular places to visit in Borneo

Mount Kinabalu National Park

Mount Kinabalu National Park

4.5/5(13 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.

Mount Kinabalu National Park
An orangutan in a bizarre pose among the green leaves of a tree. The primate holds onto branches and a stretched rope with its paws and looks down. Malaysia. Borneo. Sandakan. Rehabilitation Centre

Sepilok Orangutan Rehabilitation Centre

4.5/5(6 reviews)

Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.

Sepilok Orangutan Rehabilitation Centre
Image of Damai beach and legendary Mount Santubong, Sarawak, Malaysia

Damai Beach

4/5(3 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.

Damai Beach

Frequently asked questions

Can I cancel my flight booking to Borneo due to COVID-19?
In these times of uncertainty, many carriers are offering greater flexibility. Head to our Customer Service Portal to find information about cancelling or changing your booking due to COVID-19.
What's the best way to find cheap flights to Borneo that have flexible change policies?
We understand that things can change from one day to the next, so choosing a flexible ticket with Expedia is a sensible idea. Tick the "No change fee" box underneath the "Flexible change policies" filter. Your low-cost, flexible flight to Borneo is just a few clicks away.
What are some of the general tips for travellers to Borneo during the COVID-19 outbreak?
The COVID-19 outbreak may have changed the way we travel, but it hasn't done away with our zest for exploring. Here are a few tips on how to navigate the new challenges of travelling:
  • Before you lock in a flight, check if any travel bans or restrictions apply — in both your origin and destination. Stay informed with the latest updates by checking government and travel websites.
  • Keep your face mask on even during airport screening. A TSA officer will ask you to temporarily lower your mask for ID purposes.
  • To avoid cross-contamination, place your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your pass directly to a TSA employee.
  • TSA now allows passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on luggage. This will have to be removed from your bag for X-ray screening.
  • Remove items from your pocket, like your small change and phone, and place them in your carry-on rather than the bins. This will minimize handling during screening.
  • If you're planning to take food on the plane with you, put it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA officer will need to touch your food container or carry-on bag for closer inspection.

Which airlines fly to Borneo?
Lion Air is a leading air carrier servicing Borneo. Look up airfares to Sepinggan Intl. Airport (BPN) and you'll have 881 Lion Air flights per month to choose from.
How can I find cheap tickets to Borneo?
In the last seven days, was the lowest price for a flight to Borneo. For even greater savings, book well ahead of time and be flexible with your travel dates. Search for your flight to Borneo, then check out prices for similar time frames by clicking on our "flexible dates" link.
How much is a flight to Borneo?
If you were travelling one way from (), you could've scored a bargain fare for in the last seven days. Round-trip flights to Borneo ranged from only to during this same period.
What are the most popular airports to fly into in Borneo?
Start arranging your Borneo holiday by booking a fare on one of the 1884 monthly flights to Sepinggan Intl. Airport (BPN). This is the region's main gateway.
When is the cheapest time to fly to Borneo?
Take off for Borneo early in the week and you'll usually be rewarded more economical fares. Tuesday is generally the cheapest day to jet off, with Monday a close second. If you're hoping to avoid the priciest flights, stay away from Saturdays.
How much is a plane ticket to Borneo?
Plane fares ranged from just to over the last seven days. When you're ready to book, we'll help you grab an awesome deal to Borneo.
Which airlines with flights to Borneo employ COVID-19 cleanliness policies?
While travelling during a pandemic can be slightly daunting, airlines are going above and beyond to ensure the well-being of customers and crew. These are a few carriers that have introduced changes:
  • Sriwijaya Air - this airline is known for providing passenger masks and conducting passenger temperature checks.
  • Garuda Indonesia - this airline is known for conducting passenger temperature checks and keeping the middle seat empty.
  • Wings Air (Indonesia) - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.

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.