LBJ

$453 Find Cheap Flights to Labuan Bajo – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 26% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
$579
Typical prices: $499-$1,171
Batik Air
Tue 20/2Fri 23/2
PER - LBJ • 1 stop
Cheapest one-way flight
$453
Typical prices: $489-$740
Multiple Airlines
Sat 1/12
SYD - LBJ • 1 stop
Top airlines
Best reviews • 7.0 score
Airline reviews
Airline reviews
Top routes
Cheapest • 46% average savings
Most popular
Insights
Insights
When to travel
Cheapest • 43% price drop
Most popular
Good to know
+1
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Labuan Bajo!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights to Labuan Bajo

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals to Labuan Bajo

Sat, 20 Feb - Tue, 23 Feb
Batik Air Logo
14:05 - 18:00Perth  Perth-Labuan Bajo Labuan Bajo Mutiara
27h 55m1 stop Denpasar Bali Ngurah Rai
Batik Air Logo
13:40 - 13:05Labuan Bajo  Labuan Bajo Mutiara-Perth Perth
23h 25m1 stop Denpasar Bali Ngurah Rai
$579Batik Air
1 day ago
Tue, 9 Feb - Sat, 13 Feb
Batik Air Logo
14:05 - 09:10Perth  Perth-Labuan Bajo Labuan Bajo Mutiara
19h 05m1 stop Denpasar Bali Ngurah Rai
Batik Air Logo
09:50 - 13:05Labuan Bajo  Labuan Bajo Mutiara-Perth Perth
27h 15m1 stop Denpasar Bali Ngurah Rai
$582Batik Air
3+ days ago
Tue, 9 Feb - Sat, 13 Feb
Batik Air Logo
14:05 - 09:10Perth  Perth-Labuan Bajo Labuan Bajo Mutiara
19h 05m1 stop Denpasar Bali Ngurah Rai
Batik Air Logo
09:50 - 13:05Labuan Bajo  Labuan Bajo Mutiara-Perth Perth
27h 15m1 stop Denpasar Bali Ngurah Rai
$609Batik Air
2 days ago
Tue, 9 Feb - Sat, 13 Feb
Batik Air Logo
14:05 - 09:10Perth  Perth-Labuan Bajo Labuan Bajo Mutiara
19h 05m1 stop Denpasar Bali Ngurah Rai
Batik Air Logo
09:50 - 13:05Labuan Bajo  Labuan Bajo Mutiara-Perth Perth
27h 15m1 stop Denpasar Bali Ngurah Rai
$610Batik Air
3+ days ago
Sun, 29 Nov - Thu, 3 Dec
Multiple Airlines Logo
07:00 - 08:20Melbourne  Melbourne-Labuan Bajo Labuan Bajo Mutiara
28h 20m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
19:00 - 05:40Labuan Bajo  Labuan Bajo Mutiara-Melbourne Melbourne
31h 40m1 stop Denpasar Bali Ngurah Rai
$689Multiple Airlines
3+ days ago
Sun, 29 Nov - Fri, 4 Dec
Multiple Airlines Logo
07:00 - 12:45Melbourne  Melbourne-Labuan Bajo Labuan Bajo Mutiara
8h 45m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
08:45 - 05:40Labuan Bajo  Labuan Bajo Mutiara-Melbourne Melbourne
17h 55m1 stop Denpasar Bali Ngurah Rai
$690Multiple Airlines
3+ days ago
Sun, 29 Nov - Fri, 4 Dec
Multiple Airlines Logo
07:45 - 08:20Melbourne  Melbourne-Labuan Bajo Labuan Bajo Mutiara
27h 35m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
09:50 - 05:40Labuan Bajo  Labuan Bajo Mutiara-Melbourne Melbourne
16h 50m1 stop Denpasar Bali Ngurah Rai
$703Multiple Airlines
3+ days ago
Sun, 29 Nov - Thu, 3 Dec
Multiple Airlines Logo
07:00 - 12:45Melbourne  Melbourne-Labuan Bajo Labuan Bajo Mutiara
8h 45m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
08:45 - 05:40Labuan Bajo  Labuan Bajo Mutiara-Melbourne Melbourne
17h 55m1 stop Denpasar Bali Ngurah Rai
$703Multiple Airlines
3+ days ago
Sun, 29 Nov - Thu, 3 Dec
Multiple Airlines Logo
07:00 - 12:45Melbourne  Melbourne-Labuan Bajo Labuan Bajo Mutiara
8h 45m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
19:00 - 05:40Labuan Bajo  Labuan Bajo Mutiara-Melbourne Melbourne
31h 40m1 stop Denpasar Bali Ngurah Rai
$732Multiple Airlines
1 day ago
Sun, 29 Nov - Fri, 4 Dec
Multiple Airlines Logo
07:00 - 12:45Melbourne  Melbourne-Labuan Bajo Labuan Bajo Mutiara
8h 45m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
08:45 - 05:40Labuan Bajo  Labuan Bajo Mutiara-Melbourne Melbourne
17h 55m1 stop Denpasar Bali Ngurah Rai
$732Multiple Airlines
1 day ago
Booking Insights

