LBJ

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

1 adult
1 adult, Economy, 0 bags

Save 17% 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
$508
Typical prices: $488-$1,111
Multiple Airlines
Fri 16/11Sun 25/11
PER - LBJ • 1 stop
Cheapest one-way flight
$762
Typical prices: $429-$664
Indonesia AirAsia
Wed 26/12
PER - LBJ • 1 stop
Top airlines
Batik Air
Best reviews • 7.0 score
Airline reviews
Airline reviews
Top routes
PER - LBJ
Cheapest • 46% average savings
MEL - LBJ
Most popular
Insights
Insights
When to travel
March
Cheapest • 43% 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

Mon, 16 Nov - Wed, 25 Nov
Multiple Airlines Logo
20:25 - 09:10PER  Perth-LBJ Labuan Bajo Mutiara
12h 45m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
13:25 - 04:40LBJ  Labuan Bajo Mutiara-PER Perth
15h 15m1 stop Denpasar Bali Ngurah Rai
$508Multiple Airlines
Thu, 5 Nov - Thu, 12 Nov
Multiple Airlines Logo
20:40 - 09:10PER  Perth-LBJ Labuan Bajo Mutiara
12h 30m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
19:00 - 04:40LBJ  Labuan Bajo Mutiara-PER Perth
9h 40m1 stop Denpasar Bali Ngurah Rai
$617Multiple 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
$661Batik Air
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
$662Batik Air
Mon, 16 Nov - Wed, 25 Nov
Multiple Airlines Logo
21:10 - 16:25PER  Perth-LBJ Labuan Bajo Mutiara
19h 15m2 stops Singapore Changi Jakarta Soekarno-Hatta Intl
Multiple Airlines Logo
13:25 - 04:40LBJ  Labuan Bajo Mutiara-PER Perth
15h 15m1 stop Denpasar Bali Ngurah Rai
$675Multiple Airlines
Tue, 13 Oct - Thu, 22 Oct
Multiple Airlines Logo
05:35 - 17:30PER  Perth-LBJ Labuan Bajo Mutiara
11h 55m1 stop Singapore Changi
Multiple Airlines Logo
08:40 - 20:40LBJ  Labuan Bajo Mutiara-PER Perth
12h 00m1 stop Denpasar Bali Ngurah Rai
$700Multiple Airlines
Tue, 13 Oct - Thu, 22 Oct
Multiple Airlines Logo
05:35 - 15:30PER  Perth-LBJ Labuan Bajo Mutiara
33h 55m2 stops Singapore Changi Jakarta Soekarno-Hatta Intl
Multiple Airlines Logo
13:40 - 20:40LBJ  Labuan Bajo Mutiara-PER Perth
7h 00m1 stop Denpasar Bali Ngurah Rai
$717Multiple Airlines
Thu, 5 Nov - Thu, 12 Nov
Multiple Airlines Logo
07:45 - 18:00MEL  Melbourne-LBJ Labuan Bajo Mutiara
13h 15m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
19:00 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
31h 40m1 stop Denpasar Bali Ngurah Rai
$801Multiple Airlines
Thu, 5 Nov - Thu, 12 Nov
Multiple Airlines Logo
05:30 - 13:00MEL  Melbourne-LBJ Labuan Bajo Mutiara
10h 30m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
19:00 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
31h 40m1 stop Denpasar Bali Ngurah Rai
$801Multiple Airlines
Sat, 26 Dec - Thu, 31 Dec
Indonesia AirAsia Logo
20:50 - 08:25PER  Perth-LBJ Labuan Bajo Mutiara
11h 35m1 stop Denpasar Bali Ngurah Rai
Indonesia AirAsia Logo
13:25 - 20:10LBJ  Labuan Bajo Mutiara-PER Perth
6h 45m1 stop Denpasar Bali Ngurah Rai
$1,228Indonesia AirAsia
Booking Insights

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

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

What is the cheapest flight to Labuan Bajo?

Perth to Labuan Bajo is the cheapest route at $508 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?

A return flight to Labuan Bajo costs $772 on average, based on data over the past 12 months on KAYAK. Return fares from Perth average $480, while Brisbane runs a bit higher at $867.

What is the cheapest day to fly to Labuan Bajo?

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

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 $438 return.
•June ($1,141) and July ($1,113) 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?

Night flights to Labuan Bajo are the cheapest at $462 return on average. Morning flights are the most expensive at $972.

What is a good deal for flights to Labuan Bajo?

Flights under $488 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 $411.

Find deals

Key details for flights to Labuan Bajo

Low season

November

Cheapest flight

$508
Best time to beat the crowds but there is an average 30% increase in price.
Most popular time to fly and prices are also 30% lower on average.
Flights from Perth 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 $488 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.

  • Where can I fly from to get the cheapest fares to Labuan Bajo?

    Based on fares booked in the past 5 days, the cheapest flights to Labuan Bajo are from:
    • Melbourne, from $801 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, recent KAYAK data shows that stronger deals tend to be around $488 return. If you see a fare below that threshold, it's a good deal – book before the price climbs back up.
  • If you can choose when to go, aim to travel to Labuan Bajo in March. Return fares historically average $438 that month – typically the cheapest month to travel based on 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 evening to save up to $511 per return. Evening flights to Labuan Bajo average $462 compared to $972 for morning flights. See the time-of-day chart above for the full breakdown.

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.7Comfort
6.0Food
7.2Crew
4.4Entertainment
6.7Boarding
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