Cheap Flights from Cali to Melbourne

Compare Cali 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 Cali Airport to Melbourne

Looking for a cheap last-minute deal or the best return flight from Cali to Melbourne? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Cali to Melbourne

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

Alternative Cali to Melbourne routes

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

Cali to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs241,730
Cheapest month to flyApril

Finding cheap flights from Cali 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 Cali to Melbourne is Rs437,589. 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 Cali to Melbourne. But we found flights with one or more stops from Rs437,589.
As of March 2026, there are no flights flying from Cali to Melbourne.
The cheapest month to fly from Cali to Melbourne is usually May.
If you're flying from Cali 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 Rs437,589.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Cali Airport to Melbourne on Wednesday, 6 May 2026.
No airlines currently offer direct flights between Cali 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 March, the average temperature is usually around 18°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, Spirit Airlines offers the cheapest flight tickets to Melbourne.

Flying from Alfonso B. Aragon Airport (CLO) to Melbourne: what you need to know

  • Melbourne is 16 hours ahead of Cali, where Alfonso B. Aragon Airport is located. Melbourne observes the UTC+11 timezone.

  • For hassle-free travel, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This will give you enough time to catch your CLO to Melbourne flight.

  • Delays at check-in and security are more likely if you're heading away during high season, so allow even more breathing space. A good rule of thumb for peak times? Get there up to four hours early for international flights and two hours for domestic departures.

  • Central Cali to CLO is around 19 kilometres. Depending on traffic, it'll take you about 35 minutes to reach there if you're driving, ride-sharing or catching a cab.

  • Need a handy place to stay before your flight from Alfonso B. Aragon Airport to Melbourne? Hotel Royal Elim Internacional and Hotel Sin Escala are near CLO. They're an especially great option if you're jetting out early.

  • Of the flights that depart from Alfonso B. Aragon Airport, 66.35% arrive on time at their destination.

How to find the cheapest flights from Alfonso B. Aragon Airport (CLO) to Melbourne

  • Rs241,730 is currently the best price for a one-way Alfonso B. Aragon Airport to Melbourne flight. Return flight tickets start at Rs437,589. These prices can change depending on availability and demand.

  • Booking in advance is often the key to securing a cheap flight from CLO to Melbourne. Airlines adjust prices based on demand, so the closer you get to departure, the more you'll likely spend.

  • Scoring cheap tickets from Alfonso B. Aragon Airport to Melbourne is easier if you can be flexible with your travel plans. Use the 'Whole month' search function to get the best prices across the month and walk away with a sweet deal.

  • Never miss a deal on cheap flights from CLO to Melbourne by creating a Price Alert. We'll send you an email or notification through the app when a special offer becomes available.

  • Tailor your flights with filters. Choose your departure and arrival times, airlines and total journey duration. You can also sort your results by 'Fastest,' 'Cheapest' or 'Best' flights from Alfonso B. Aragon Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

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

  • Travelling to the centre on public transport typically takes 40 minutes.

  • If you're coming in on a late flight from Alfonso B. Aragon Airport to Melbourne, few things beat the convenience of staying near the terminal. Grab your suitcases from the carousel and then be showered and resting soon after at one of these hotels near MEL:

  • Pick up a Melbourne Tullamarine Airport rental car and explore Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are top providers you can book with here.

  • To get the lowest price, book your ride from Melbourne Tullamarine Airport around four weeks in advance of your flight from CLO to Melbourne.

Avalon Airport (AVV)

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

  • If you travel by public transport, the ride to the centre takes 2 hours 5 minutes or so.

  • Corio Bay Motel is a comfortable accommodation option within an easy drive of AVV. Drop your bags here after your CLO to Melbourne flight and then hang the 'Do not disturb' sign to enjoy some uninterrupted rest.

  • Forget about inconvenient public transport timetables or long cab queues. Pick up an Avalon Airport rental car and let the journey unfold your way. Compare availability and rates from Sixt, Kangaroo Rental and yesaway car hire.

  • Avoid last-minute price surges. Reserving your ride three weeks ahead of your arrival at AVV can help you lock in a better rate.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from the centre of Melbourne. It takes about 25 minutes to reach the city centre in a cab or ride-share after your flight from Alfonso B. Aragon Airport to Melbourne.

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

  • Stay at a hotel near MEB and go from landing to lounging in your room in a flash. Whether you're coming in on a late CLO to Melbourne flight or just want a stress-free arrival, these stays will have you settling in quickly:

  • Whether you're searching for an economy for a solo trip or a spacious SUV to fit the whole crew comfortably, you'll find the ideal Essendon Airport rental car for you. Check out the types of wheels available here from names such as East Coast, Ace Rental Cars and Goldcar.

  • Rental providers sometimes offer deals on early bookings, so book your ride from MEB ahead of your flight from Alfonso B. Aragon Airport to Melbourne. Plan ahead and your wallet will thank you.

Best time to go to Melbourne

  • Carefully consider your travel dates before securing your flight from Alfonso B. Aragon Airport to Melbourne. The city comes alive in high season, but hotel rates are typically higher and major attractions can get busy. Visit Melbourne in the off-season for a more relaxed vibe.

  • Lock in an Alfonso B. Aragon Airport to Melbourne flight ticket with a departure in January to visit the city during its warmest month. You can expect temperatures to range from 12ºC to 29ºC.

  • July sees average temperatures of between 4ºC and 13ºC. Look for a cheap ticket from CLO to Melbourne around that time if you'd rather travel in cooler conditions.

More about Melbourne

  • Start your Melbourne trip right by choosing the perfect place to stay. Once you've booked your flight from Alfonso B. Aragon Airport to Melbourne, explore our selection of accommodation options including:

  • National Gallery of Victoria and Federation Square are just two of the big attractions to put on your Melbourne itinerary. Keep the momentum going by heading to Eureka Skydeck 88.

Explore more of Australia

  • Melbourne is easy to fall in love with, but there are so many other parts of Australia you'll want to see. Around 467 kilometres north-east of Melbourne, a visit to Canberra will keep you on the move. Check out popular attractions like Australian War Memorial, National Gallery of Australia and Parliament House.

  • Launceston is another standout destination in Australia and is around 451 kilometres south-east of Melbourne. No journey is complete without experiencing City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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