Price, demand, and travel trends for flights to Labuan Bajo

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

What is the cheapest flight to Labuan Bajo?

Perth to Labuan Bajo is the cheapest route at $579 return, found in the past 5 days on KAYAK. KAYAK data shows this is also the most popular route.

How much is a flight to Labuan Bajo?

On average, a return flight from Australia to Labuan Bajo costs $811, based on KAYAK data over the past 12 months. Return fares from Perth average $493, while Brisbane runs a bit higher at $861.

What is the cheapest day to fly to Labuan Bajo?

Sunday is the cheapest day to fly to Labuan Bajo at $580 return on average over the past 12 months on KAYAK. Monday is the most expensive at $1,137.

What is the cheapest month to fly to Labuan Bajo?

•March is the cheapest month to fly to Labuan Bajo with an average price of $462 return.
•December ($1,935) and October ($1,364) are the most expensive.

Based on KAYAK data over the past 12 months.

What is the cheapest time of day to fly to Labuan Bajo?

Afternoon flights to Labuan Bajo are the cheapest at $545 return on average. Morning flights are the most expensive at $1,038.

What is a good deal for flights to Labuan Bajo?

Flights under $499 are considered a good deal. 25% of KAYAK users found return flights to Labuan Bajo at or below these prices, with the lowest fares from:
•Perth $430.

Key details for flights to Labuan Bajo

Low season

August

Cheapest flight

$453
Beat the crowds with an average 58% drop in travellers.
The most popular month to fly with an average 91% increase in travellers.
One-way flight from Sydney to Labuan Bajo

When to book flights to Labuan Bajo

Are your dates flexible? Find out the best times to travel to Labuan Bajo based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your questions about flights to Labuan Bajo, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • How do I know if a flight to Labuan Bajo is a good deal?

    A good deal on a flight to Labuan Bajo is around $499 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

  • Which city has the cheapest flights to Labuan Bajo?

    Based on fares booked in the past 5 days, the cheapest flights to Labuan Bajo are from Melbourne, starting at $689 return.

Your guide to booking Labuan Bajo flights

From booking to airport arrival, find tips to help you plan your flight with more confidence.
  • For flights to Labuan Bajo, a good return fare is around $499. If you find a fare below that, you're getting a strong deal.
  • If your travel dates are flexible, consider flying to Labuan Bajo in March. Return fares historically average $462, making March the cheapest month to travel based on KAYAK data from the last 12 months.
  • Before you book:

    • Check the route's typical price range so you can spot a deal.
    • Confirm baggage fees and seat selection costs on budget carriers.
    • Verify whether you need any travel documents beyond an ID.
    • Pick a departure airport, since your nearest may not be the cheapest origin.
  • Shift your departure to midday to save up to $493 per return. Midday flights to Labuan Bajo average $545 compared to $1,038 for morning flights.

Reviews of the top airline flying to Labuan Bajo

 
Need help choosing which airline to fly with to Labuan Bajo? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
6.8
Indonesia AirAsiaOverall score based on 67 reviews
6.0Food
6.7Comfort
4.4Entertainment
6.7Boarding
7.2Crew
Airline reviews

Good value for money. Food was below expectations but acceptable.

8.0 ExcellentThayawat, Aug 2026
Read more Indonesia AirAsia reviews

Good value for money. Food was below expectations but acceptable.

Check in was seamless, and easy, with friendly understanding staff and helpful Flight took off early - was good experience Meal was sub standard with only 4 pieces of chicken and container full of rice

We were upgraded to better seats. No entertainment. Food mediocre

Flight was half an hour delayed and gate was changed only once but not very far. Weather was good so smooth flight. So all in all was a good flight on a Sunday.

Boarding was on time and orderly. Crew was efficient. Departure as scheduled. I did not order food.

The overall flight was okay. Aircraft was a bit run down like the toilets, seat and table. The worse was checking in and boarding. They had no priority for people with children (young infants and babies included) even when we requested. Unhelpful staff.

Flight was booked with a hacked credit card and flyer was allowed to board despite airline being advised. Shameful behaviour.

I did not book or take this flight. This was a fraudulent credit card purchase using my (now cancelled) card. Air Asia was advised that this was a fraudulent booking a week before the flight. If this service was allowed AirAsia is contributing to credit fraud. If they didn’t take that seriously how serious are they about protecting your details?

Due to very heavy rain in Jakarta which caused bad floods on the highways the captain kindly delayed the departure to allow many passengers to reach the plane with almost 2 hours delay. Otherwise the flight was smooth and uneventful. I was disappointed that given the long delays the passengers were not even treated to a free bottle of water. I had to buy a packet of salted peanuts and bottle of water since I missed lunch.

They don t offer even a glass of water need to buy a drink if you are tursty they can save money and timeby cancel the food offer for 1 hr fly both fly nobody buy and try sale on boad thinkthe we can buyduty free store

More options for your flight to Labuan Bajo