Luxury Borneo Holidays 2026/2027

Borneo offers ancient rainforest, wild orangutans, and pristine island coastlines.

  • Expertly curated 4★ & 5★ hotels and bespoke holidays by award-winning travel specialists
  • Seamless 24/7 global support with exclusive, tailor-made experiences
Vietnam Boat on River
Why Borneo

A land of untamed beauty

Borneo is one of the world's oldest rainforests, home to wild orangutans, proboscis monkeys and the towering peak of Mount Kinabalu, the highest in Southeast Asia. It rewards the curious traveller, a morning feeding session with rescued orangutans, an afternoon island-hopping through crystal-clear marine parks.

Our tours traverse Sabah's coast and highlands, pausing at every place that matters: Kota Kinabalu's waterfront, the wildlife sanctuaries of Sandakan, the botanical trails of Kinabalu National Park, and the islands of Tunku Abdul Rahman Marine Park, with the option to continue on through Kuala Lumpur, Genting and Penang.

Borneo

Getting There

Asia Travels can arrange Malaysia and Borneo holiday packages with flights from Australia, tailored to your travel dates, airline preference, budget, and itinerary.

Flights can be arranged from Sydney, Melbourne, Brisbane, Perth, Adelaide, Hobart, Cairns, and Darwin to key gateways including Kuala Lumpur, Penang, Langkawi, Ipoh, Kota Bharu, Kota Kinabalu, Sandakan, and Tawau.

Enjoy flexible flight options and multi-city routes for a smoother journey across Malaysia’s vibrant cities, tropical islands, ancient rainforests, wildlife regions, and Borneo’s natural wonders.

Flights from Australia to Malaysia & Borneo ✈️🌿

Top Scenery
Bottom View
Flight Map
Tour Packages

Choose your Borneo

Discover Borneo ’s beauty, culture, and adventure with Asia Travels’ all-inclusive tours.

03 Days Kota Kinabalu Island Tour
03 Days Kota Kinabalu Island Tour
🏨 Luxury Hotels 🧭 Guided Tours
Kota Kinabalu
Departures: June 2026-2027
$1,965
pp twin share (AUD)
💳 Low Deposit 📅 Easy Instalments
04 Days Kota Kinabalu & Highlands Tour
04 Days Kota Kinabalu & Highlands Tour
🏨 Luxury Hotels 🧭 Guided Tours
Kota Kinabalu
Departures: 2026-2027
$2,070
pp twin share (AUD)
💳 Low Deposit 📅 Easy Instalments
05 Days Borneo Tour
05 Days Borneo Tour
🏨 Luxury Hotels 🧭 Guided Tours
Kota Kinabalu
Departures: 2026-2027
$1,965
pp twin share (AUD)
💳 Low Deposit 📅 Easy Instalments
06 Days Borneo Wildlife Tour
06 Days Borneo Wildlife Tour
🏨 Luxury Hotels 🧭 Guided Tours
Sandakan ,Kota Kinabalu
Departures: 2026-2027
$2,420
pp twin share (AUD)
💳 Low Deposit 📅 Easy Instalments
15 Days Malaysia & Borneo Tour
15 Days Malaysia & Borneo Tour
✈ Intl & Domestic Flights 🏨 Luxury Hotels 🍽 Delicious Meals 🧭 Guided Tours
Kuala Lumpur ,Langkawi ,Sandakan, Kota Kinabalu
Departures: 2026-2027
$2,900
pp twin share (AUD)
💳 Low Deposit 📅 Easy Instalments
17 Days Malaysia & Borneo Ultimate Tour
17 Days Malaysia & Borneo Ultimate Tour
✈ Intl & Domestic Flights 🏨 Luxury Hotels 🍽 Delicious Meals 🧭 Guided Tours
Kota Kinabalu , Kuala Lumpur,Langkawi
Departures: 2026-2027
$3,250
pp twin share (AUD)
💳 Low Deposit 📅 Easy Instalments

All packages include international & domestic flights from Australia, 4★ hotels rated 8/10+, all guided tours, English-speaking guides, entrance fees, daily breakfast & selected lunches, and 24/7 local support. Prices per adult, twin share.

Optional Add-On

Canopy Walkway, Poring

25 per person

Optional Add-On

Island Snorkelling Gear

15 per person

Optional Add-On

Parasailing, Manukan Island

60 per person

Optional Add-Ons

Enhance Your Borneo Journey

Extend your holiday with our optional add-on experiences. These packages can be combined with your main tour to explore more destinations, enjoy unique experiences, or create a longer and more personalized journey.

Currently, no packages are available for this destination. Please check back soon!

Explore the Country

Borneo Scenic Places

From mist-covered mountains to turquoise island waters — explore Borneo 's most breathtaking destinations by region.

Kota Kinabalu & West Coast Regional Highlights

Sabah's relaxed coastal capital, where sunset waterfront walks, Gaya Street markets and the striking City Mosque sit alongside easy access to islands and rainforest.

Main Airports: Main Airports: Kota Kinabalu (BKI)

Sandakan & Wildlife Regional Highlights

Meet rescued orangutans at the Sepilok Rehabilitation Centre, spot the world's smallest bear at the Sun Bear Conservation Centre, and walk the 620m rainforest Skywalk, 28 metres above the canopy

Main Airports: Main Airports: Sandakan (SDK)

Mt Kinabalu Highlands Regional Highlights

Southeast Asia's highest peak towers over a UNESCO-listed national park. Walk botanical gardens and nature trails, then unwind in the natural hot springs at nearby Poring.

Main Airports: Main Airports: Kota Kinabalu (BKI)

Islands & Marine Park Regional Highlights

Manukan and Sapi islands in the Tunku Abdul Rahman Marine Park offer crystal-clear water, coral reefs and white sand, just a short speedboat ride from Jesselton Point Jetty.

Main Airports: Main Airports: Kota Kinabalu (BKI)

Inspired?

Find packages visiting these destinations.

View Tour Packages
When to Visit

Timing makes all the difference

Travel experts weigh in — here's our honest guide to the best time to visit Borneo .

🌸
✔ BEST TIME TO GO

Mar – Oct

Shoulder Season Best Value

Great conditions for island hopping, diving and rainforest trekking, with calmer seas and fewer cancellations.

🌟
⚠️ PEAK SEASON HIGHER RATES

Apr – Sep

High Demand Periods

Peak window for orangutan sightings at Sepilok, with regular morning and afternoon feeding sessions.

🌧️
❌ NOT RECOMMENDED

Nov – Feb

Weather Warning

Wetter months bring rougher seas, with island trips and boat transfers more likely to be cancelled. Highland escapes still work well.

Bespoke Journeys

Craft Your Escape

Tell us what you're looking for and we'll build the perfect Vietnam journey around you — your pace, your style, your budget. Our specialists will respond within 24 hours.

Select month
  • January
  • February
  • March
  • April
  • May
  • June
  • July
  • August
  • September
  • October
  • November
  • December
Select amount
  • 1 (Solo)
  • 2
  • 3–4
  • 5–8
  • Group (9+)
Select a package
  • 03 Days Kota Kinabalu Island Tour
  • 04 Days Kota Kinabalu & Highlands Tour
  • 05 Days Borneo Tour
  • 06 Days Borneo Wildlife Tour
  • 15 Days Malaysia & Borneo Tour
  • 17 Days Malaysia & Borneo Ultimate Tour
  • Not sure — help me decide
Privacy Notice: Your information will never be sold or shared with third parties.

From our travellers

ENQUIRE NOW • EXPERT ADVICE • ENQUIRE NOW •

Start planning your tailor-made holiday

Speak to one of our travel specialists