The calculated distance (air line) between Balikpapan and Barabai is approximately 135 miles respectively 217 kilometers.
By car or train, the actual journey to Barabai is certainly longer, as only the direct route (as the crow flies) between Balikpapan and Barabai has been calculated here.
Air line (approximately)
217 kilometers
117 nautical miles