Flights Padang — Balikpapan is a popular route. The straight-line distance is 1 828 km. Flight time 2h 39m. Time difference +1h.