Skyscanner home

Cheap Flights from Komodo to Melbourne

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 to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.R 3,073 per passenger.Departing Thu, 21 May.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Komodo on Thu, 21 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 3,073, select.
Melbourne.R 3,195 per passenger.Departing Tue, 2 Jun.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Komodo on Tue, 2 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 3,195, select.
Melbourne.R 3,567 per passenger.Departing Wed, 2 Sep.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Komodo on Wed, 2 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 3,567, select.
Melbourne.R 4,262 per passenger.Departing Fri, 9 Oct.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Komodo on Fri, 9 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 4,262, select.
Melbourne.R 4,589 per passenger.Departing Mon, 27 Jul.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Komodo on Mon, 27 Jul, arriving in Melbourne Avalon.Price includes taxes and charges.From R 4,589, select.
Melbourne.R 4,909 per passenger.Departing Sat, 22 Aug.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Komodo on Sat, 22 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 4,909, select.
Melbourne.R 8,290 per passenger.Departing Thu, 31 Dec.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Komodo on Thu, 31 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 8,290, select.

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 May.
May
from R 3,073
Jun
from R 3,195
Jul
from R 4,589
Aug
from R 4,909
Sep
from R 3,567
Oct
from R 4,262
Nov
Find prices
Dec
from R 8,290
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices

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.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from R 3,073
Search flights

Melbourne Avalon

50km from central Melbourne
from R 3,858
Search flights

Labuan Bajo to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundR 3,073
Cheapest month to flyMay

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 R 10,737. 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 R 10,737.
As of May 2026, there are no flights flying from Komodo to Melbourne.
The cheapest month to fly from Komodo to Melbourne is usually July.
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 R 10,737.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Komodo Airport to Melbourne on Wednesday, 22 July 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 May, the average temperature is usually around 12°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

  • Komodo Airport is located in Labuan Bajo. Based in the UTC+11 timezone, Melbourne is three hours ahead of Labuan Bajo.

  • For stress-free travel, arrive at the airport two hours ahead of international flights and one hour before domestic departures. That way, you won't have to rush to catch your LBJ to Melbourne flight.

  • Travelling over a peak time like July? School holidays and other popular periods can lead to longer queues and delays at security. Be extra cautious and get there up to four hours before an international flight and two hours before domestic departures.

  • Stopovers offer a great opportunity to visit a new place or just have a break during your trip. When looking for a plane ticket from LBJ to Melbourne, uncheck 'Direct flights only' to browse all potential stops. Soekarno-Hatta International Airport (CGK) is a top stop on this route.

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

  • Want a hassle-free start to your trip? Stay near LBJ. Whether you're boarding an early flight from Komodo Airport to Melbourne or want to avoid feeling rushed, these hotels are just the thing:

  • Of the departures from Komodo Airport, 61.83% land on schedule at their destination.

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

  • R 3,073 is the lowest price we've seen for a one-way Komodo Airport to Melbourne flight. A round-trip plane ticket right now is R 10,737. Depending on the availability and when you book, these fares could change.

  • Don't leave things to the last moment. You're more likely to find cheap flights from LBJ to Melbourne if you book in advance. Airlines often offer some amazing early bird discounts.

  • The 'Whole month' search tool will show you the cheapest tickets from Komodo Airport to Melbourne throughout the entire month. It's an easy way to find a bargain if your travel dates are flexible.

  • Cut down on the time spent looking for cheap flights from LBJ to Melbourne by creating a Price Alert. You'll get an email or notification on the app when a special offer becomes available.

  • Pick your preferred arrival and departure times, airlines and number of stops with our filters. Then, sort the results for your flight from Komodo Airport to Melbourne by 'Cheapest,' 'Fastest' or 'Best.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It takes around 30 minutes to reach the centre driving.

  • When travelling on public transport, expect a journey time of about 40 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:

  • Follow your own route with a Melbourne Tullamarine Airport rental car. Pick up your wheels from Bargain Car Rentals, East Coast or Sixt and experience more of Melbourne and beyond.

  • Reserving your vehicle from Melbourne Tullamarine Airport about four weeks before your flight from LBJ to Melbourne can help you lock in the best possible rate.

Avalon Airport (AVV)

  • Once your flight from Komodo Airport to Melbourne has landed, you can make your way to the city centre in about 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • If you're travelling on public transport, it'll take around 2 hours 5 minutes.

  • There are some fantastic accommodation options within a short drive of AVV. Switch to relaxation mode at Corio Bay Motel after your LBJ to Melbourne flight.

  • Forget about inconvenient public transport timetables or slow-moving cab lines. Pick up an Avalon Airport rental car and go in any direction that inspires you. Check out the availability and rates from Sixt, Kangaroo Rental and yesaway car hire.

  • Get the lowest price by reserving your ride from AVV three weeks ahead of time. You can also expect to have a wider range of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from central Melbourne. It'll take you about 25 minutes to get to the city centre in a taxi or ride-share after your flight from Komodo Airport to Melbourne.

  • The journey will take you about 1 hour 15 minutes using public transport.

  • If you don't want to make the trip into the centre, head for a hotel near MEB. Get comfortable at one of these stays after your LBJ to Melbourne flight:

  • Take the guesswork out of the next chapter of your journey with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar will get you on the road.

  • Rental companies sometimes offer discounts for early bookings, so secure your vehicle from MEB a few weeks in advance of your flight from Komodo Airport to Melbourne. Plan ahead and your wallet will thank you.

Best time to go to Melbourne

  • Plan your trip to Melbourne during the high season if you prefer a bustling atmosphere, but remember that prices tend to be higher. Alternatively, book your flights from Komodo Airport to Melbourne in the off-season when prices are cheaper and it's not as busy.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC (54ºF) and 29ºC (84ºF). Lock in your Komodo Airport to Melbourne plane ticket then if you enjoy this type of weather.

  • For cooler conditions, search for a cheap ticket from LBJ to Melbourne in July when temperatures average between 4ºC (39ºF) and 13ºC (55ºF).

More about Melbourne

  • When it comes to looking for somewhere to rest your head, you'll find the best stays in Melbourne right here. Check out these options after you've booked your flight from Komodo Airport to Melbourne:

  • There are so many things to discover in this city it can be hard to figure out where to start. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are popular attractions which should be on any good Melbourne itinerary.

Explore more of Australia

  • You've done Melbourne, now it's time to discover other corners of Australia. Travel around 467 kilometres north-east to Canberra to check off its top sights. From Australian War Memorial to National Gallery of Australia and Parliament House, you'll have a packed itinerary ahead.

  • Around 451 kilometres south-east of Melbourne, Launceston is another favourite stop in Australia. No visit is complete without checking out City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Labuan Bajo to Melbourne

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