Borneo Vacations from $407

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.

The Latest Borneo vacation packages

Price found within the past 48 hours. Click for updated prices.
Paris Las Vegas Resort & Casino
Casablanca Miami Beach
Creekside Inn
Westgate Las Vegas Resort & Casino
Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips

Discover the most popular places to visit in Borneo

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
$89 nightly
The price is $99 total per night from Mar 26 to Mar 27
$99 total
Mar 26 - Mar 27
Total with taxes and 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
$145 nightly
The price is $159 total per night from Apr 17 to Apr 18
$159 total
Apr 17 - Apr 18
Total with taxes and fees
9.2/10 Wonderful! (1,000 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
$189 nightly
The price is $205 total per night from Apr 13 to Apr 14
$205 total
Apr 13 - Apr 14
Total with taxes and fees
Shangri-la Tanjung Aru, Kota Kinabalu
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.

Find the Best Borneo Vacation Packages

Things to do in Borneo

Borneo is an ideal destination for outdoor enthusiasts and adventure seekers, offering stunning scenery and a variety of activities. Visitors can enjoy pristine white sand beaches, explore fascinating caves, and dive into vibrant marine life. Key experiences include guided Borneo tours, a visit to Brunei, and thrilling jungle adventures that promise remarkable memories. Whether you're looking for active pursuits or serene nature experiences, Borneo has something for everyone.

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

More vacations you might like

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