Back to blogs

How to Get to Borneo: Every Route That Works

July 5, 2026
A jungle boardwalk leading into the rainforest at Kabulongou in Sabah, the last leg of the journey to Borneo's interior

Borneo looks remote on the map and is oddly easy to reach in practice: no direct long-haul flights exist, but two of Asia's biggest hubs sit next door with shuttle-frequency connections. Here is the whole puzzle, from your home airport to a longboat in the interior.

Step one: get to an Asian hub

All roads to Borneo run through a connecting city, and two do most of the work. Kuala Lumpur has the most Borneo flights and the cheapest fares, with Malaysia Airlines, AirAsia and Batik Air all competing. Singapore is the premium alternative with excellent long-haul connections and direct flights to Kota Kinabalu and Kuching. Coming from East Asia, note that Kota Kinabalu also receives direct flights from cities such as Hong Kong, Taipei, Seoul and Tokyo, which can skip the southern hubs entirely.

Step two: choose your Borneo airport

Kota Kinabalu (BKI) is the answer for most travellers: gateway to Sabah, which packs orangutans, the Kinabatangan river, Mount Kinabalu, Sipadan diving and the Murut interior into one state. From KL it is roughly two and a half hours in the air. Kuching (KCH) serves Sarawak: Bako's proboscis monkeys, Semenggoh's orangutans and the Mulu caves, the last reached by onward domestic hop. Completists can even arrive in Brunei (BWN) and travel overland into Sarawak or on to Sabah.

AirportWhereWhat it isFly here for
Kota Kinabalu (BKI)Sabah, west coastThe main gateway. Most international links, best onward connections.Almost everyone
Kuching (KCH)Sarawak, southwestSarawak's capital and second-busiest Borneo airport.Sarawak trips, Mulu connections
Sandakan (SDK)Sabah, east coastShort hop from Kota Kinabalu or Kuala Lumpur.Sepilok and Kinabatangan
Tawau (TWU)Sabah, southeastThe airport for Semporna and the dive islands.Sipadan and Mabul
Miri (MYY)Sarawak, northRegional hub, the usual jumping-off point for Mulu.Mulu caves
Mulu (MZV)Sarawak interiorTiny strip served from Miri, Kuching and Kota Kinabalu.Mulu only
Bandar Seri Begawan (BWN)BruneiRoyal Brunei flies in from several Asian and UK cities.A quieter way in
Balikpapan / PontianakIndonesian KalimantanSeparate country, separate visa rules.Kalimantan trips only

Can you fly direct to Borneo?

From within Asia, yes. Kota Kinabalu has direct flights from Kuala Lumpur, Singapore, Hong Kong, Taipei, Seoul, Shanghai and several Chinese cities, and seasonal direct services come and go. Kuching has direct links from Kuala Lumpur and Singapore.

From Europe, the UK, Australia or North America, no. There are no direct long-haul flights to Borneo from any of those regions, and you will connect at least once, almost always at Kuala Lumpur or Singapore. That is not a hardship: both are excellent airports and the final leg is short.

Routes from where you actually live

From Kuala Lumpur. The easiest approach anywhere. Kota Kinabalu is about two and a half hours, with frequent daily departures on Malaysia Airlines, AirAsia and Batik Air. It counts as a domestic flight, but see the immigration note below.

From Singapore. Direct to Kota Kinabalu in roughly two and a half hours, or direct to Kuching. Often the cheapest total fare for travellers coming from Europe, because the long-haul leg into Singapore is competitive.

From Australia. No direct service. Connect through Kuala Lumpur or Singapore, or via Brunei on Royal Brunei. From the east coast expect a long night flight plus a short morning hop, which lands you in Kota Kinabalu with the day still usable.

From the UK and Europe. One connection at Kuala Lumpur, Singapore, Doha or Dubai, then the short leg in. Total journey usually 17 to 22 hours. Overnight into the hub and a morning flight onward is the least brutal shape.

From North America. Usually two connections, commonly through an East Asian hub then Kuala Lumpur or Singapore. Build in a night somewhere rather than attempting it in one push.

