Flights Petropavl — Kota-Kinabalu is a popular route. The straight-line distance is 6 846 km. Flight time 8h 33m. Time difference +3h.