LBJ

$354 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
$605
Typical prices: $483-$1,130
Indonesia AirAsia
Sun 2/12Sun 9/12
PER - LBJ • 1 stop
Cheapest one-way flight
$354
Typical prices: $475-$716
Multiple Airlines
Mon 5/2
MEL - LBJ • 1 stop
Top airlines
Batik Air
Best reviews • 7.0 score
Airline reviews
Airline reviews
Top routes
PER - LBJ
Cheapest • 47% average savings
MEL - LBJ
Most popular
Insights
Insights
When to travel
March
Cheapest • 41% price drop
February
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

Wed, 2 Dec - Wed, 9 Dec
Indonesia AirAsia Logo
18:30 - 08:20PER  Perth-LBJ Labuan Bajo Mutiara
13h 50m1 stop Denpasar Bali Ngurah Rai
Indonesia AirAsia Logo
13:10 - 04:45LBJ  Labuan Bajo Mutiara-PER Perth
15h 35m1 stop Denpasar Bali Ngurah Rai
$605Indonesia AirAsia
Tue, 17 Nov - Tue, 24 Nov
Multiple Airlines Logo
20:25 - 18:00PER  Perth-LBJ Labuan Bajo Mutiara
21h 35m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
19:00 - 04:00LBJ  Labuan Bajo Mutiara-PER Perth
9h 00m1 stop Denpasar Bali Ngurah Rai
$620Multiple Airlines
Sat, 13 Mar - Wed, 17 Mar
Batik Air Logo
07:20 - 09:10PER  Perth-LBJ Labuan Bajo Mutiara
25h 50m1 stop Denpasar Bali Ngurah Rai
Batik Air Logo
19:00 - 21:45LBJ  Labuan Bajo Mutiara-PER Perth
26h 45m1 stop Denpasar Bali Ngurah Rai
$648Batik Air
Sat, 13 Mar - Wed, 17 Mar
Batik Air Logo
14:05 - 09:10PER  Perth-LBJ Labuan Bajo Mutiara
19h 05m1 stop Denpasar Bali Ngurah Rai
Batik Air Logo
19:00 - 13:05LBJ  Labuan Bajo Mutiara-PER Perth
18h 05m1 stop Denpasar Bali Ngurah Rai
$696Batik Air
Sat, 13 Mar - Wed, 17 Mar
Batik Air Logo
14:05 - 09:10PER  Perth-LBJ Labuan Bajo Mutiara
19h 05m1 stop Denpasar Bali Ngurah Rai
Batik Air Logo
19:00 - 13:05LBJ  Labuan Bajo Mutiara-PER Perth
18h 05m1 stop Denpasar Bali Ngurah Rai
$699Batik Air
Sun, 29 Nov - Fri, 4 Dec
Multiple Airlines Logo
07:45 - 18:00MEL  Melbourne-LBJ Labuan Bajo Mutiara
13h 15m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
09:50 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
16h 50m1 stop Denpasar Bali Ngurah Rai
$739Multiple Airlines
Mon, 30 Nov - Fri, 4 Dec
Multiple Airlines Logo
07:45 - 18:00MEL  Melbourne-LBJ Labuan Bajo Mutiara
13h 15m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
09:50 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
16h 50m1 stop Denpasar Bali Ngurah Rai
$739Multiple Airlines
Sat, 13 Mar - Wed, 17 Mar
Batik Air Logo
14:15 - 09:10PER  Perth-LBJ Labuan Bajo Mutiara
18h 55m1 stop Denpasar Bali Ngurah Rai
Batik Air Logo
19:00 - 13:15LBJ  Labuan Bajo Mutiara-PER Perth
18h 15m1 stop Denpasar Bali Ngurah Rai
$742Batik Air
Wed, 2 Dec - Wed, 9 Dec
Multiple Airlines Logo
07:45 - 18:00MEL  Melbourne-LBJ Labuan Bajo Mutiara
13h 15m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
09:50 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
16h 50m1 stop Denpasar Bali Ngurah Rai
$759Multiple Airlines
Sun, 29 Nov - Thu, 3 Dec
Multiple Airlines Logo
07:45 - 18:00MEL  Melbourne-LBJ Labuan Bajo Mutiara
13h 15m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
19:00 - 04:55LBJ  Labuan Bajo Mutiara-MEL Melbourne
30h 55m1 stop Denpasar Bali Ngurah Rai
$772Multiple Airlines
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 $605 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 $761, based on KAYAK data over the past 12 months. Return fares from Perth average $483, while Brisbane runs a bit higher at $833.

What is the cheapest day to fly to Labuan Bajo?

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

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 $447 return.
•December ($1,873) and September ($1,189) 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?

Evening flights to Labuan Bajo are the cheapest at $524 return on average. Morning flights are the most expensive at $994.

What is a good deal for flights to Labuan Bajo?

Flights under $483 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 $416.

Find deals

Key details for flights to Labuan Bajo

Low season

October

Cheapest flight

$354
Beat the crowds with an average 58% drop in traveller numbers.
The most popular month to fly with an average 91% increase in traveller numbers.
One-way flight from Melbourne Airport 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 $483 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 $739 return.

  • What is the difference between the most popular and the most frequent airline at Labuan Bajo?

    Indonesia AirAsia operates the most flights from Australia to Labuan Bajo at 0 per week, and for this route Indonesia AirAsia is also the airline most often selected by KAYAK users searching for flights from Australia to Labuan Bajo. The two are sometimes different because flight volume reflects an airline's schedule, while popularity reflects traveller choice.

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 $483. 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 $447, 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 afternoon to save up to $470 on a return flight. Afternoon flights to Labuan Bajo average $524 compared to $994 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
4.4Entertainment
6.7Boarding
7.2Crew
6.0Food
6.7Comfort
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