Los lindes de la provincia son el estrecho de Makassar al este, Kalimantan central al oeste y al norte, el mar de Java al sur y una pequeña parte de Kalimantan oriental al norte.