Makassar Strait
Balikpapan Bay is located on the western side of Makassar Strait, in the south-west of the Pacific Ocean.