Kuala Lumpur (KUL) to Vladivostok (VVO): 3,372 miles (5,427 km) great-circle, about 7h 15m nonstop by our estimate. Cheapest fare observed: $687 round-trip on Xiamen Airlines, with 2 stops, departing May 17, 2026.
$687 round-trip, Xiamen Airlines MF898, departing 2026-05-17 at 17:45, returning 2026-05-24. The recorded itinerary left on a Sunday, returning on a Sunday 7 nights later; the fare was observed 22 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $687, it ranked 26th of the 30 round-trip fares we recorded from KUL (median $267). That is 20.4 cents per great-circle mile (round-trip price over one-way distance), close to the KUL median of 19.0 cents across 30 round-trip routes.
Routes from KUL of similar length: Tashkent (3,336 mi) at $499 and Harbin (3,313 mi) at $299.
Xiamen Airlines had the cheapest fare on 3 of 30 KUL routes. It is the 7th longest of the 30 routes we track from KUL.
Of 23 departure airports with a fare to Vladivostok, Kuala Lumpur (KUL) ranked 11th at $687. Lowest: $213 from Beijing (PEK); highest: $1602 from Vancouver (YVR); 2 nonstop. Cheapest-fare airlines (routes): Air China (4), Cathay Pacific (4), China Southern (2), Shenzhen Airlines (2), airline KN (1) and Batik Air Malaysia (1), plus 9 more.
Travelpayouts fares (cheapest per route, observed April 25, 2026); OurAirports coordinates and elevations; IANA zones Asia/Kuala_Lumpur, Asia/Vladivostok; flight time is our estimate.