Flights Labuan Bajo — Kota-Kinabalu is a popular route. The straight-line distance is 1 659 km. Flight time 2h 27m. Time difference +0h.