Air
Several domestic airlines offer regular flights between Jakarta, Surabaya and Semarang in Java to most of Kalimantan’s provincial cities. International flights connect Pontianak with Kuching (Malaysia Borneo) and Balikpapan with Kuala Lumpur and Singapore but be sure to check visa entry and exit requirements before booking your flights. Flight schedules tend to change regularly but you can view these and book your ticket at tiket.com.
Land
A land border crossing with Visa on Arrival facilities exists at Entikong, West Kalimantan for those coming or going from Serawak (Malaysia Borneo). A bus service between Kuching (Malaysia) and Pontianak takes about 9 hours and requires changing buses at the border.
Sea
Pelni (Indonesia’s national shipping company) operates passenger services between Jakarta, Surabaya and Semarang in Java and Pontianak, Kumai and Sampit. Balikpapan, Samarinda and Tarakan connect with Makassar and Pare-Pare in Sulawesi. The passages to and from Java take a little over 24 hours but the service often experiences delays. More frequent non-government ferry services are available from most of Kalimantan’s ports but it’s hard to obtain information other than by heading down to the wharf area and asking around. A semi-regular speedboat service operates between Tawau (Sabah, Malaysia Borneo) and nearby Nunukan Island and Tarakan in Kalimantan’s far north coast.