Skyscanner home

Cheap Flights from Melbourne to Medellin

Compare Melbourne to Medellin flight deals

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

Book the best Medellin fare with no extra fees

Flight deals from Melbourne to Medellin

Looking for a cheap last-minute deal or the best return flight from Melbourne to Medellin? If you want to travel next month, return fares start from Rs499,645. Find the lowest prices on one-way and return tickets right here.
Medellin.Rs239,579 per passenger.Departing Wed, 13 May.One-way flight with Fiji Airways.Outbound indirect flight with Fiji Airways, departs from Melbourne Tullamarine on Wed, 13 May, arriving in Medellin Jose Maria Cordova.Price includes taxes and charges.From Rs239,579, select.
Medellin.Rs260,261 per passenger.Departing Thu, 16 Apr.One-way flight with Fiji Airways.Outbound indirect flight with Fiji Airways, departs from Melbourne Tullamarine on Thu, 16 Apr, arriving in Medellin Jose Maria Cordova.Price includes taxes and charges.From Rs260,261, select.
Medellin.Rs262,348 per passenger.Departing Mon, 1 Jun.One-way flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Mon, 1 Jun, arriving in Medellin Jose Maria Cordova.Price includes taxes and charges.From Rs262,348, select.
Medellin.Rs272,901 per passenger.Departing Sun, 2 Aug.One-way flight with Fiji Airways.Outbound indirect flight with Fiji Airways, departs from Melbourne Tullamarine on Sun, 2 Aug, arriving in Medellin Jose Maria Cordova.Price includes taxes and charges.From Rs272,901, select.
Medellin.Rs355,617 per passenger.Departing Thu, 22 Oct.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Thu, 22 Oct, arriving in Medellin Jose Maria Cordova.Price includes taxes and charges.From Rs355,617, select.
Medellin.Rs355,675 per passenger.Departing Wed, 17 Feb.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Wed, 17 Feb, arriving in Medellin Jose Maria Cordova.Price includes taxes and charges.From Rs355,675, select.
Medellin.Rs394,141 per passenger.Departing Mon, 30 Mar.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Mon, 30 Mar, arriving in Medellin Jose Maria Cordova.Price includes taxes and charges.From Rs394,141, select.
Medellin.Rs429,919 per passenger.Departing Mon, 13 Jul.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Mon, 13 Jul, arriving in Medellin Jose Maria Cordova.Price includes taxes and charges.From Rs429,919, select.
Medellin.Rs430,723 per passenger.Departing Wed, 2 Dec.One-way flight with United.Outbound indirect flight with United, departs from Melbourne Tullamarine on Wed, 2 Dec, arriving in Medellin Jose Maria Cordova.Price includes taxes and charges.From Rs430,723, select.

Find the cheapest month to fly from Melbourne to Medellin

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Medellin flights are currently cheapest in May.
Mar
from Rs393,364
Apr
from Rs259,748
May
from Rs239,107
Jun
from Rs261,831
Jul
from Rs429,072
Aug
from Rs272,363
Sep
Find prices
Oct
from Rs354,917
Nov
Find prices
Dec
from Rs429,875
Jan
Find prices
Feb
from Rs354,975

Alternative Melbourne to Medellin routes

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

Medellin Enrique Olaya Herrera

3km from central Medellin
Closest
from Rs266,091
Search flights

Medellin Jose Maria Cordova

19km from central Medellin
Cheapest
from Rs239,579
Search flights

Melbourne to Medellin: Flight information

The things to know before you go.
Cheapest flight foundRs239,579
Cheapest month to flyMay

Finding cheap flights from Melbourne to Medellin: Frequently asked questions

There are 2 airports in Medellin: Medellin Enrique Olaya Herrera and Medellin Jose Maria Cordova.
The best price we found for a return flight from Melbourne to Medellin is Rs491,909. 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 to Medellin. But we found flights with one or more stops from Rs491,909.
As of March 2026, there are no flights flying from Melbourne to Medellin.
The cheapest month to fly from Melbourne to Medellin is usually November.
If you're flying from Melbourne, the cheapest airport near Medellin is Medellin Jose Maria Cordova – which is 18.9 km away from the centre of Medellin. We've found flights into this airport from Rs491,909.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Medellin on Sunday, 15 November 2026.
No airlines currently offer direct flights between Melbourne and Medellin. 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 Medellin 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 Medellin is around 40 days in advance, so don’t leave your flight to the last minute.
In March, the average temperature is usually around 19°C. May is typically the warmest month in Medellin, when it usually averages around 21°C. You can expect the least rain in January. The coldest month is November, with temperatures averaging 15°C. The rainiest month is May.
The cheapest airline that flies to Medellin is Fiji Airways .

