Cheap Flights from Melbourne (MEL) to Labuan Bajo (LBJ) from AU$438

Featured airlines

    Plan, book, fly with confidence
    trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
    bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
    payments icon
    Earn twice
    Earn your airline miles on top of our rewards

Cheap Flights from Melbourne (MEL) to Labuan Bajo (LBJ)

Prices were available within the past 7 days and start at AU$438 for one-way flights and AU$1,009 for round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Garuda Indonesia
Garuda Indonesia
Garuda Indonesia
Batik Air Indonesia
Batik Air Indonesia
Batik Air Indonesia
Batik Air Indonesia
Batik Air Indonesia
Garuda Indonesia
Garuda Indonesia
Flight from Melbourne to Labuan Bajo route information
Origin airport
Tullamarine
Destination airport
Komodo
Airlines serving
Garuda Indonesia
Return price
AU$1,008
Distance
4076 km

Your quick guide to flights from Melbourne to Labuan Bajo

Pick up great flights from Melbourne to Labuan Bajo

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Labuan Bajo. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Labuan Bajo that take around hours.

Find cheap flights from Melbourne to Labuan Bajo

From the great flight deals with prices currently ranging from AU$1,009 to AU$1,304, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Labuan Bajo around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Labuan Bajo is normally in July.

Reasons to book your flight from Melbourne to Labuan Bajo with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Labuan Bajo across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Labuan Bajo right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from MEL to LBJ?
If you’re planning on travelling from Tullamarine Airport to Labuan Bajo Mutiara Airport, round-trip flights start from AU$1,009. This figure is based on airfares advertised within the last 7 days on Expedia for flights departing within the next year, so don’t wait around. Book now and save yourself money and time. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport to LBJ?
Each air carrier has its own set of terms and conditions. If you do decide to cancel, follow the easy instructions on our Customer Service Portal.
How do I find cheap flights from MEL to Komodo Airport (LBJ) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Tullamarine Airport to Komodo Airport (LBJ) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from Tullamarine Airport (MEL) to LBJ?
You’ll have 4 100 kilometres to cover on the long-haul Melbourne to Labuan Bajo route. Dress in comfy clothes and consider taking a pair of noise-cancelling earphones.
Which airlines fly direct from Tullamarine Airport to Labuan Bajo Mutiara Airport?
Flying directly between Tullamarine Airport (MEL) and Komodo Airport (LBJ) isn’t possible at the moment. However, you’ll still be able to find a flight to Labuan Bajo with at least one stop.
Are Tullamarine Airport to Komodo Airport (LBJ) flight tickets cheaper when they're purchased at the last minute?
Booking your trip from MEL to LBJ last minute could be your ticket to a great deal. However, it could end up costing a good deal more! If you’d rather not take any chances, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains up to a year in advance. If your preferred carrier hasn’t released tickets yet, check back regularly as deals are updated on Expedia all the time.
*Available to Expedia members.