The capital of South Kalimantan is Banjarmasin, which has an airport serving many flights from Jakarta and elsewhere in the archipelago.