Name: The Magellan Sutera Resort
Price range: $137 total
Rating: 8.4

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.

Harrah’s Las Vegas – A Caesars Rewards Destination

Las Vegas Strip

Save 100% on your flight

$270

per person

Feb 1 - Feb 7

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Las Vegas (LAS)

15.6/10 Exceptional! (13,790 reviews)

Decent place to stay, not crazy expensive. Very clean room.

Reviewed on Nov 18, 2025

Hawks Cay Resort

$667

per person

Jan 26 - Jan 30

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Miami (MIA)

16/10 Exceptional! (1,004 reviews)

Enjoyed a few days with the kids gere

Reviewed on Nov 15, 2025

The Shelborne By Proper, a Member of Design Hotels

South Beach

$740

per person

Jan 23 - Jan 26

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Miami (MIA)

18.8/10 Exceptional! (56 reviews)

Staff super friendly and welcoming and helpful, room ready

Reviewed on Nov 16, 2025

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

$4,449

per person

Feb 3 - Feb 6

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Miami (MIA)

16/10 Exceptional! (1 review)

Park Lane New York

Manhattan

$797

per person

Jan 30 - Feb 6

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to New York (NYC)

16.8/10 Exceptional! (1,667 reviews)

Location, service, room.

Reviewed on Nov 18, 2025

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

Kinabalu National Park showing mist or fog, mountains and landscape views

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.

Kuching Waterfront

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.

Mt Kinabalu

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.

Borneo Hotel Deals

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah

$128 nightly

$140 total

Dec 8 - Dec 9

Total with taxes and fees

9/10 Wonderful! (1,000 reviews)

Fabulous hotel. Everything was top notch nothing was too much trouble for the staff.

Reviewed on Nov 2, 2025

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu

Fully refundableReserve now, pay when you stay

$110 nightly

$122 total

Dec 7 - Dec 8

Total with taxes and fees

9/10 Wonderful! (194 reviews)

It' walkable to Jiaya street, and opposite to a mall, where we can dine and do shopping, my daughter loves the swimming pool.

Reviewed on Apr 21, 2025

The Magellan Sutera Resort

1 Sutera Harbour Boulevard Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$124 nightly

$137 total

Nov 22 - Nov 23

Total with taxes and fees

8.4/10 Very Good! (999 reviews)

Everything good and tidy

Reviewed on Oct 30, 2025

See all 1,995 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 adventure seekers, offering a range of outdoor activities and stunning scenery. Popular things to do include relaxing on pristine white sand beaches, exploring fascinating caves, and diving in vibrant waters. Don't miss out on exciting Borneo tours, visiting Brunei, and engaging in active and jungle adventures that promise remarkable experiences.

*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 and rainfall is moderate rain. The coolest average temperature around Borneo is in February when weather is mostly and rainfall is moderate rain.

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

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.