Which airlines fly to Labuan Bajo?

There may be other airlines that fly to Labuan Bajo from Australia, but the most popular among our users is Indonesia AirAsia. That airline should offer flights to Labuan Bajo on a routine basis if you’re flying from one of the more popular airports in Australia.

Indonesia AirAsia Flights to Labuan Bajo

Indonesia AirAsia will jet to Labuan Bajo around 11 times in an average week. Where you fly from will dictate what kind of deals you can get for Indonesia AirAsia, but prices as low as $452 have been found from Perth to Labuan Bajo. Indonesia AirAsia has scored 6.9/10 in momondo user reviews.

$253 Cheap Flights to Labuan Bajo in 2025/26

Look for other cheap flights to Labuan Bajo Mutiara

1 adult

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Australia to Labuan Bajo

Round-trip

One-way

Cheap return flights

20:25 - 17:05PER-LBJ

20h 40m1 stop

08:55 - 19:45LBJ-PER

10h 50m1 stop

$518Indonesia AirAsia

Find Deal

Sat, 1 Nov - Sat, 8 Nov

14:15 - 09:10PER-LBJ

18h 55m1 stop

19:00 - 13:15LBJ-PER

18h 15m1 stop

$537Batik Air

Find Deal

Fri, 14 Nov - Fri, 21 Nov

20:25 - 08:25PER-LBJ

12h 00m1 stop

17:35 - 04:50LBJ-PER

11h 15m1 stop

$555Indonesia AirAsia

Find Deal

Fri, 14 Nov - Fri, 21 Nov

17:55 - 09:10MEL-LBJ

18h 15m1 stop

17:35 - 05:40LBJ-MEL

9h 05m1 stop

$574Multiple Airlines

Find Deal

Thu, 13 Nov - Thu, 20 Nov

05:35 - 17:05PER-LBJ

35h 30m2 stops

08:55 - 17:50LBJ-PER

8h 55m1 stop

$574Multiple Airlines

Find Deal

Sat, 1 Nov - Sat, 8 Nov

20:40 - 17:05PER-LBJ

20h 25m2 stops

17:35 - 04:50LBJ-PER

11h 15m1 stop

$592Multiple Airlines

Find Deal

Fri, 14 Nov - Fri, 21 Nov

14:15 - 10:55PER-LBJ

20h 40m1 stop

19:00 - 21:45LBJ-PER

26h 45m1 stop

$599Batik Air

Find Deal

Thu, 30 Oct - Mon, 3 Nov

14:15 - 18:15PER-LBJ

28h 00m1 stop

19:00 - 13:15LBJ-PER

18h 15m1 stop

$607Batik Air

Find Deal

Thu, 30 Oct - Mon, 3 Nov

11:10 - 13:05SYD-LBJ

28h 55m2 stops

13:50 - 08:10LBJ-SYD

39h 20m2 stops

$1,176Garuda Indonesia

Find Deal

Wed, 11 Mar - Sun, 15 Mar

11:10 - 13:05SYD-LBJ

28h 55m2 stops

13:50 - 08:10LBJ-SYD

39h 20m2 stops

$1,181Garuda Indonesia

Find Deal

Wed, 11 Mar - Sun, 15 Mar

Fly from

Route

Depart

Return

Price

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Sat 1/11

20:25-17:05

1 stop20h 40m

Labuan Bajo Mutiara

Sat 8/11

08:55-19:45

1 stop10h 50m

$518

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Fri 14/11

14:15-09:10

1 stop18h 55m

Labuan Bajo Mutiara

Fri 21/11

19:00-13:15

1 stop18h 15m

$537

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Fri 14/11

20:25-08:25

1 stop12h 00m

Labuan Bajo Mutiara

Fri 21/11

17:35-04:50

1 stop11h 15m

$555

MelbourneLabuan Bajo

MEL - LBJ

MELLBJ

Melbourne

Thu 13/11

17:55-09:10

1 stop18h 15m

Labuan Bajo Mutiara

Thu 20/11

17:35-05:40

1 stop9h 05m

$574

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Sat 1/11

05:35-17:05

2 stops35h 30m

Labuan Bajo Mutiara

Sat 8/11

08:55-17:50

1 stop8h 55m

$574

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Fri 14/11

20:40-17:05

2 stops20h 25m

Labuan Bajo Mutiara

Fri 21/11

17:35-04:50

1 stop11h 15m

$592

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Thu 30/10

14:15-10:55

1 stop20h 40m

Labuan Bajo Mutiara

Mon 3/11

19:00-21:45

1 stop26h 45m

$599

PerthLabuan Bajo

PER - LBJ

PERLBJ

Perth

