Borneo Vacation Packages 2026 from $385

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

Spring Valley

Save 100% on your flight

$385

per person

Dec 11 - Dec 14

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Las Vegas (LAS)

8.8/10 Excellent! (1,012 reviews)

Flamingo Las Vegas Hotel & Casino

Las Vegas Strip

Save 100% on your flight

$563

per person

Dec 1 - Dec 4

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Las Vegas (LAS)

7.8/10 Good! (32,062 reviews)

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

$10,904

per person

Dec 10 - Dec 15

found 1 day 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

Horseshoe Las Vegas

Las Vegas Strip

Save 100% on your flight

$877

per person

Dec 1 - Dec 4

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Las Vegas (LAS)

8.2/10 Very Good! (12,729 reviews)

Virgin Hotel Las Vegas, Curio Collection by Hilton

Save 100% on your flight

$410

per person

Dec 1 - Dec 4

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Las Vegas (LAS)

9/10 Wonderful! (8,786 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Borneo

View all trips

Stay near popular Borneo attractions

A river with boats, a bridge, and flags of Malaysia and the USA.

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

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 mountain with a forested foreground and a clear sky.

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 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 crowded riverside dining area with tables and chairs, string lights, and flags.

Kota Kinabalu Esplanade

8.0/10 (87 reviews)

Kota Kinabalu Esplanade is just one of the places to see in Pusat Bandar, so why not enjoy the other things to explore during your travels? Discover the beautiful sunsets and shops in this romantic area.

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

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

Borneo Hotel Deals

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah

Fully refundableReserve now, pay when you stay

$140 nightly

$153 total

Oct 20 - Oct 21

Total with taxes and fees

9.2/10 Wonderful! (1,005 reviews)

"We throughly enjoyed our stay at the Shangri la. The hotel is beautiful and the food was amazing. I wish I had asked for the receipe for some of the breakfast dishes!! Staff were very pleasent and always willing to help. Thank you Mariana for cleaning our room and leaving a lovely birthday message ..."

Reviewed on Sep 27, 2026

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$86 nightly

$95 total

Oct 20 - Oct 21

Total with taxes and fees

8.4/10 Very Good! (1,000 reviews)

"Easily THE BEST experience in Kota Kinabalu. Not just the best hotel, the best experience. Exceptionally well managed. The staff here is amazing and when you've come a long long distance (California) that is so so appreciated. There are lower cost hotels, but there is no better value than this Hyatt ..."

Reviewed on Sep 29, 2026

Hotel Roditha Banjarbaru

Jl. Ahmad Yani, Km 36 Banjarbaru South Kalimantan

Get rates

See all 2,155 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.

Calendar Month	Temperature	Precipitation	Cloudiness
January	77.7°F (25.4°C)	Frequent Rain	Mostly Cloudy
February	71.4°F (21.9°C)	Moderate Rain	Mostly Cloudy
March	78.4°F (25.8°C)	Moderate Rain	Mostly Cloudy
April	79.3°F (26.3°C)	Moderate Rain	Mostly Cloudy
May	80.2°F (26.8°C)	Moderate Rain	Mostly Cloudy
June	79.9°F (26.6°C)	Moderate Rain	Mostly Cloudy
July	79.7°F (26.5°C)	Moderate Rain	Mostly Cloudy
August	80.1°F (26.700000000000003°C)	Moderate Rain	Mostly Cloudy
September	79.5°F (26.4°C)	Moderate Rain	Mostly Cloudy
October	79.2°F (26.200000000000003°C)	Frequent Rain	Mostly Cloudy
November	78.6°F (25.9°C)	Frequent Rain	Mostly Cloudy
December	78.1°F (25.6°C)	Frequent Rain	Mostly 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.