Balikpapan, city, Indonesia, a port on the eastern coast of Borneo, in East Kalimantan Province, on Makassar Strait. It is the center of the major Indonesian petroleum region; oil refining and sawmilling are the chief industries. A battle between United States and Japanese naval forces was fought nearby in 1942. Population (1997 estimate) 433,494.