Flights Penang — Vladivostok is a popular route. The straight-line distance is 5 213 km. Flight time 6h 38m. Time difference +2h.