Skyscanner home

Cheap flight tickets from Melbourne Tullamarine to Cali

Compare Melbourne Tullamarine to Cali flight deals

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

Book the best Cali fare with no extra fees

Flight deals from Melbourne Tullamarine to Cali

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Cali? Find the lowest prices on one-way and return tickets right here.
Cali.RM6,646 per passenger.Departing Fri, 10 Apr, returning Wed, 10 Jun.Return flight with Fiji Airways and Spirit Airlines.Outbound indirect flight with Fiji Airways, departs from Melbourne Tullamarine on Fri, 10 Apr, arriving in Cali.Inbound indirect flight with Spirit Airlines, departs from Cali on Wed, 10 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM6,646, select.
Cali.RM6,758 per passenger.Departing Sun, 7 Jun, returning Wed, 30 Sep.Return flight with Fiji Airways and Aeromexico.Outbound indirect flight with Fiji Airways, departs from Melbourne Tullamarine on Sun, 7 Jun, arriving in Cali.Inbound indirect flight with Aeromexico, departs from Cali on Wed, 30 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM6,758, select.
Cali.RM6,759 per passenger.Departing Sun, 22 Mar, returning Wed, 15 Apr.Return flight with Jetstar and Spirit Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sun, 22 Mar, arriving in Cali.Inbound indirect flight with Spirit Airlines, departs from Cali on Wed, 15 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM6,759, select.
Cali.RM6,872 per passenger.Departing Mon, 2 Mar, returning Sat, 14 Mar.Return flight with Qantas and Wingo.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Mon, 2 Mar, arriving in Cali.Inbound indirect flight with Wingo, departs from Cali on Sat, 14 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM6,872, select.
Cali.RM7,280 per passenger.Departing Sat, 6 Jun, returning Mon, 20 Jul.Return flight with Fiji Airways and Aeromexico.Outbound indirect flight with Fiji Airways, departs from Melbourne Tullamarine on Sat, 6 Jun, arriving in Cali.Inbound indirect flight with Aeromexico, departs from Cali on Mon, 20 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM7,280, select.
Cali.RM7,359 per passenger.Departing Wed, 27 May, returning Wed, 8 Jul.Return flight with Qantas and Wingo.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Wed, 27 May, arriving in Cali.Inbound indirect flight with Wingo, departs from Cali on Wed, 8 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM7,359, select.
Cali.RM7,462 per passenger.Departing Mon, 3 Aug, returning Sun, 30 Aug.Return flight with LATAM Airlines and Avianca.Outbound indirect flight with LATAM Airlines, departs from Melbourne Tullamarine on Mon, 3 Aug, arriving in Cali.Inbound indirect flight with Avianca, departs from Cali on Sun, 30 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM7,462, select.
Cali.RM7,553 per passenger.Departing Tue, 4 Aug, returning Sat, 5 Sep.Return flight with Qantas and Avianca.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 4 Aug, arriving in Cali.Inbound indirect flight with Avianca, departs from Cali on Sat, 5 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM7,553, select.

Find the cheapest month to fly from Melbourne Tullamarine to Cali

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Cali flights are currently cheapest in March.
Mar
from RM6,872
Apr
Find prices
May
Find prices
Jun
Find prices
Jul
Find prices
Aug
from RM7,462
Sep
Find prices
Oct
Find prices
Nov
from RM8,893
Dec
Find prices
Jan
Find prices
Feb
Find prices

Melbourne Tullamarine to Cali: Alternative routes

Compare routes from Melbourne Tullamarine to Cali below. You may find an airport to fly into that's cheaper, faster, or easier than Cali.

Cali

23km from central Cali
ClosestCheapest
from RM6,649
Search flights

Buenaventura

64km from central Cali
Search flights

Melbourne to Cali: Flight information

The things to know before you go.
Cheapest flight foundRM6,646
Cheapest month to flyApril

