Jakarta (CGK) to Labuan Bajo (LBJ): 921 miles (1,483 km) great-circle, about 2h 20m nonstop by our estimate. Cheapest fare observed: $272 round-trip on Indonesia AirAsia, nonstop, departing May 18, 2026.
$272 round-trip, Indonesia AirAsia QZ860, departing 2026-05-18 at 12:00, returning 2026-05-25. The recorded itinerary left on a Monday, returning on a Monday 7 nights later; the fare was observed 23 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $272, it ranked 10th of the 30 round-trip fares we recorded from CGK (median $342). That is 29.5 cents per great-circle mile (round-trip price over one-way distance), above the CGK median of 19.4 cents across 30 round-trip routes.
Routes from CGK of similar length: Medan (867 mi) at $246 and Sumbawa (755 mi) at $294.
Indonesia AirAsia had the cheapest fare on 8 of 30 CGK routes. It is the 23rd longest of the 30 routes we track from CGK.
Of 2 departure airports with a fare to Labuan Bajo, Jakarta (CGK) ranked 2nd at $272. Lowest: $162 from Bali (DPS); highest: $272 from Jakarta (CGK); 2 nonstop. Cheapest-fare airlines (routes): Batik Air (1) and Indonesia AirAsia (1).
Travelpayouts fares (cheapest per route, observed April 25, 2026); OurAirports coordinates and elevations; IANA zones Asia/Jakarta, Asia/Makassar; flight time is our estimate.