Flights Graz — Yuzhno-Sakhalinsk is a popular route. The straight-line distance is 8 374 km. Flight time 10h 21m. Time difference +10h.