Borneo Vacation Packages 2026 from $355

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.

Cavalier Hotel South Beach

South Beach

$355

per person

Nov 5 - Nov 8

found 2 days ago

Roundtrip flight included

Atlanta (ATL) to Miami (MIA)

8.6/10 Excellent! (1,005 reviews)

The Reserve at Park MGM

Las Vegas Strip

$546

per person

Dec 4 - Dec 7

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Las Vegas (LAS)

9.2/10 Wonderful! (809 reviews)

LOVED this place - well done! The only negative was the concert going on below our room that was CRAZY loud (even though it was indoors)

Reviewed on Sep 21, 2026

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

$7,798

per person

Nov 4 - Nov 8

found 1 day ago

Roundtrip flight included

Atlanta (ATL) 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

Westgate Flamingo Bay Resort

Spring Valley

Save 100% on your flight

$386

per person

Dec 11 - Dec 14

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Las Vegas (LAS)

8.8/10 Excellent! (1,012 reviews)

I did like that the property was away from the strip. What I did not like was the size of the room/Villa ! The villa was not as LARGE as the pictures depict ! The staff was very helpful and nice !

Reviewed on Sep 24, 2026

The LINQ Hotel & Casino – A Caesars Rewards Destination

Las Vegas Strip

Save 100% on your flight

$474

per person

Nov 13 - Nov 15

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Las Vegas (LAS)

8/10 Very Good! (22,914 reviews)

Great hotel and perfect rate.

Reviewed on Sep 24, 2026

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 mountain range with a prominent peak, a forested valley, and a small building in the foreground.

Mt Kinabalu

9.2/10 (34 reviews)

Commune with nature and explore the great outdoors at Mt Kinabalu during your travels in Kota Belud. Discover the mountain views while you're in the 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

$142 nightly

$156 total

Oct 15 - Oct 16

Total with taxes and fees

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$86 nightly

$95 total

Oct 21 - Oct 22

Total with taxes and fees

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

"Try not get be placed on low floors... love the big room but its way too close to ground floor pool people can see ur room"

Reviewed on Sep 22, 2026

Hotel Roditha Banjarbaru

Jl. Ahmad Yani, Km 36 Banjarbaru South Kalimantan

Get rates

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