Cheap Flights from Cali (CLO) to Melbourne (MELA)

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 May.

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 found£702
Cheapest month to flyMay

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 £1,454. 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 £1,454.
As of April 2026, there are no flights flying from Cali to Melbourne.
The cheapest month to fly from Cali to Melbourne is usually November.
If you're flying from Cali Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 11.7 miles away from the centre of Melbourne. We've found flights into this airport from £1,454.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Cali Airport to Melbourne on Saturday, 28 November 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 April, the average temperature is usually around 15°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, LATAM Airlines offers the cheapest flight tickets to Melbourne.

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

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

  • For hassle-free travel, arrive at the airport two hours ahead of international flights and an hour before domestic departures. That way, you can comfortably catch your CLO to Melbourne flight.

  • Flying during a popular month like August? Public holidays and other high seasons can lead to longer lines at security. Be extra cautious and arrive up to four hours before an international flight and two hours before a domestic departure.

  • CLO is around 19 kms (12 miles) from central Cali. If you're driving, catching a taxi or ride-sharing from the centre, it'll take 35 minutes or so to get there, depending on traffic conditions.

  • If you're catching an early flight from Alfonso B. Aragon Airport to Melbourne, why not stay somewhere nice and close? Avoid the hassle of rushing to the airport (and enjoy some extra z's) at Hotel Royal Elim Internacional. Hotel Sin Escala is another handy option near CLO.

  • When it comes to Alfonso B. Aragon Airport's on-time performance, 66.35% of flights arrive within the scheduled time frame.

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

  • £702 is currently the best price for a one-way Alfonso B. Aragon Airport to Melbourne flight. Return plane tickets start at £1,454. 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)

  • Melbourne Tullamarine Airport (MEL) to the centre of Melbourne takes around 30 minutes to reach by car. The centre is roughly 24 kms (15 miles) away.

  • When travelling by public transport, expect a journey time of around 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 close to the terminal. Grab your suitcases from the carousel and then be showered and relaxing soon after at one of these accommodation options 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 popular providers you can book with here.

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

Avalon Airport (AVV)

  • The centre of Melbourne is around 56 kms (35 miles) from Avalon Airport (AVV). Once your flight from Alfonso B. Aragon Airport to Melbourne has landed and you've navigated your way to arrivals, expect a drive of about 50 minutes.

  • You can expect the journey to take roughly 2 hours 5 minutes on public transport.

  • You'll find some comfortable accommodation options within an easy drive of AVV. Shift into relaxation gear at Corio Bay Motel after your CLO to Melbourne flight.

  • Sixt, Kangaroo Rental and yesaway car hire make collecting an Avalon Airport rental car easy and quick. These providers are located in or around the terminal and will have you on the road before long.

  • Get exactly what you want. Securing your ride from AVV three weeks ahead of time often means more savings and a bigger choice of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kms (12 miles) from central Melbourne. It takes about 25 minutes to reach the city centre by ride-share or taxi after your flight from Alfonso B. Aragon Airport to Melbourne.

  • If you're travelling on public transport, the journey will take you about 1 hour 15 minutes.

  • Reserve a hotel near MEB and get from baggage claim to bedtime in a flash. Whether you're arriving on a late CLO to Melbourne flight or just want to keep your travel plans simple, these stays put comfort right within reach:

  • Whether you're searching for a zippy compact for a solo adventure or a full-size SUV to transport your group, you'll find the right Essendon Airport rental car for you. Explore the types of wheels available here from suppliers such as East Coast, Ace Rental Cars and Goldcar.

  • Booking at least a few weeks in advance of your flight from Alfonso B. Aragon Airport to Melbourne is a smart way to go. Along with more affordable prices, you'll likely have a better variety of makes and models to choose from at MEB.

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 plane 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

  • When it comes to searching for somewhere to lay your head, you'll find the best places to stay in Melbourne right here. Browse these options after locking in your flight from Alfonso B. Aragon Airport to Melbourne:

  • National Gallery of Victoria and Federation Square are a couple of top attractions to add to your Melbourne itinerary. Keep the adventure rolling by checking out 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 290 miles 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 280 miles 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.