Thu 30/10

14:15-18:15

1 stop28h 00m

Labuan Bajo Mutiara

Mon 3/11

19:00-13:15

1 stop18h 15m

$607

SydneyLabuan Bajo

SYD - LBJ

SYDLBJ

Sydney Kingsford Smith

Wed 11/3

11:10-13:05

2 stops28h 55m

Labuan Bajo Mutiara

Sun 15/3

13:50-08:10

2 stops39h 20m

$1,176

SydneyLabuan Bajo

SYD - LBJ

SYDLBJ

Sydney Kingsford Smith

Wed 11/3

11:10-13:05

2 stops28h 55m

Labuan Bajo Mutiara

Sun 15/3

13:50-08:10

2 stops39h 20m

$1,181

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

Labuan Bajo flights insights and trends

Explore insights for your Labuan Bajo flight to craft the best travel plan

How long does it take to fly to Labuan Bajo?

Flight times from Australia to Labuan Bajo vary, but if you’re flying out of Sydney Kingsford Smith and flying into Labuan Bajo Mutiara (one of the most popular routes), then the duration is 18h 35m on average. Another popular route from Australia to Labuan Bajo is flying from Melbourne to Labuan Bajo Mutiara, which will take roughly 18h 15m. Keep in mind that layovers or delays could extend your travel time.

Cheap Labuan Bajo flight deals and tips

Summary info about Labuan Bajo flight prices, duration and airlines

Best One-Way Price	$253
Best Round-Trip Price	$518
Fastest flight time	10h 00m

The best one-way flight price to Labuan Bajo from Australia in the last 72 hours is $253 (Perth to Labuan Bajo Mutiara).

Search Deals

The best round-trip flight price to Labuan Bajo from Australia in the last 72 hours is $518 (Perth to Labuan Bajo Mutiara).

Search Deals

The fastest flight to Labuan Bajo from Australia takes 10h 00m (Perth to Labuan Bajo Mutiara).

Search Deals

Frequently asked questions about flying to Labuan Bajo

Is there an alternative airport near Labuan Bajo?

Finding an alternative and possibly cheaper destination airport near Labuan Bajo is possible. If you are planning a flight to Labuan Bajo, consider booking flights to Tambolaka Airport (124 km from Labuan Bajo city centre), Bajawa Soa Airport (127 km from Labuan Bajo city centre), Bima Sultan M. Salahuddin Airport (132 km from Labuan Bajo city centre) or Waingapu Airport (138 km from Labuan Bajo city centre).

Is there a cheaper alternative to flying into Labuan Bajo?

Bima Sultan M. Salahuddin Airport has an average price of $210 per person and is typically the cheapest airport to fly into when visiting Labuan Bajo. This average price does vary based on departure city. Try momondo’s Airport-to-Airport Pricing Tool to find the cheapest flight.

What is the absolute cheapest flight to Labuan Bajo?

Users booking trips to Labuan Bajo from Praya found flights 28% cheaper than the average price of flights to Labuan Bajo. To find the cheapest price to Labuan Bajo from your area, use momondo’s Airport-to-Airport Pricing Tool.

When did momondo last update prices for flights to Labuan Bajo Mutiara Airport?

Prices for flights to Labuan Bajo Mutiara Airport are refreshed on a daily basis.

How many operators does momondo search for flights to Labuan Bajo Mutiara Airport?

As of October 2025, there are 2 operators available to choose from for flights to Labuan Bajo Mutiara Airport.

How old do you have to be to fly to Labuan Bajo Mutiara Airport?

The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel to Labuan Bajo Mutiara Airport.

What documentation or ID do you need to fly to Labuan Bajo Mutiara Airport?

The travel and health documents required for your trip to Labuan Bajo Mutiara Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Labuan Bajo Mutiara Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Why use momondo?

Why should I use momondo to find a flight deal to Labuan Bajo?

momondo collates all your flight options in one place and lets you filter them to find the perfect flight to Labuan Bajo. momondo saves you time and could save you money on your trip.

Can I find flights to Labuan Bajo with flexible booking policies on momondo?

momondo does allow users to show only those flights to Labuan Bajo which offer a flexible booking policy as well as other useful filters and features.

How can momondo help me find flights to Labuan Bajo?

momondo provides multiple filters to help you find the best flight to Labuan Bajo. Filter by price, airline, airport, cabin, aircraft, payment method, number of stops and more.

I’m not ready to book a flight to Labuan Bajo right now. Can momondo alert me if prices change?

If you are not ready to book a flight to Labuan Bajo now, use our insights above to find helpful tips or alternatively set up a price alert; this is where momondo will track prices on flights to Labuan Bajo and let you know when they change.