Flights Medan — Labuan Bajo is a popular route. The straight-line distance is 2 706 km. Flight time 3h 41m. Time difference +1h.