Borneo Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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 Vacation

Make planning your next big getaway a breeze with a Borneo vacation 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 vacation to when you get back home, Expedia will take care of you each step of the way.

Top Borneo Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hyland Motel Van Nuys

Hyland Motel Van Nuys

2.5 out of 5
Price was CA $1,354, price is now CA $758 per person
CA $758
per person
May 28 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTZ) to Los Angeles (LAX)
6.8/10 (657 reviews)
Its located right in center. our room was clean and motel is renovated. Front desk east indian guy is nice and he helped with everything.

Reviewed on Oct 5, 2024

Creekside Inn

Creekside Inn

2.5 out of 5
Price was CA $3,042, price is now CA $1,324 per person
CA $1,324
per person
May 19 - May 26
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Miami (MIA)
7.8/10 Good! (1,013 reviews)
It’s totally sufficient for the type of hotel. Older but clean. Great location

Reviewed on Mar 9, 2026

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

4.5 out of 5
Price was CA $4,214, price is now CA $2,111 per person
CA $2,111
per person
May 27 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Las Vegas (LAS)
7/10 Good! (2 reviews)
Staff was awesome and helpful

Reviewed on Sep 2, 2025

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
South of Wilshire
Price was CA $1,992, price is now CA $1,075 per person
CA $1,075
per person
Apr 23 - Apr 27
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Los Angeles (LAX)
8.2/10 Very Good! (1,006 reviews)
Kind and friendly staff…

Reviewed on Mar 5, 2026

Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was CA $2,698, price is now CA $1,494 per person
CA $1,494
per person
Apr 22 - Apr 28
found 20 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Miami (MIA)
8.6/10 Excellent! (1,002 reviews)
No view of anything except alley. I don’t need a view I’m there to sleep. Staff very friendly and accommodating. Loved the 1930s decor and the old style music inside and more modern vibe outside.

Reviewed on Mar 10, 2026

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Things to do in Borneo

Borneo offers an exciting range of outdoor adventures and stunning scenery for vacationers. Popular activities include relaxing on whitesand beaches, exploring captivating caves, and diving in crystal-clear waters. For an unforgettable experience, consider joining Borneo tours, wildlife tours, and Sabah tours with reputable tour operators to fully immerse yourself in the natural beauty and vibrant culture of this unique destination.

*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

  • 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.

Ready to book your vacation to Borneo?

 

Choose your dates

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 CA $121 per night from Mar 16 to Mar 17
CA $121
CA $134 total
Mar 16 - Mar 17
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly

Reviewed on Mar 7, 2026

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 CA $197 per night from Mar 31 to Apr 1
CA $197
CA $217 total
Mar 31 - Apr 1
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍

Reviewed on Jan 26, 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 CA $234 per night from Apr 6 to Apr 7
CA $234
CA $280 total
Apr 6 - Apr 7
includes taxes & fees
Shangri-la Tanjung Aru, Kota Kinabalu
See all 2,040 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Borneo

Kinabalu National Park which includes landscape views, mountains and mist or fog

Mount Kinabalu National Park

Tackle the two-day climb to Borneo’s highest peak or enjoy the lower rainforest trails in this park, home to some of the world’s rarest plants.

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

5/5(1 review)

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(2 reviews)

If a restful vacation is part of your travel plans, Damai Beach might be the perfect place to seek out 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 canceling 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 travelers 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 traveling:
  • 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 traveling 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 vacation 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.
What months are the cheapest to book a flight to Borneo?
An excellent month to book affordable flights to Borneo is February. Remember that in the U.S, the most expensive time to purchase a ticket is the month of December.

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.