Flights Labuan Bajo — Colombo is a popular route. The straight-line distance is 4 755 km. Flight time 6h 6m. Time difference -2h.