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.

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 directly to Borneo? Not from Europe, the Americas or Australia; there are no direct long-haul routes. Everyone connects through an Asian hub, most conveniently Kuala Lumpur or Singapore, both with frequent short flights to Borneo's main cities.

What is the main airport in Borneo? Kota Kinabalu International (BKI) in Sabah is the busiest gateway, followed by Kuching (KCH) in Sarawak. Fly into Kota Kinabalu for orangutans, Mount Kinabalu, the Kinabatangan and the Murut interior.

How do you get to Borneo from Kuala Lumpur? A direct flight of about two and a half hours to Kota Kinabalu, with many departures daily on Malaysia Airlines, AirAsia and Batik Air. Booked ahead, fares are often cheaper than an airport dinner for two.

Do I need a visa for Borneo? Malaysian Borneo follows Malaysia's visa rules, and most western nationalities enter visa-free for up to 90 days. Sabah and Sarawak stamp passports separately on arrival even on domestic flights, a quirk of their autonomy. Check current rules for your nationality before flying.

Once you reach Kota Kinabalu, Orou Sapulot handles every kilometre after it: 4WD, boats and all.