Borneo offers ancient rainforest, wild orangutans, and pristine island coastlines.
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.
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 ✈️🌿
Discover Borneo ’s beauty, culture, and adventure with Asia Travels’ all-inclusive tours.
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.
25 per person
15 per person
60 per person
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!
From mist-covered mountains to turquoise island waters — explore Borneo 's most breathtaking destinations by region.
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.
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
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.
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.
Travel experts weigh in — here's our honest guide to the best time to visit Borneo .
Shoulder Season Best Value
Great conditions for island hopping, diving and rainforest trekking, with calmer seas and fewer cancellations.
High Demand Periods
Peak window for orangutan sightings at Sepilok, with regular morning and afternoon feeding sessions.
Weather Warning
Wetter months bring rougher seas, with island trips and boat transfers more likely to be cancelled. Highland escapes still work well.
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.
"Asia Tour found us a business class deal to Singapore that was cheaper than what we found online in economy. The 96-hour hold gave us time to get company approval. Incredible service — our go-to for all corporate flights now."
"Being Keralite, finding the right flights to Kochi with a stopover in KL is always a task. Asia Travels made it seamless — they understood exactly what we needed and got us fantastic rates on Malaysia Airlines."
"We had 18 people flying to Bali for a wedding. Managing names, payments and seat preferences for that many people seemed impossible — but Asia Travels handled everything through a single reference. Brilliant."