
Borneo Holidays from AU$1,456
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Borneo Holiday
Make planning your next big getaway a breeze with a Borneo holiday 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 holiday to when you get back home, Expedia will take care of you each step of the way.
The Latest Borneo Holiday Deals

The LINQ Hotel & Casino – A Caesars Rewards Destination
Reviewed on 29 Nov 2025

Paris Las Vegas Resort & Casino
Reviewed on 29 Nov 2025

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Reviewed on 2 Sept 2025

The Palazzo Prestige Club Lounge
Reviewed on 11 Sept 2025

The Palazzo at The Venetian
Reviewed on 29 Nov 2025
Borneo Holiday
Borneo Essential Information
Closest Airport | Sepinggan Intl. Airport (BPN) |
|---|---|
Top Sights | Mount Kinabalu National Park, Mount Kinabalu Park Entrance and Damai Beach |
Our pick of the best Borneo Hotel Deals

Shangri-La Rasa Ria, Kota Kinabalu
The best part about this property , besides r lush well kept landscaped gardens , the beautiful beach to view the sunset , is really the Malaysian hospitality . The staff genuinely try their best to help and make your stay as good as they can it . Special mention to Jerony Harvey & Azrul who gave ...
Reviewed on 18 Nov 2025

Hyatt Centric Kota Kinabalu
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 21 Apr 2025

Hotel 7 Suria
All good!
Reviewed on 18 Nov 2025
Discover the most popular places to visit in Borneo

Mount Kinabalu National Park
Pass some of the world’s rarest flowers as you make the accent up Borneo’s tallest mountain or follow trails that weave through rain forest at this national park.

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.












