Checking flights...

Air

There are a number of major airports in Borneo, including Kota Kinabalu International Airport (Sabah) and Kuching International Airport (Sarawak) in Malaysian Borneo; Brunei International Airport in Brunei; and Sultan Aji Muhammad Sulaiman Airport (Balikpapan) and Syamsudin Noor Airport (Banjarmasin) in Indonesian Borneo.

Airports & Airlines

Sabah

Kota Kinabalu International Airport (www.kotakinabaluairport.com) is relatively compact and serves numerous destinations across Asia.

Air Asia (www.airasia.com) Kota Kinabalu (KK) to Peninsular Malaysia (KL, Johor Bahru and Penang), Singapore, Jakarta, Clark (Philippines), Taipei, Guangzhou, Shenzhen and Hong Kong; Sandakan to KL and Taipei (seasonal only); Tawau to KL; and Pulau Labuan to KL.

Malaysia Airlines (www.malaysiaairlines.com) KK to KL, Hong Kong, Taipei, Osaka and Perth.

Silk Air (www.silkair.com) KK to Singapore.

MASWings (www.maswings.com.my) serves Tarakan, Indonesia, from Tawau. China Southern Airlines (www.csair.com) and Xiamen Airlines (www.xiamenair.com) fly from KK to Guangzhou.

Sarawak

Kuching International Airport (www.kuchingairportonline.com) has numerous flights to Singapore and various Malaysian destinations.

Air Asia (www.airasia.com) Kuching to Singapore, KL, Johor Bahru, Penang, Schenzhen and Pontianak; Miri to Singapore, KL and Johor Bahru; Sibu to KL and Johor Bahru; and Bintulu to KL.

Malaysia Airlines (www.malaysiaairlines.com.my) Kuching to KL and Singapore.

Silk Air (www.silkair.com) Kuching to Singapore.

Brunei

Brunei International Airport (www.civil-aviation.gov.bn) has numerous daily flights to destinations across Asia.

Air Asia (www.airasia.com) Bandar Seri Begawan (BSB) to KL.

Cebu Pacific Air (www.cebupacificair.com) BSB to Manila.

Royal Brunei Airlines (www.flyroyalbrunei.com) BSB to London, Dubai, Hong Kong, Shanghai, Bali, Bangkok, Manila, Melbourne, Seoul, Singapore, Surabaya, Jakarta, KK and KL. Offers reasonably priced long-haul flights with a stopover in BSB. Flights are alcohol free.

Singapore Airlines (www.singaporeair.com) BSB to Singapore.

Kalimantan

Balikpapan's Sepinggan Airport (www.sepinggan-airport.com) serves various destinations in Indonesia, as well as Singapore.

Flying to and around Kalimantan is much safer than a few years ago.

Citilink (www.citilink.co.id) Balikpapan to Denpasar, Jakarta, Surabaya and Yogjakarta.

Garuda (www.garuda-indonesia.com) Balikpapan to Jakarta, Yogjakarta, Makassar, Surabaya and Manado; Banjarmasin to Jakarta, Yogjakarta and Surabaya; and Pontianak to Jakarta.

Lion Air (https://lionair.co.id) Balikpapan and Banjarmasin to Jakarta and Surabaya.

MASwings (www.maswings.com.my) Tarakan to Tawau.

Silk Air (www.silkair.com) Balikpapan to Singapore.

Sriwijaya Air (https://swirijayaair.co.id) Pontianak and Pangkalan Bun to Jakarta, and Banjarmasin to Ujung Pandang.

Departure Tax

Departure tax is included in the price of a ticket.

Sea

Sabah

Ferries link Sandakan with Zamboanga, on the Philippine island of Mindanao, twice a week, though one of the ferries is used exclusively for deporting illegally resident Filipinos. A new ferry route is due to commence between Kudat and Palawan in the Philippines in 2019. Several ferry companies link Tawau with Tarakan and Nunukan in Kalimantan.

Kalimantan

Ferries run by Pelni (www.pelni.co.id), Dharma Lautan Utama (https://dlu.co.id) and Jembatan Nusuntara connect Balikpapan, Samarinda, Banjarmasin and Pontianak with Java (Jakarta, Semarang and Surabaya) and Sulawesi (Makassar, Pare Pare and others).