Skyscanner home

C$660 Cheap Flights from Cologne (CGN) to Melbourne Tullamarine (MEL)

Compare Cologne to Melbourne Tullamarine flight deals

Find the cheapest month or even day of the year to fly to Melbourne Tullamarine

Book the best Melbourne Tullamarine fare with no extra fees

TrustScore 4.5 out of 5 4.5 out of 5 based on 1,013 reviews Trustpilot

Flight deals from Cologne to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best return flight from Cologne Airport to Melbourne Tullamarine Airport? If you want to travel next month, return fares start from C$1,719. Find the lowest prices on one-way and return tickets right here.
Melbourne.C$660 per passenger.Departing Wed., Sep. 9.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Cologne on Wed., Sep. 9, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$660, select.
Melbourne.C$743 per passenger.Departing Thu., Nov. 19.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Cologne on Thu., Nov. 19, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$743, select.
Melbourne.C$754 per passenger.Departing Tue., Oct. 27.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Cologne on Tue., Oct. 27, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$754, select.
Melbourne.C$758 per passenger.Departing Sat., Aug. 29.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Cologne on Sat., Aug. 29, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$758, select.
Melbourne.C$764 per passenger.Departing Fri., Feb. 26.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Cologne on Fri., Feb. 26, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$764, select.
Melbourne.C$774 per passenger.Departing Wed., Dec. 9.One-way flight with AJet.Outbound indirect flight with AJet, departs from Cologne on Wed., Dec. 9, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$774, select.
Melbourne.C$788 per passenger.Departing Wed., Mar. 3.One-way flight with AJet.Outbound indirect flight with AJet, departs from Cologne on Wed., Mar. 3, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$788, select.
Melbourne.C$1,019 per passenger.Departing Tue., Jan. 19.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Cologne on Tue., Jan. 19, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,019, select.
Melbourne.C$1,835 per passenger.Departing Fri., Apr. 9.One-way flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Cologne on Fri., Apr. 9, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,835, select.
Melbourne.C$2,264 per passenger.Departing Thu., Jul. 15.One-way flight with Lufthansa.Outbound indirect flight with Lufthansa, departs from Cologne on Thu., Jul. 15, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$2,264, select.
Melbourne.C$2,557 per passenger.Departing Tue., Jul. 28.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Cologne on Tue., Jul. 28, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$2,557, select.

Find the cheapest month to fly from Cologne to Melbourne Tullamarine

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Cologne to Melbourne Tullamarine flights are currently cheapest in September.
Jul.
from C$2,557
Aug.
from C$758
Sep.
from C$660
Oct.
from C$754
Nov.
from C$743
Dec.
from C$774
Jan.
from C$1,019
Feb.
from C$764
Mar.
from C$788
Apr.
from C$1,835
May
Find prices
Jun.
Find prices

Cologne to Melbourne Tullamarine: Alternative routes

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

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from C$660
Search flights

Melbourne Avalon

50km from central Melbourne
from C$799
Search flights

Cologne to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundC$660
Cheapest month to flySeptember

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

The best price we found for a return flight from Cologne to Melbourne Tullamarine is C$1,333. 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 Cologne to Melbourne Tullamarine. But we found flights with one or more stops from C$1,333.
As of July 2026, there are no flights flying from Cologne to Melbourne Tullamarine.
The cheapest month to fly from Cologne to Melbourne Tullamarine is usually November.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Cologne Airport to Melbourne Tullamarine Airport on Tuesday, November 10, 2026.
No airlines currently offer direct flights between Cologne Airport and Melbourne Tullamarine 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 Melbourne Tullamarine 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.

Currently, Ryanair offers the cheapest flight tickets to Melbourne Tullamarine.

Flying from Cologne Bonn Airport (CGN) to Melbourne Tullamarine Airport (MEL): what you need to know

  • During popular months like July, you'll want to get to the airport earlier than usual. Arrive two hours before domestic departures and four hours ahead of an international flight when you travel during a peak period in general.

  • If you'd love to check out a different city along the way, consider a flight with a stopover. To see your options for flights from Cologne Bonn Airport to Melbourne Tullamarine Airport, deselect 'Direct flights only.' Dubai Airport is a sought-after stop between CGN and MEL.

  • To find out whether you need a visa to enter Australia, contact your airline and the local embassy or consulate. They'll provide you with the most up-to-date details, including other paperwork you may need after booking your cheap ticket from CGN to MEL.

How to find the cheapest flights from Cologne Bonn Airport (CGN) to Melbourne Tullamarine Airport (MEL)

  • C$660 is currently the lowest price for a one-way ticket from Cologne Bonn Airport to Melbourne Tullamarine Airport. A return flight starts at C$1,333. These fares may change based on availability and demand.

  • Don't leave everything to the last moment. You're more likely to find cheap flight tickets from CGN to MEL if you book early. Airlines often have some fantastic early bird rates.

  • The 'Whole month' search function shows you the cheapest flight tickets from Cologne Bonn Airport to Melbourne Tullamarine Airport throughout the entire month. It's the best way to find a bargain if your travel plans aren't set in stone.

  • Snapping up a cheap ticket from CGN to MEL couldn't be easier with Price Alerts. Simply create one of these automatic alerts and we'll get in touch when the price has dropped.

  • Tailor your trip using filters. Select your ideal departure and arrival times, airlines and total journey duration. You can also sort the results by 'Fastest,' 'Cheapest' or 'Best' flights from Cologne Bonn Airport to Melbourne Tullamarine Airport.

Handy information about Cologne Bonn Airport (CGN)

  • Traveling from central Cologne to Cologne Bonn Airport takes around 30 minutes on public transport. If you drive, ride-share or hail a cab, you'll cover the 14 kilometres in 18 minutes or so, depending on traffic conditions.

  • After a handy hotel close to CGN? If you've booked an early flight from Cologne Bonn Airport to Melbourne Tullamarine Airport, these stays will have you moments from your check-in counter:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • Melbourne Tullamarine Airport is approximately 24 kilometres from central Melbourne. With a cab or in your own car rental, the drive is around 28 minutes.

  • It takes roughly 42 minutes to get there using public transport.

When to fly to Melbourne Tullamarine Airport (MEL)

  • It's time to plan your trip dates for your flight from Cologne Bonn Airport to Melbourne Tullamarine Airport. July is the busiest month to visit Melbourne. If you prefer a more low-key vibe, go in April.

  • The warmest month in Melbourne is January, with the temperature ranging between 12ºC and 29ºC. Book your flights from Cologne Bonn Airport to Melbourne Tullamarine Airport in this month if you like this kind of weather.

  • Search for cheap flight tickets from CGN to MEL in July if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 4ºC and 13ºC on average.

More about Melbourne

  • Start your Melbourne trip right by finding the perfect stay. As soon as you've booked your flight from CGN to MEL, check out our selection of hotel options including:

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

Complete your Melbourne trip with hotels and a car rental

  • Once you've secured your cheap ticket to Melbourne Tullamarine Airport, discover the lowest prices and exclusive offers on hotels. You can also compare hundreds of car rental companies in one go to get the best car rental price for your Melbourne trip.

Plan the rest of your trip from Cologne to Melbourne

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