Skip to content
FareTell

Cheap flights to Labuan Bajo from 21 cities

21 cities in 7 countries. In each country, prices we can stand behind come first, then the cheapest.

Departure cities with a recent price: 19

Recent prices: 498

FareTell may earn a commission when you book through a partner.

Fares Aviasales flagged as unusually low

CityFromTripDatesAirportsStopsAirlineFound
Praya$98one-way3 Jan 2027LOP → LBJnonstopWings Airfound 2 days agoOpen this trip

When these trips depart

Every price counted here was found on or after 6 Nov.

Return

  • November 2026: 2 cities with a price listed here, from $94

    Denpasar (Bali) · 25 Nov – 29 Nov · found 2 days ago · See prices for these dates

  • December 2026: 3 cities with a price listed here, from $170

    Kuala Lumpur · 5 Dec – 8 Dec · found 3 days ago · See prices for these dates

  • January 2027: 3 cities with a price listed here, from $338

    Singapore · 25 Jan 2027 – 14 Feb 2027 · found 2 days ago · See prices for these dates

  • May 2027: 1 city with a price listed here, from $484

    Nha Trang · 3 May 2027 – 9 May 2027 · found 3 days ago · See prices for these dates

One-way

  • November 2026: 5 cities with a price listed here, from $51

    Denpasar (Bali) · 14 Nov · found 5 days ago · Open this trip

  • December 2026: 3 cities with a price listed here, from $59

    Denpasar (Bali) · 2 Dec · found 2 days ago · Open this trip

  • January 2027: 1 city with a price listed here, from $99

    Kuala Lumpur · 5 Jan 2027 · found 3 days ago · Open this trip

  • March 2027: 2 cities with a price listed here, from $116

    Makassar · 8 Mar 2027 · found 2 days ago · Open this trip

  • May 2027: 1 city with a price listed here, from $120

    Jakarta · 10 May 2027 · found 2 days ago · Open this trip

  • June 2027: 1 city with a price listed here, from $195

    Yogyakarta · 1 Jun 2027 · found 2 days ago · Open this trip

  • July 2027: 1 city with a price listed here, from $192

    Bandar Lampung · 1 Jul 2027 · found 6 days ago · Open this trip

  • August 2027: 1 city with a price listed here, from $221

    Medan · 23 Aug 2027 · found 5 days ago · Open this trip

Everywhere, by country

1 traveler · Economy

CityFromTripDatesAirportsStopsAirlineFound
Indonesia
Denpasar (Bali)$59one-way2 DecDPS → LBJnonstopIndonesia AirAsiafound 2 days agoOpen this trip
Denpasar (Bali)As low as $51one-way14 NovDPS → LBJnonstopIndonesia AirAsiafound 5 days agoOpen this trip
Ende$64one-way26 NovENE → LBJnonstopWings Airfound 4 days agoOpen this trip
Praya$95one-way28 DecLOP → LBJnonstopWings Airfound 3 days agoOpen this trip
Surabaya$98one-way29 NovSUB → LBJnonstopSuper Air Jetfound 5 days agoOpen this trip
Makassar$116one-way8 Mar 2027UPG → LBJnonstopWings Airfound 2 days agoOpen this trip
Jakarta$120one-way10 May 2027CGK → LBJnonstopIndonesia AirAsiafound 2 days agoOpen this trip
Sumbawa Besar$134one-way17 NovSWQ → LBJstops unknownBatik Airfound 4 days agoOpen this trip
Bandar Lampung$192one-way1 Jul 2027TKG → LBJ1 stopTransnusafound 6 days agoOpen this trip
Yogyakarta$195one-way1 Jun 2027YIA → LBJ1 stopSuper Air Jetfound 2 days agoOpen this trip
Malang$210one-way20 NovMLG → LBJ2 stopsDATfound 3 days agoOpen this trip
Medan$221one-way23 Aug 2027KNO → LBJ1 stopAirAsiafound 5 days agoOpen this trip
Sorong$244one-way27 DecSOQ → LBJ1 stopLion Airfound 6 days agoOpen this trip
Denpasar (Bali)$94return25 Nov – 29 NovDPS → LBJout nonstop, back nonstopIndonesia AirAsiafound 2 days agoSee prices for these dates
Jakarta$236return19 Dec – 24 DecCGK → LBJout nonstop, back nonstopSuper Air Jetfound 2 days agoSee prices for these dates
JakartaAs low as $211return17 Nov – 20 NovCGK → LBJout 1 stop, back nonstopIndonesia AirAsiafound 7 days agoSee prices for these dates
Praya$209return16 Feb 2027 – 20 Feb 2027LOP → LBJout nonstop, back nonstopWings Airfound 7 days agoSee prices for these dates
Medan$334return1 Dec – 4 DecKNO → LBJout 1 stop, back 1 stopIndonesia AirAsiafound 7 days agoSee prices for these dates
Malaysia
Kuala Lumpur$99one-way5 Jan 2027KUL → LBJstops unknownAirAsiafound 3 days agoOpen this trip
Kuala Lumpur$181return19 Dec – 24 DecKUL → LBJout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
Kuala LumpurAs low as $170return5 Dec – 8 DecKUL → LBJout nonstop, back nonstopAirAsiafound 3 days agoSee prices for these dates
Kota-Kinabalu$465return30 Dec – 1 Jan 2027BKI → LBJout 2 stops, back 2 stopsScootfound 7 days agoSee prices for these dates
Bangladesh
Dhaka$370one-way24 Mar 2027DAC → LBJ1 stopAirAsiafound 4 days agoOpen this trip
Singapore
Singapore$338return25 Jan 2027 – 14 Feb 2027SIN → LBJout 1 stop, back 1 stopAirAsiafound 2 days agoSee prices for these dates
Vietnam
Nha Trang$484return3 May 2027 – 9 May 2027CXR → LBJout 2 stops, back 2 stopsScootfound 3 days agoSee prices for these dates
Da Nang$367return30 Dec – 5 Jan 2027DAD → LBJout 2 stops, back 1 stopVietjetfound 5 days agoSee prices for these dates
Australia
Adelaide$1,070return1 Jan 2027 – 4 Jan 2027ADL → LBJout 1 stop, back 2 stopsJetstarfound 2 days agoSee prices for these dates
Sydney$696return26 Dec – 3 Jan 2027SYD → LBJout 1 stop, back 1 stopGaruda Indonesiafound 7 days agoSee prices for these dates
China
Beijing$572return4 Jan 2027 – 6 Jan 2027PEK → LBJout 2 stops, back 2 stopsCathay Pacificfound 5 days agoSee prices for these dates

Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work