Countries Where is Balikpapan Located? What Country is Balikpapan in? Balikpapan Map December 17, 2019 whereismap Where is Balikpapan Located? What Country is Balikpapan in? Balikpapan is located in Indonesia (East Kalimantan) in the Asia/Makassar time zone. Nearby places are city of Balikpapan, Loa Janan and Samarinda. Balikpapan Map Where is Balikpapan Located? What Country is Balikpapan in? Balikpapan Map Post Views: 3,834