Skyscanner

Cheap flights from Cologne to Melbourne Tullamarine

Travelers and cabin class

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

Flight deals from Cologne to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best round-trip flight from Cologne to Melbourne Tullamarine? Find the lowest prices on one-way and round-trip tickets right here.
Melbourne.$1,018 per passenger.Departing Tue, Jun 10, returning Tue, Jun 17.Round-trip flight with Eurowings and Sichuan Airlines.Outbound indirect flight with Eurowings, departing from Cologne on Tue, Jun 10, arriving in Melbourne Tullamarine.Inbound indirect flight with Sichuan Airlines, departing from Melbourne Tullamarine on Tue, Jun 17, arriving in Cologne.Price includes taxes and charges.From $1,018, select.
Melbourne.$1,148 per passenger.Departing Sun, May 25, returning Thu, May 29.Round-trip flight with Eurowings and China Eastern.Outbound indirect flight with Eurowings, departing from Cologne on Sun, May 25, arriving in Melbourne Tullamarine.Inbound indirect flight with China Eastern, departing from Melbourne Tullamarine on Thu, May 29, arriving in Cologne.Price includes taxes and charges.From $1,148, select.
Melbourne.$1,283 per passenger.Departing Fri, May 16, returning Sat, Jun 14.Round-trip flight with Turkish Airlines and Jetstar.Outbound indirect flight with Turkish Airlines, departing from Cologne on Fri, May 16, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Sat, Jun 14, arriving in Cologne.Price includes taxes and charges.From $1,283, select.
Melbourne.$1,355 per passenger.Departing Sat, Nov 1, returning Fri, Nov 14.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Cologne on Sat, Nov 1, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Fri, Nov 14, arriving in Cologne.Price includes taxes and charges.From $1,355, select.
Melbourne.$1,890 per passenger.Departing Sun, Jun 22, returning Sat, Jul 5.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Cologne on Sun, Jun 22, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Sat, Jul 5, arriving in Cologne.Price includes taxes and charges.From $1,890, select.
Melbourne.$2,125 per passenger.Departing Fri, Aug 1, returning Sat, Sep 6.Round-trip flight with Turkish Airlines and Qantas.Outbound indirect flight with Turkish Airlines, departing from Cologne on Fri, Aug 1, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departing from Melbourne Tullamarine on Sat, Sep 6, arriving in Cologne.Price includes taxes and charges.From $2,125, select.
Melbourne.$2,139 per passenger.Departing Mon, Jan 12, returning Sun, Mar 22.Round-trip flight with Eurowings and Singapore Airlines.Outbound indirect flight with Eurowings, departing from Cologne on Mon, Jan 12, arriving in Melbourne Tullamarine.Inbound indirect flight with Singapore Airlines, departing from Melbourne Tullamarine on Sun, Mar 22, arriving in Cologne.Price includes taxes and charges.From $2,139, select.
Melbourne.$2,230 per passenger.Departing Thu, Oct 30, returning Fri, Dec 19.Round-trip flight with Eurowings and Singapore Airlines.Outbound indirect flight with Eurowings, departing from Cologne on Thu, Oct 30, arriving in Melbourne Tullamarine.Inbound indirect flight with Singapore Airlines, departing from Melbourne Tullamarine on Fri, Dec 19, arriving in Cologne.Price includes taxes and charges.From $2,230, 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 June.
May
from $1,148
Jun
from $1,018
Jul
from $3,779
Aug
from $2,638
Sep
from $2,263
Oct
Find prices
Nov
from $1,355
Dec
from $2,730
Jan
from $2,259
Feb
Find prices
Mar
Find prices
Apr
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.

Cologne to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$1,018
Cheapest month to flyJune

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

The best price we found for a round-trip flight from Cologne to Melbourne Tullamarine is $1,018. 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 $1,018.
There are no flights flying from Cologne to Melbourne Tullamarine, as of May 2025.
The cheapest month to fly from Cologne to Melbourne Tullamarine is usually May 2025.
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, June 10, 2025.
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, Eurowings offers the cheapest flight tickets to Melbourne Tullamarine.

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

  • Melbourne is ten hours ahead of Cologne and is in the UTC+11 timezone.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules worth sticking to. Be at the airport with enough time to board your CGN to MEL flight.

  • During popular months like July, you'll want to get to the airport even earlier. Plan to arrive two hours before a domestic departure and four hours ahead for an international flight when you travel during peak periods in general.

  • Pick a stopover if you want to break up your flight. Just deselect 'Direct flights only' to see your options for tickets from Cologne Bonn Airport to Melbourne Tullamarine Airport. Dubai Airport is a popular stopover on the CGN to MEL route.

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

  • At the moment, $456 is the lowest price we've seen for a one-way Cologne Bonn Airport to Melbourne Tullamarine Airport flight. The best price for a return ticket is $1,018. Bear in mind that fares can change due to demand when booking.

  • To score cheap tickets from CGN to MEL, book in advance. Airlines tend to offer their most competitively priced fares when flights are first released.

  • The 'Whole month' search tool shows you the cheapest flights from Cologne Bonn Airport to Melbourne Tullamarine Airport across the month. It's an easy way to snap up a bargain if your plans aren't set in stone.

  • Cut down on the time spent looking for cheap flights from CGN to MEL by setting up a Price Alert. You'll receive an email or push notification on the app when fares go down.

  • Choose your preferred arrival and departure times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to get the best deals on flights from Cologne Bonn Airport to Melbourne Tullamarine Airport.

Handy information about Cologne Bonn Airport (CGN)

  • When it comes to the on-time performance of Cologne Bonn Airport, 74.45% of flights arrive within the scheduled timeframe.

  • To get to Cologne Bonn Airport from central Cologne, it takes around 20 minutes if you're going by car. This depends on traffic though. It's approximately 14 kilometers from the airport to the city center.

  • Catching public transport? Expect a trip time of around 30 minutes.

  • Need a convenient hotel close to CGN? If you're boarding an early flight from Cologne Bonn Airport to Melbourne Tullamarine Airport, these stays will put you moments from check-in:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • Melbourne Tullamarine Airport is roughly 24 kilometers from the center of Melbourne. The drive time takes about 30 minutes.

  • It typically takes 40 minutes if you're using public transport.

When to fly to Melbourne Tullamarine Airport (MEL)

  • It's time to pick your travel dates for your flight from Cologne Bonn Airport to Melbourne Tullamarine Airport. January is the busiest month to head to Melbourne. If you're after a more relaxed vibe, go in April.

  • Before locking in your flight from Cologne Bonn Airport to Melbourne Tullamarine Airport, think about the type of weather you like. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • July has average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Look for cheap tickets from CGN to MEL around that time if you want to travel when it's cooler.

Explore more of Australia

  • Melbourne has plenty going for it, but there are so many other parts of Australia you should also see. Around 467 kilometers north-east of Melbourne, a visit to Canberra will keep your itinerary busy. Start with attractions like Australian War Memorial, National Gallery of Australia and Parliament House.

  • Geelong is another must-experience destination in Australia and is around 64 kilometers south-west of Melbourne. No trip is complete without experiencing Ford Motor Company, Roraima Nursery and RTC Resource Centre.

Plan the rest of your trip from Cologne to Melbourne

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