Finding cheap flights from Melbourne Tullamarine to Cali: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Cali is RM6,646. 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 Melbourne Tullamarine to Cali. But we found flights with one or more stops from RM6,646.
As of March 2026, there are no flights flying from Melbourne Tullamarine to Cali.
The cheapest month to fly from Melbourne Tullamarine to Cali is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Cali Airport on Friday, 10 April 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Cali Airport. 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 Cali 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 Cali is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Fiji Airways offers the cheapest flight tickets to Cali.

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

  • Cali is 16 hours behind Melbourne and follows the UTC-5 timezone.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are tried-and-true travel tips. Show up at the airport on time to catch your MEL to CLO flight.

  • Flying during a peak month like January? Major public holidays and other popular seasons can lead to longer lines and delays at airport checkpoints. Play things extra safe and get there up to four hours before an international flight and two hours before domestic departures.

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

  • Right now, RM3,304 is the cheapest price we've found for a one-way Melbourne Tullamarine Airport to Alfonso B. Aragon Airport flight. The best price for a return ticket is RM6,646. Keep in mind that fares may change due to availability when booking.

  • Don't wait until the last moment. You're more likely to get cheap tickets from MEL to CLO if you book early. Airlines often offer some amazing early bird discounts.

  • If you're flexible with your travel dates, try using the 'Whole month' tool. It'll find the lowest price across each month when looking for your flight from Melbourne Tullamarine Airport to Alfonso B. Aragon Airport.

  • Getting your hands on cheap flights from MEL to CLO is a piece of cake with Price Alerts. All you need to do is create one of these automatic alerts and we'll let you know when a new discounted fare appears.

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

Handy information about Melbourne Tullamarine Airport (MEL)

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, data shows 67.71% of flights complete their journey on time.

  • Central Melbourne to Melbourne Tullamarine Airport is around 24 kilometres. Depending on traffic, it'll take you about 30 minutes to get there if you're ride-sharing, catching a cab or driving.

  • The journey when using public transport takes about 40 minutes.

  • Searching for a handy hotel near MEL? If you're catching an early flight from Melbourne Tullamarine Airport to Alfonso B. Aragon Airport, these stays will put you moments from your departure gate:

Arriving at Alfonso B. Aragon Airport (CLO)

  • Stay moments from your arrivals gate if you're landing on a late Melbourne Tullamarine Airport to Alfonso B. Aragon Airport flight. Hotel Royal Elim Internacional is one option near CLO. Or check in and get some rest at Hotel Sin Escala before travelling to your final destination.

  • Grab an Alfonso B. Aragon Airport rental car and discover Cali and beyond with your own wheels. Localiza, Alamo and Budget are leading providers to choose from here.

  • To secure the lowest price, reserve your ride from Alfonso B. Aragon Airport around two weeks before you set off.

Getting from Alfonso B. Aragon Airport (CLO) to central Cali

  • Alfonso B. Aragon Airport to central Cali has a drive time of around 35 minutes. It's approximately 21 kilometres away.

When to fly to Alfonso B. Aragon Airport (CLO)

  • It's time to work out your travel dates for your flight from Melbourne Tullamarine Airport to Alfonso B. Aragon Airport. August is the busiest month to visit Cali. If you prefer a more relaxed vibe, go in April.

  • Lock in your flight from Melbourne Tullamarine Airport to Alfonso B. Aragon Airport for August if you'd like to go to Cali during its warmest month. Expect temperatures of between 15ºC (59ºF) and 27ºC (81ºF).

  • If you'd rather travel in cooler conditions, search for a cheap ticket from MEL to CLO in January. Average temperatures are between 14ºC (57ºF) and 27ºC (81ºF) then.

Explore more of Colombia

  • Cali is always a good idea, but there are so many other corners of Colombia waiting to be explored. About 306 kilometres north-east of Cali, a trip to Bogota will keep you on the go. Start with leading sights like Gold Museum, Usaquen Train Station and Urbanización Villas del Madrigal - Molino del Viento Park.

  • If you're ready to explore another well-known destination in Colombia, consider Medellin, about 322 kilometres north of Cali. Parque Arvi, Comuna 13 and Botero Plaza are among its highlights.

Plan the rest of your trip from Melbourne to Cali

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