North Kalimantan: Indonesia's youngest province

North Kalimantan was created in 2012 from the northern regencies of East Kalimantan, making it the youngest province in Indonesia. It is a long, narrow territory that follows the coast from Tarakan up to Nunukan and reaches inland to the Apau Kayan plateau, where the Mentarang river runs through the largest protected rainforest in Borneo.

The province has almost no tourist infrastructure and very few foreign visitors, which is precisely its appeal for some travellers. Getting here usually means flying to Tarakan, taking a boat or road to Tanjung Selor, and then deciding whether to push inland to Malinau and the Kayan Mentarang park or continue north to the Malaysian border at Nunukan and Sebatik.

Where North Kalimantan fits in a Borneo trip

North Kalimantan is not on the standard Borneo circuit, and reaching it takes a deliberate decision. There are no direct international flights, the road network is thin, and the interior is served by small aircraft and longboats. What you get in return is a province where the forest is still primary and where a village guesthouse may be the only accommodation for a hundred kilometres.

The province makes most sense as an extension of East Kalimantan or as a border crossing between Indonesia and the Malaysian states of Sabah and Sarawak. Travellers heading overland from Tawau in Sabah to Tarakan, or from Sarawak to Malinau, pass through here and often discover that the transit is more interesting than the destination they were aiming for.

It is also a place where expectations need calibrating. There are no resort beaches, no dive shops and very few English-speaking guides. What exists is a working frontier economy of timber, coal, palm oil and cross-border trade, set against some of the oldest rainforest in Indonesia.

Kayan Mentarang and the Apau Kayan interior

Kayan Mentarang National Park covers about 1.3 million hectares along the border with Sarawak and Sabah. It protects lowland and montane forest, limestone karst, and populations of orangutan, gibbon, clouded leopard and more than three hundred bird species. The park is also home to Kenyah, Lundayeh and Punan communities whose customary land rights are recognised within parts of the reserve.

Access is from Malinau, usually by road to a river village and then by longboat, or by small aircraft to Long Bawan and other interior airstrips. These flights are weather-dependent and carry limited baggage. Anyone planning a trek should arrange permits, guides and porters through a licensed operator in Malinau well in advance, because the park is not set up for walk-in visitors.

The most practical taste of the interior for a short trip is a river day from Malinau or Tanjung Selor, combined with a village stay. Longer expeditions to the Apau Kayan plateau take a week or more and require a level of fitness and flexibility that rules out most package holidays.

Getting there: Tarakan, Tanjung Selor and the border

Tarakan's Juwata airport (TRK) has daily flights from Balikpapan, Jakarta and Surabaya, and is the main entry point. From Tarakan, speedboats cross to Tanjung Selor in about an hour, and roads run south along the coast. Tanjung Selor has a small airport (TJS) with limited regional services and is the administrative base for the interior.

Nunukan, at the northern tip, is connected to Tawau in Sabah by ferry and to Tarakan by boat and road. Sebatik island is split between Indonesia and Malaysia, and the border crossing there is used by traders rather than tourists. Bring your passport and check visa requirements carefully, because this is a real international boundary with limited facilities.

Within the province, shared taxis and buses cover the main coastal road, but schedules are informal. A rented motorcycle or car with a driver is the most efficient way to reach villages outside the towns, and fuel can be scarce on the northern stretches.

• Tarakan (TRK): main airport, boats to Tanjung Selor
• Tanjung Selor (TJS): capital, gateway to Malinau
• Malinau: base for Kayan Mentarang, interior flights
• Nunukan: ferry to Tawau, Sabah; border formalities

Coastal towns and island life

Tarakan is an island city built on oil, with a mangrove coastline, a busy port and a food scene shaped by Bugis, Javanese and Chinese communities. It is not beautiful in a conventional sense, but it is lively, and the night market near the harbour is the best place to eat after a day of travel.

Tanjung Selor is quieter, a low-rise capital with a riverfront and a good museum covering the Bulungan sultanate. Further north, the coast becomes a series of fishing villages and small islands, some with white sand and clear water, none with facilities. If you want a beach day, bring everything you need and ask locally which crossings are safe in the current weather.

When to go and what the weather does

The dry season runs from June to September, when roads are passable and river levels are manageable. This is the best window for the interior, although even then afternoon rain is common and interior flights can be delayed for days.

The wet season, from October to May, brings high water, leeches and frequent cancellations. Some villages become unreachable by road, and longboat journeys take longer. On the coast, rain is less of an obstacle, and Tarakan functions year-round. If your trip depends on a specific interior destination, build in at least two spare days.

Smoke from land clearing can affect air quality in the late dry season, particularly in September and October. Travellers with respiratory problems should monitor local reports and carry medication.

Costs, beds and travelling respectfully

Accommodation is limited to simple hotels in Tarakan, Tanjung Selor and Malinau, generally IDR 250,000 to 600,000 a night. Village stays are arranged informally and cost little, but standards are basic: bucket showers, squat toilets and intermittent electricity. Bring cash in rupiah, because card acceptance is rare outside the main hotels.

This is a province where cultural sensitivity matters more than usual. Many interior communities are Christian or follow customary beliefs, and some have strict rules about photography, dress and access to sacred sites. Ask your guide before entering a longhouse, do not distribute sweets or money to children, and consider supporting community-run homestays rather than bringing supplies from town.

Finally, be honest about your comfort level. North Kalimantan rewards patience and a tolerance for uncertainty, and it punishes tight schedules. If you have ten days and want guaranteed comfort, spend them in East Kalimantan and leave this province for another trip.

Questions people actually ask

Do I need a permit for Kayan Mentarang?

Yes. Research and conservation permits are issued through the park office and usually arranged by a licensed local operator. Tourist visits to the buffer villages are simpler but still require a guide and advance notice.

Can I cross from Sabah into North Kalimantan?

There is a ferry from Tawau to Nunukan and a land border on Sebatik. Facilities are basic, opening hours are limited, and visa rules apply, so confirm current procedures with your embassy before travelling.

How do I reach Malinau?

Malinau is reached by road from Tanjung Selor, roughly three to four hours in good conditions, or by small aircraft from Tarakan. Flights are weather-dependent and baggage is limited.

Is there internet and phone signal?

Mobile data works in Tarakan, Tanjung Selor and Malinau. Signal fades quickly outside towns and is absent in much of the interior, so download maps and tell someone your itinerary before heading upriver.