Flights Kuala Lumpur — Sukhumi is a popular route. The straight-line distance is 7 408 km. Flight time 9h 13m. Time difference -5h.