MEL - LBJ

$355 Find Cheap Flights from Melbourne 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
$742
Typical prices: $730-$1,194
Multiple Airlines
Thu 29/11Tue 4/12
MEL - LBJ • 1 stop
Cheapest one-way flight
$355
Typical prices: $603-$719
Multiple Airlines
Mon 5/2
MEL - LBJ • 1 stop
When to travel
April
Cheapest • 47% price drop
May
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 from Melbourne to Labuan Bajo (MEL-LBJ)

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

Recent return flight deals from Melbourne to Labuan Bajo

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
$742Multiple Airlines
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
$762Multiple 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
$775Multiple Airlines
Mon, 30 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
09:50 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
16h 50m1 stop Denpasar Bali Ngurah Rai
$788Multiple Airlines
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
12:45 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
13h 55m2 stops Praya Lombok Intl Denpasar Bali Ngurah Rai
$863Multiple 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:20 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
17h 20m2 stops Praya Lombok Intl Denpasar Bali Ngurah Rai
$866Multiple Airlines
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:20 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
17h 20m2 stops Praya Lombok Intl Denpasar Bali Ngurah Rai
$873Multiple 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
14:05 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
12h 35m2 stops Praya Lombok Intl Denpasar Bali Ngurah Rai
$903Multiple Airlines
Mon, 30 Nov - Thu, 3 Dec
Multiple Airlines Logo
07:45 - 15:45MEL  Melbourne-LBJ Labuan Bajo Mutiara
11h 00m2 stops Denpasar Bali Ngurah Rai Praya Lombok Intl
Multiple Airlines Logo
08:45 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
17h 55m1 stop Denpasar Bali Ngurah Rai
$932Multiple Airlines
Thu, 19 Nov - Mon, 30 Nov
Multiple Airlines Logo
07:45 - 09:10MEL  Melbourne-LBJ Labuan Bajo Mutiara
28h 25m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
13:40 - 05:40LBJ  Labuan Bajo Mutiara-MEL Melbourne
13h 00m1 stop Denpasar Bali Ngurah Rai
$998Multiple Airlines
Booking Insights

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

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

What's the cheapest day of the week to fly from Melbourne Airport to Labuan Bajo?

Based on deals KAYAK users found in the last 12 months, Thursday is the cheapest day of the week to fly from Melbourne Airport to Labuan Bajo. It’s 30% cheaper than the average day, while Wednesday is the most expensive, with prices 44% higher.

Find deals

Key details for Melbourne Airport to Labuan Bajo flights

Low season

August

Cheapest flight

$355
Beat the crowds with an average 74% drop in traveller numbers.
The most popular month to fly with an average 12% increase in traveller numbers.
One-way flight from Melbourne Airport to Labuan Bajo

When to book flights from Melbourne to Labuan Bajo

Are your dates flexible? Find out the best times to travel from Melbourne 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 Melbourne Airport to Labuan Bajo flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines, and booking tips.

  • Which cabin classes can I book on flights from Melbourne Airport to Labuan Bajo?

    Only Economy class is available on flights from Melbourne Airport to Labuan Bajo.

  • Do I need a passport to fly from Melbourne Airport to Labuan Bajo?

    Yes, a valid passport is required for this international route. Many destinations require at least six months of validity beyond your travel dates. Check your passport expiry well before booking.

  • How much should I expect to pay for a Melbourne Airport to Labuan Bajo flight?

    Return flights from Melbourne Airport to Labuan Bajo range from $730 to $1,194, with an average of $1,034 over the past 12 months. Anything below $730 counts as a good deal.

  • Have flight prices from Melbourne Airport to Labuan Bajo changed much recently?

    Yes. Based on fares seen in the past 5 days, return prices on this route varied from about $742 to $1,083. That means the highest observed fare was about 45% higher than the lowest one.

  • How are flight prices from Melbourne Airport to Labuan Bajo looking right now?

    One-way fares from Melbourne Airport to Labuan Bajo are currently lower than usual. Average one-way flight prices are about $418, which is 42% below the typical average for this route.

  • Which airports can I use when flying from Melbourne Airport to Labuan Bajo?

    Flights from Melbourne Airport to Labuan Bajo usually depart from Melbourne (MEL) and arrive at Labuan Bajo Mutiara (LBJ).

  • Which airports do connecting flights from Melbourne Airport to Labuan Bajo pass through?

    Most connecting flights from Melbourne Airport to Labuan Bajo pass through Denpasar Bali Ngurah Rai (DPS), which handles 100% of one-stop traffic on this route.

  • Can I save money by using flexible dates for flights from Melbourne Airport to Labuan Bajo?

    Yes. Flexible dates can save you up to 52% on flights from Melbourne Airport to Labuan Bajo. Thursday is the cheapest departure day at $725 return on average, while Wednesday is the most expensive at $1,493, a difference of $768.

    KAYAK's flexible dates feature shows options up to three days before and after your selected dates, making it easier to compare nearby fares.

  • What is the time difference between Melbourne Airport and Labuan Bajo?

    Labuan Bajo is 3 hours behind Melbourne Airport (Central Indonesia Time vs Eastern Australia Time). Plan for the time shift when scheduling connections or first-day activities.

Your guide to booking Melbourne Airport to Labuan Bajo flights

Get tips on when to book, when to fly, and what to know before your trip.
  • If your dates are flexible, aim for a Thursday departure and avoid flying on Wednesday. On this route, Thursday flights average $725, about $768 less than Wednesday fares (51% savings) based on the last 12 months.
  • If you can choose when to travel, plan your Melbourne Airport to Labuan Bajo trip for April. Fares historically average $550 return in that month – typically $1,480 less than the most expensive month, which is September (based on the last 12 months).
  • If you're arriving late at night and need somewhere to stay, check out these hotels close to Labuan Bajo Mutiara Airport.

    • Bintang Flores Hotel
    • Eco Tree O'tel
    • Komodo Lodge

More options for your flight from Melbourne to Labuan Bajo

Complete your trip to Labuan Bajo with a hotel stay or car hire

Hotels in Labuan Bajo