Skip to content

Journal · Destination guides

Borneo for Australian travellers: a Sabah and Sarawak guide

No nonstop flight, but a strong seller: how Australian agencies build Sabah and Sarawak trips via Kuala Lumpur, with the right months, permits and routings.

Borneo for Australian travellers: a Sabah and Sarawak guide

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.

0Nonstop Australia–Borneo flights in November 2026
2UNESCO World Heritage parks: Kinabalu and Mulu
Mar–OctUsual drier months in Sabah and Sarawak
PassportNeeded even on domestic flights to Borneo

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.

LegTypical optionAgent note
Australia → Kuala LumpurNonstop from five Australian citiesOvernight arrivals from the east coast; Perth is the shortest sector
Kuala Lumpur → Kota KinabaluSeveral daily domestic flightsBook it on the same ticket so a delay doesn't strand your client
Kuala Lumpur → Kuching or MiriDaily domestic flightsMiri is the gateway for Mulu
Kota Kinabalu ↔ KuchingBatik Air, daily since 15 December 2025Makes 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.

Day 1

Kuala Lumpur → Kota Kinabalu: connect at KLIA, transfer to the hotel, sunset at the waterfront.

Day 2

Tunku Abdul Rahman Park: boat to the islands off Kota Kinabalu for snorkelling and a beach lunch.

Day 3

Kinabalu Park: botanical garden walk and the highland air at about 1,500 m, with a night near the park.

Day 4

Fly to Sandakan: Sepilok orangutan feeding time, then the sun bear centre next door.

Day 5–6

Kinabatangan River: dawn and dusk boat safaris for proboscis monkeys, hornbills and, with luck, pygmy elephants.

Day 7

Fly back: via Kuala Lumpur, or extend to Kuching.

Climbing Mount Kinabalu needs a permit booked early

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 fitBest product
Easter / AprilGood in Sabah, improving in SarawakKinabalu Park, Sepilok, islands
June–July winter breakVery goodKinabatangan, Kuching and the music festival
September–OctoberGoodMulu caves, Kinabalu climb, wildlife
December–JanuaryWettest monthsSell 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.

Check Smartraveller for the eastern Sabah coast

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.

Pair 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