Flights Labuan Bajo — Seoul is a popular route. The straight-line distance is 5 170 km. Flight time 6h 35m. Time difference +1h.