Travelling from Melbourne to Medellin: what you need to know

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Explore your options for booking a flight from Melbourne to Medellin departing from here.

  • Disembark at Medellin's primary gateway, Jose Maria Cordova International Airport (MDE).

  • The timezone in Medellin is UTC-5, which is 16 hours behind Melbourne.

  • 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 board your Melbourne to Medellin flight.

  • During popular months like July, you'll want to get to the airport well in advance. Plan to arrive two hours before a domestic departure and four hours ahead of an international flight when you travel during high season in general.

How to find the cheapest flights from Melbourne to Medellin

  • Don't leave things to the last minute. You're more likely to find cheap Melbourne to Medellin flights if you book ahead. Airlines often have some great early bird deals.

  • The 'Whole month' search tool will show you the cheapest plane tickets from Melbourne to Medellin throughout the month. It's a good way to find a bargain if your plans are flexible.

  • Getting a cheap flight from Melbourne to Medellin is easy with Price Alerts. All you need to do is set up one of these automatic alerts and we'll get in touch when a better deal is available.

  • Select your ideal arrival and departure times, airlines and number of stops by using the filters. Alternatively, sort your Melbourne to Medellin flight results by 'Cheapest,' 'Fastest' or 'Best.'

Flying from Melbourne

Melbourne Tullamarine Airport (MEL)

  • The journey from central Melbourne to MEL takes about 40 minutes by public transport. If you drive, ride-share or get a cab, you'll cover the 19 kilometres in 30 minutes or so, depending on traffic.

  • Need a convenient hotel near Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Medellin, these stays will put you nice and close to your departure gate:

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, 67.71% of flights meet their scheduled arrival time.

Arriving in Medellin

Jose Maria Cordova International Airport (MDE)

  • Jose Maria Cordova International Airport (MDE) to central Medellin takes around 35 minutes to reach by car. The centre is roughly 18 kilometres away.

  • Book a hotel close to MDE if you're coming in on a late flight from Melbourne to Medellin. Check in to one of these accommodation options and avoid the hassle of a long transfer:

  • Grab a Jose Maria Cordova International Airport rental car and explore Medellin and beyond with your own wheels. Localiza, Green Motion and Confort Rent a Car are popular providers to choose from here.

  • Reserving your ride from Jose Maria Cordova International Airport around one week ahead boosts your odds of scoring a great price.

Enrique Olaya Herrera Airport (EOH)

  • Enrique Olaya Herrera Airport (EOH) is around 3 kilometres from central Medellin. After your flight from Melbourne to Medellin, it takes approximately 15 minutes to get to the heart of the city in a cab or ride-share.

  • Public transport will get you there in about 30 minutes.

  • Why waste time waiting for a cab? An Enrique Olaya Herrera Airport rental car lets you get moving right away. Put on your favourite playlist and hit the highway with a set of wheels from Confort Rent a Car or Green Motion.

  • Avoid paying extra. Securing your ride one week ahead of your arrival at EOH will save you money.

Best time to go to Medellin

  • August is the busiest month for flights from Melbourne to Medellin. To steer clear of the crowds, go to Medellin in April.

  • Before locking in your Melbourne to Medellin tickets, think about what kind of weather you prefer. August is the warmest month in Medellin, with temperatures ranging from 11ºC to 27ºC.

  • If you want to travel in cooler conditions, search for a cheap flight from Melbourne to Medellin in July when temperatures average between 11ºC and 27ºC.

More about Medellin

  • After booking your flight from Melbourne to Medellin, decide where you'll be dropping your bags. Make one of these accommodation options your base for exploring Medellin:

  • Every great adventure has to include a little sightseeing. Parque Arvi, Botero Plaza and Pueblito Paisa are attractions you won't want to skip in Medellin.

Explore more of Colombia

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

  • Around 322 kilometres south of Medellin, Cali is another essential stop in Colombia. Experience this destination's highlights firsthand at Cristo Rey, Gato de Tejada and Caliwood Museo de la Cinematografia.

Plan the rest of your trip from Melbourne to Medellin

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