C$289 Cheap Flights from Komodo (LBJ) to Melbourne (MELA)

Compare Komodo to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Komodo to Melbourne

Looking for a cheap last-minute deal or the best return flight from Komodo Airport to Melbourne? If you want to travel next month, return fares start from C$1,111. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Komodo to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Komodo to Melbourne flights are currently cheapest in February.

Alternative Komodo to Melbourne routes

Looking for the cheapest, fastest or easiest route from Komodo to Melbourne? You could fly into the following airports instead.

Labuan Bajo to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundC$289
Cheapest month to flyFebruary

Finding cheap flights from Komodo to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Komodo to Melbourne is C$975. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Komodo to Melbourne. But we found flights with one or more stops from C$975.
As of June 2026, there are no flights flying from Komodo to Melbourne.
The cheapest month to fly from Komodo to Melbourne is usually December.
If you're flying from Komodo Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from C$975.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Komodo Airport to Melbourne on Tuesday, December 1, 2026.
No airlines currently offer direct flights between Komodo Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In June, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Indonesia AirAsia offers the cheapest flight tickets to Melbourne.

Travelling from Komodo Airport (LBJ) to Melbourne: what you need to know

  • The timezone in Melbourne is UTC+11. The city is 3 hours ahead of Labuan Bajo, where Komodo Airport is located.

  • To ensure you get on your flight from LBJ to Melbourne, leave plenty of time for things like check-in and baggage drop. Arriving two hours ahead of international departures and one hour before domestic flights is the general rule.

  • During popular months such as July, you'll want to get to the airport earlier. Plan to arrive two hours before domestic departures and four hours ahead for an international flight whenever you're travelling during peak periods in general.

  • Whether you'd prefer to visit a new city along the way or just have a break, we make it easy to find a flight with a stopover. To check out your options, uncheck 'Direct flights only.' Ngurah Rai International Airport (DPS) is a stop you can make on your flight from LBJ to Melbourne.

  • You'll need an e-visa for Australia if you have a passport from Indonesia and are travelling for tourism purposes. Visa and travel documentation requirements can change. So before booking your cheap ticket from Komodo Airport to Melbourne, check with your airline as well as the destination country's local consulate or embassy for up-to-date information.

  • LBJ is approximately 5 kilometres from central Labuan Bajo. If you're driving, ride-sharing or catching a cab from the centre, it'll take you 11 minutes or so to get there, depending on traffic conditions.

  • Booked an early flight from Komodo Airport to Melbourne? Avoid the last-minute rush to the airport (and sneak in some extra precious sleep) by picking one of these hotels close to LBJ:

How to find the cheapest flights from Komodo Airport (LBJ) to Melbourne

  • C$289 is the best price for a one-way ticket from Komodo Airport to Melbourne. A return flight starts from C$978. These prices can change depending on availability.

  • To get your hands on cheap tickets from LBJ to Melbourne, book in advance. Airlines typically offer the most competitive fares when flights are first released.

  • Getting cheap tickets from Komodo Airport to Melbourne is easy if you can be flexible with your trip dates. Check out the 'Whole month' search tool to show the lowest prices across each month and bag a great deal.

  • Sign into your online account or use the app to create a Price Alert. We'll notify you straight away if there's a cheaper deal on this route. It's easy to do, and it'll save you time checking for cheap tickets from LBJ to Melbourne every day.

  • Tailor your travel plans with filters. Select your departure and arrival times, total journey duration and airlines. You can also sort the results by 'Cheapest,' 'Fastest' or 'Best' flights from Komodo Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne is around 28 minutes by car. It's approximately 24 kilometres away.

  • If you're travelling by public transport, expect a journey time of around 42 minutes.

  • The last thing you need is a long journey to your hotel if you're arriving on a late flight from Komodo Airport to Melbourne. Book one of these accommodation options near MEL instead:

Avalon Airport (AVV)

  • Avalon Airport (AVV) is roughly 56 kilometres from central Melbourne. Once you've disembarked your flight from Komodo Airport to Melbourne, it'll take you around 51 minutes to get to the heart of the city in a cab or ride-share.

  • You can expect the trip to take about 2 hours and 4 minutes on public transport.

  • Little River Bed and Breakfast is a comfortable accommodation option within an easy drive of AVV. Settle in here after your flight from LBJ to Melbourne and then hang the 'Do not disturb' sign to enjoy some uninterrupted rest.

Best time to go to Melbourne

  • It's time to choose your trip dates for your flight from Komodo Airport to Melbourne. July is the busiest month for a trip to Melbourne. If you like a more relaxed atmosphere, go in April.

  • Book your flight from Komodo Airport to Melbourne for January to experience the city during its warmest month. You can expect temperatures to range from 12ºC to 29ºC.

  • If you want cooler conditions, look for a cheap flight from LBJ to Melbourne in July when temperatures average between 4ºC and 13ºC.

More about Melbourne

Complete your Melbourne trip with a car rental

  • We use the same magic that helped you find your cheap flight from Komodo Airport to Melbourne to track down incredible deals on car rentals. Search for your ride in seconds and easily compare your options. Plus we give you all the info you need on car rentals in Melbourne, from the most popular car type to the best time to book.

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.