Balikpapan kommune har et areal på 503 km² og 639 031 innbyggere (pr. 31. desember 2011). Dette gir en folketetthet på over 1270 innbyggere pr km².