Step three: understand the double stamp

A quirk worth knowing: Sabah and Sarawak control their own borders within Malaysia, so your passport is checked again when arriving from Peninsular Malaysia, even on a domestic flight. It costs two minutes and mildly confuses everyone the first time. Most western nationalities enter Malaysia visa-free for up to 90 days, but check current rules for yours.

Step four: the last leg to the wild

Cities are where the flights end and Borneo begins. The famous wildlife and interior destinations all involve onward travel that no airline sells: minibuses and boats to the Kinabatangan, 4WD roads into the hills, longboats up rivers. This is why organised travel dominates outside the cities; the operator is the timetable. For the Murut interior, journeys to Orou Sapulot include the whole overland-and-river chain from Kota Kinabalu: hours of increasingly beautiful road, then a longboat, then a longhouse.

Sample journeys, door to door

From London or Europe: long-haul to KL or Singapore (13 hours or so), connect to Kota Kinabalu (2.5 hours), sleep, then into the jungle the next morning. From Australia: direct to KL or Singapore from most capitals, then as above; Perth does it fastest. From North America: one stop in East Asia (Tokyo, Seoul, Taipei or Hong Kong), then direct or via KL to Kota Kinabalu. In every case the pattern holds: one long flight, one short one, one unforgettable drive.

Booking tips

Book the long-haul and the Borneo hop on separate tickets only if you allow generous connection time, or book through fares for protection. Regional legs are cheapest weeks ahead but rarely brutal even late. And land in Kota Kinabalu a day before any jungle departure: it buys jet-lag recovery, a seafood dinner and a sunset over the South China Sea, which is not a bad way to arrive on the world's third-largest island.

Frequently Asked Questions

Can you fly direct to Borneo?

From within Asia, yes: Kota Kinabalu has direct flights from Kuala Lumpur, Singapore, Hong Kong, Taipei, Seoul and several Chinese cities. From Europe, Australia or North America there are no direct long-haul flights, so you connect once, usually at Kuala Lumpur or Singapore.

Which airport do you fly into for Borneo?

Kota Kinabalu (BKI) for most trips: it has the widest international and onward connections and is the base for the wildlife, Mount Kinabalu and the interior. Kuching (KCH) for Sarawak, Tawau (TWU) for Sipadan diving, Sandakan (SDK) for Sepilok and the Kinabatangan.

How do you get to Borneo from Kuala Lumpur?

Direct flights to Kota Kinabalu take about two and a half hours and run many times daily on Malaysia Airlines, AirAsia and Batik Air. It is a domestic flight, but Sabah runs its own immigration, so you still clear passport control on arrival.

How do you get to Borneo from Singapore?

Direct to Kota Kinabalu in roughly two and a half hours, or direct to Kuching. For travellers coming from Europe this is often the cheapest total routing, because the long-haul leg into Singapore is competitive.

How do you get to Borneo from Australia?

There is no direct service. Connect through Kuala Lumpur or Singapore, or through Brunei on Royal Brunei. An overnight flight into the hub with a short morning hop onward gets you to Kota Kinabalu with the day still usable.

How long does it take to get to Borneo from Europe?

Typically 17 to 22 hours total with one connection at Kuala Lumpur, Singapore, Doha or Dubai. The final leg into Kota Kinabalu is only two to three hours, so the hub choice matters more than the destination.

Do you need a visa for Borneo?

Most nationalities enter Malaysian Borneo visa-free for a generous period, but Sabah and Sarawak issue their own entry stamps rather than relying on a national one. Indonesian Kalimantan and Brunei are separate countries with their own rules, so check those individually.

How do you get from the airport to the remote interior?

For Sapulot and the deep interior, the route is road from Kota Kinabalu through Keningau, then a transfer to the river and a longboat in. It is most of a day and it is arranged locally rather than booked online, because the communities control access themselves.

Related Reading

Ready to Experience the Real Borneo?

Small-group jungle, cave and cultural journeys run year-round from Kota Kinabalu, guided by the Murut community of Sapulot.

View Tour Packages WhatsApp Us

Related posts

No items found.