Borneo Vacations from $389

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

Spring Valley
Save 100% on your flight
$389
per person
Oct 2 - Oct 6
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Las Vegas (LAS)
8.8/10 Excellent! (1,003 reviews)
It was my first tine that stay there and was amazing. Clean quiet I can’t wait to come back.

Reviewed on Aug 9, 2026

Casablanca Miami Beach

Casablanca Miami Beach

North Beach
$2,856
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
5.8/10 (327 reviews)
Pleas don’t book the apartment in this hotel. It’s not associated with the hotel services. The 2nd room has 3 beds all bed sheets were dirty. The has prior hair from guest before us. Behind the headboard I found a dirty t-shirt. Hall restroom tub was rusted and peeling, I was disgusted to see that. The other restroom still had a long hair in the tub. Sanitary is NOT a priority for the owner of this apartment. The price I paid for my 4 day was a steel. Also, beach gear was a laugh in the face. No beach chair, no wagon and the umbrella covered 1 person. I reached out to the person but never showed up with clean sheets. I had to invest in my stay detergent, sanitizing wipes, trash bags and toilet covers. Let me know forget to say, on my first stay the bottom of my feet was all black from the floors being super dirty. The only good thing of the place was the beach distance.

Reviewed on Jul 23, 2026

Seven Beach Lane

Seven Beach Lane

$1,159
per person
Oct 15 - Oct 20
found 17 hours ago
Roundtrip flight included
San Juan (SJU) to New York (JFK)
9.4/10 Exceptional! (29 reviews)
The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach
$7,755
per person
Oct 22 - Oct 26
found 14 hours ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8/10 Very Good! (1 review)
Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....

Reviewed on Jun 22, 2016

Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips

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 do some window-shopping 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)
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.
See properties
A rock formation resembling a human figure standing on a small island, surrounded by water and other rocky formations.
Photo by Tourism Malaysia

Bako National Park

8.8/10 (96 reviews)
Forests, mangroves and beaches teeming with bearded pigs, otters, proboscis monkeys and macaques await at this park, less than an hour’s drive from Kuching.
See properties

Vivacity Megamall

8.2/10 (148 reviews)
During your trip to Kuching, you can browse for the perfect souvenirs 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 search for that perfect souvenir at Gaya Street Sunday Market. Amble around the area's marina or seek out the local tours.
See properties

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
$161 nightly
$177 total
Sep 2 - Sep 3
Total with taxes and fees
9.2/10 Wonderful! (1,006 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 Aug 9, 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
$110 nightly
$121 total
Sep 1 - Sep 2
Total with taxes and 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
$45 nightly
$49 total
Aug 18 - Aug 19
Total with taxes and 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 Jan 20, 2026

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

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.