Short answer: there is no nonstop flight from Australia to Malaysian Borneo at the moment, so Borneo tours from Australia are sold as a Kuala Lumpur connection plus four to eight nights in Sabah, Sarawak or both. Sell it from March to October, when rain eases. Sabah covers Mount Kinabalu, orangutans and the Kinabatangan River. Sarawak covers Kuching, Bako and Mulu's caves.
How do Australian travellers get to Sabah and Sarawak?
The usual route is a nonstop flight from Sydney, Melbourne, Brisbane, Perth or Adelaide to Kuala Lumpur, then a flight of about two and a half hours to Kota Kinabalu, Kuching or Miri. We found no scheduled nonstop between Australia and Borneo for 2026. Malaysia Airlines' Perth–Kota Kinabalu service has not run since 2021.
| Leg | Typical option | Agent note |
|---|---|---|
| Australia → Kuala Lumpur | Nonstop from five Australian cities | Overnight arrivals from the east coast; Perth is the shortest sector |
| Kuala Lumpur → Kota Kinabalu | Several daily domestic flights | Book it on the same ticket so a delay doesn't strand your client |
| Kuala Lumpur → Kuching or Miri | Daily domestic flights | Miri is the gateway for Mulu |
| Kota Kinabalu ↔ Kuching | Batik Air, daily since 15 December 2025 | Makes a Sabah + Sarawak circuit easy without going back to KL |
Sources: flight-schedule data for Perth–Kota Kinabalu (read November 2026); Sarawak Ministry of Transport, Batik Air Kota Kinabalu–Kuching launch (December 2025). Airline schedules change by season, so confirm them before ticketing. Airline line-ups by Australian city are on our Australia market page.
Is the Australian market for Malaysia big enough to justify a Borneo product?
Yes. Malaysia's immigration records show 498,687 Australian arrivals in 2025, 10.3% more than in 2024, and growth continued into 2026. Most arrivals stay on the peninsula. Borneo is how an agency can sell something different from a standard Kuala Lumpur, Penang and Langkawi trip, and Sarawak has joined Tourism Malaysia's trade roadshows in Australian cities to promote it.
Source: Immigration Department arrivals by nationality, data.gov.my (published October 2026). Monthly figures may be revised.
What should a first Sabah programme include?
A first Sabah week usually combines three things: Kota Kinabalu and its islands, Kinabalu Park in the hills, and a wildlife stay on the east side, at Sepilok and the Kinabatangan River. Kinabalu Park, a UNESCO World Heritage site since 2000, can be a cool day visit or the base for a two-day summit climb.
Kuala Lumpur → Kota Kinabalu: connect at KLIA, transfer to the hotel, sunset at the waterfront.
Tunku Abdul Rahman Park: boat to the islands off Kota Kinabalu for snorkelling and a beach lunch.
Kinabalu Park: botanical garden walk and the highland air at about 1,500 m, with a night near the park.
Fly to Sandakan: Sepilok orangutan feeding time, then the sun bear centre next door.
Kinabatangan River: dawn and dusk boat safaris for proboscis monkeys, hornbills and, with luck, pygmy elephants.
Fly back: via Kuala Lumpur, or extend to Kuching.
Daily climb permits are capped (reported at 163 a day since January 2023) and are sold with mountain-hut beds, so they run out before flights do in popular months. Sabah Parks tightened control of high-risk routes in October 2026. Treat the quota as subject to change. We confirm availability before you quote a climb.
Sources: UNESCO World Heritage List, Kinabalu Park (inscribed 2000); climb quota as published by Mount Kinabalu's licensed booking operator (read November 2026); media reports on Sabah Parks route controls (October 2026).
What does Sarawak add?
Sarawak is the culture-and-caves half of Borneo. Kuching is a walkable riverside city near three nature sites: Bako National Park for proboscis monkeys and coastal trails, Semenggoh for semi-wild orangutans, and longhouse visits. Gunung Mulu National Park, the second UNESCO site, is reached from Miri and is known for its show caves and the Pinnacles.
- Kuching (3 nights): waterfront, Bako by boat, Semenggoh at feeding time, Sarawak Cultural Village.
- Mulu (2–3 nights): Deer Cave and its evening bat exodus, Clearwater Cave, canopy walk.
- Festival timing: Kuching's Rainforest World Music Festival is held around late June. The 2026 edition ran 26–28 June and the 2027 dates are not yet announced, so see our events calendar.
Selling Borneo as an add-on to a Kuala Lumpur stopover? Ask for our Sabah and Sarawak circuits, already timed to Australian arrivals.
Source: UNESCO World Heritage List, Gunung Mulu National Park (inscribed 2000); Sarawak Tourism Board festival announcements (2025–26).
When is the best time to send Australians to Borneo?
Usually between March and October. The north-east monsoon brings the heaviest rain to Sabah and Sarawak from about November to February. It eases from March in Sabah and from April in Sarawak. That means the Australian July and September–October school breaks fit Borneo well, while the December–January summer break is better spent on Malaysia's west coast.
Selling Borneo from Britain as well? Our guide to Malaysia in UK school holidays 2027 maps the same seasons to each British half term and the summer break.
| Australian break (2027) | Borneo fit | Best product |
|---|---|---|
| Easter / April | Good in Sabah, improving in Sarawak | Kinabalu Park, Sepilok, islands |
| June–July winter break | Very good | Kinabatangan, Kuching and the music festival |
| September–October | Good | Mulu caves, Kinabalu climb, wildlife |
| December–January | Wettest months | Sell Langkawi or Penang instead |
For dates by state, see Malaysia in the 2027 Australian school holidays. If clients are torn between islands, compare in Malaysia or Bali for Australian families.
What do Australians need for entry to Sabah and Sarawak?
Australian citizens visit Malaysia without a visa, usually for up to 90 days. They must complete the free Malaysia Digital Arrival Card within three days before landing, and passports should be valid for six months. Sabah and Sarawak run their own immigration control, so passports are checked again on flights from Kuala Lumpur.
Australia's Smartraveller gives separate advice for the coastal islands and towns of eastern Sabah, including dive areas such as Sipadan, where daily dive permits are also limited (reported at 252 a day from 2025). Check the current wording when you build a dive itinerary.
Sources: Immigration Department of Malaysia and MDAC portal (read November 2026); UK FCDO Malaysia entry guidance (November 2026); Sarawak Tourism Board travel information. We confirm the entry rules for every group. See also Malaysia visa support.
What does Toranj handle on a Borneo programme?
We handle the ground from KLIA to the last river lodge. That covers domestic flights on through-tickets, arrival meet-and-greet in each city, licensed nature guides, park permits and boat transfers. Your agency keeps the international flight and the client relationship, and we send one itinerary covering every Malaysian leg.
Australia market pageNonstop flights from five cities and the 2027 calendar
Domestic flightsKota Kinabalu, Kuching and Miri on one ticket
Excursions and ground operationGuides, permits and transfers across MalaysiaPair Borneo with two nights in the capital: Kuala Lumpur city tour · KL night tour · Malaysia destination guide.
Frequently asked questions
Is there a direct flight from Australia to Kota Kinabalu?
Not at present. We found no scheduled nonstop for 2026, so travellers connect in Kuala Lumpur, which has nonstop flights from five Australian cities.
How many days does a Borneo add-on need?
Four nights covers one region, either Kota Kinabalu with Kinabalu Park or Kuching with Bako. Seven to eight nights covers Sabah's wildlife or a Sabah + Sarawak circuit.
Can families with young children do Borneo?
Yes. Kota Kinabalu's islands, Sepilok and Kuching suit families. The Kinabalu summit climb and long river-lodge stays are better for older children and adults.
Do Australians need a separate permit for Sabah or Sarawak?
No visa or permit is needed for tourism, but passports go through immigration again on arrival in each Borneo state. Climbing Mount Kinabalu and diving at Sipadan need permits, which we book.
When will the 2027 Rainforest World Music Festival dates be known?
The organisers usually announce the next year's dates around the end of each festival, so we add confirmed dates to our events calendar once they are official.
Adding Borneo to your 2027 Malaysia range?
Tell us your departure cities and travel months. We send Sabah and Sarawak circuits with domestic flights and permits included, ready for your own pricing.
Request Borneo programmesAustralia market page



