Flights Heho — Vladivostok is a popular route. The straight-line distance is 4 096 km. Flight time 5h 19m. Time difference +3h.