Skyscanner

Cheap flights from Cologne to Melbourne

Travelers and cabin class

Compare Cologne 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 Cologne to Melbourne

Looking for a cheap last-minute deal or the best round-trip flight from Cologne to Melbourne? Find the lowest prices on one-way and round-trip tickets right here.
Melbourne.C$1,632 per passenger.Departing Sun, May 25, returning Wed, Jun 4.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 Wed, Jun 4, arriving in Cologne.Price includes taxes and charges.From C$1,632, select.
Melbourne.C$1,665 per passenger.Departing Mon, Jun 30, returning Mon, Jul 7.Round-trip flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departing from Cologne on Mon, Jun 30, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Mon, Jul 7, arriving in Cologne.Price includes taxes and charges.From C$1,665, select.
Melbourne.C$1,734 per passenger.Departing Fri, Jun 6, returning Tue, Jun 10.Round-trip flight with Eurowings and Hainan Airlines.Outbound indirect flight with Eurowings, departing from Cologne on Fri, Jun 6, arriving in Melbourne Tullamarine.Inbound indirect flight with Hainan Airlines, departing from Melbourne Tullamarine on Tue, Jun 10, arriving in Cologne.Price includes taxes and charges.From C$1,734, select.
Melbourne.C$1,745 per passenger.Departing Sat, May 17, returning Sat, May 24.Round-trip flight with Ryanair and Jetstar.Outbound indirect flight with Ryanair, departing from Cologne on Sat, May 17, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Sat, May 24, arriving in Cologne.Price includes taxes and charges.From C$1,745, select.
Melbourne.C$1,909 per passenger.Departing Fri, Oct 24, returning Sun, Nov 2.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Cologne on Fri, Oct 24, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Sun, Nov 2, arriving in Cologne.Price includes taxes and charges.From C$1,909, select.
Melbourne.C$2,039 per passenger.Departing Mon, Oct 6, returning Mon, Oct 27.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Cologne on Mon, Oct 6, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Mon, Oct 27, arriving in Cologne.Price includes taxes and charges.From C$2,039, select.
Melbourne.C$2,040 per passenger.Departing Mon, Dec 8, returning Mon, Dec 15.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Cologne on Mon, Dec 8, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Mon, Dec 15, arriving in Cologne.Price includes taxes and charges.From C$2,040, select.
Melbourne.C$2,040 per passenger.Departing Mon, Jan 5, returning Mon, Jan 26.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Cologne on Mon, Jan 5, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Mon, Jan 26, arriving in Cologne.Price includes taxes and charges.From C$2,040, select.

Find the cheapest month to fly from Cologne to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Cologne to Melbourne flights are currently cheapest in June.
May
from C$1,745
Jun
from C$1,734
Jul
Find prices
Aug
from C$2,961
Sep
from C$2,301
Oct
from C$2,039
Nov
from C$2,599
Dec
from C$2,040
Jan
from C$2,040
Feb
Find prices
Mar
Find prices
Apr
Find prices

Alternative Cologne to Melbourne routes

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

Cologne to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundC$1,632
Cheapest month to flyMay

Finding cheap flights from Cologne 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 round-trip flight from Cologne to Melbourne is C$1,632. 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. But we found flights with one or more stops from C$1,632.
There are no flights flying from Cologne to Melbourne, as of May 2025.
The cheapest month to fly from Cologne to Melbourne is usually May 2025.
If you're flying from Cologne Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the center of Melbourne. We've found flights to this airport from C$1,632.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Cologne Airport to Melbourne on Sunday, May 25, 2025.
No airlines currently offer direct flights between Cologne 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 May, the average temperature is usually around 12°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, Eurowings offers the cheapest flight tickets to Melbourne.

Travelling from Cologne Bonn Airport (CGN) to Melbourne: what you need to know

  • Melbourne is ten hours ahead of Cologne, where Cologne Bonn Airport is located. Melbourne observes the UTC+11 timezone.

  • For a smooth journey, 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 catch your CGN to Melbourne flight.

  • Longer lines at check-in and security are likely if you're travelling during high season, so give yourself a bit more breathing room. A good rule of thumb for peak times? Get there up to four hours early for international flights and at least two hours for domestic departures.

  • Finding a flight ticket from CGN to Melbourne with a stopover is simple. Whether you'd like to cut costs on your fare or discover a new city, just deselect 'Direct flights only' to browse your options. A top stop on this route is Dubai Airport (DXB).

  • Located around 13 kilometres from central Cologne, CGN can be reached in about 20 minutes by car. The journey on public transport takes roughly 30 minutes.

  • In search of a hotel near CGN? If you're catching an early flight from Cologne Bonn Airport to Melbourne, these stays will put you moments from your departure gate:

  • When it comes to Cologne Bonn Airport's on-time performance, data shows 74.45% of flights arrive within the expected time frame.

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

  • C$721 is the lowest price we've found for a one-way Cologne Bonn Airport to Melbourne flight. A return flight ticket right now is C$1,632. Depending on when you want to go and the availability, these fares may change.

  • To pick up cheap flights from CGN to Melbourne, book in advance. Airlines generally offer the most competitive fares when flights are first released.

  • The 'Whole month' tool will show you the cheapest tickets from Cologne Bonn Airport to Melbourne throughout the month. It's a great way to snap up a bargain if your travel plans are flexible.

  • Finding a cheap flight from CGN to Melbourne is a breeze with Price Alerts. Simply create one of these automatic notifications and we'll let you know as soon as a cheaper option becomes available.

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

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It'll take you about 30 minutes to reach the centre driving.

  • Travelling to the centre by public transport typically takes 40 minutes.

  • Book a hotel close to MEL if you're coming in on a late flight from Cologne Bonn Airport to Melbourne. Choose one of these accommodation options and make arrival day easier:

  • Pick up a Melbourne Tullamarine Airport rental car and explore Melbourne and beyond with your own set of wheels. Bargain Car Rentals, East Coast and Sixt are top providers to choose from here.

  • To get the best deal, book your vehicle from Melbourne Tullamarine Airport about four weeks in advance of your flight from CGN to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is about 56 kilometres from central Melbourne. Once you've hopped off your flight from Cologne Bonn Airport to Melbourne, it'll take you around 50 minutes to get to the heart of the city in a cab or ride-share.

  • Public transport will get you there in about 2 hours 5 minutes.

  • You'll find a few fantastic accommodation options just a quick drive from AVV. Get into relaxation mode at Corio Bay Motel after your CGN to Melbourne flight.

  • Sixt, Kangaroo Rental and yesaway car rental make collecting an Avalon Airport rental car easy and quick. These trusted companies are located in or around the terminal and will get you on your way in no time.

  • Get first dibs on the best options. Booking your ride from AVV three weeks ahead of time often means better prices and a wider choice of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from central Melbourne. It takes about 25 minutes to get to the city centre by ride-share or cab after your flight from Cologne Bonn Airport to Melbourne.

  • Public transport can get you there in around 1 hour 15 minutes.

  • Enjoy a low-stress, comfortable start to your break by staying at a hotel near MEB after your CGN to Melbourne flight. Recharge after a day of travel or simply give yourself time to find your footing in a new place at:

  • Take the guesswork out of the next part of your trip by picking up an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are some companies you can book with.

  • Rental companies sometimes offer discounts on early bookings, so reserve your vehicle from MEB in advance of your flight from Cologne Bonn Airport to Melbourne. A little prep today saves cash tomorrow.

Best time to go to Melbourne

  • Visit Melbourne in peak season if you want a bustling atmosphere, but remember that hotel prices may be higher. Alternatively, book flights from Cologne Bonn Airport to Melbourne in the low season when prices are cheaper and it's not as busy.

  • Lock in a Cologne Bonn Airport to Melbourne flight ticket with a departure in January to visit the city during its warmest month. Expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).

  • July sees average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Search for a cheap ticket from CGN to Melbourne around that time if you'd rather travel in cooler conditions.

More about Melbourne

  • Start your Melbourne trip right by choosing the ideal place to stay. As soon as you've booked your flight from Cologne Bonn Airport to Melbourne, check out our selection of accommodation options including:

  • Every great adventure has to include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are essential stops on your Melbourne itinerary.

Explore more of Australia

  • Canberra is just one of the many places in Australia waiting to be explored once you've taken in the sights of Melbourne. Around 467 kilometres away to the north-east, well-known attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 451 kilometres south-east of Melbourne, Launceston is another essential stop in Australia. No visit is complete without checking out City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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.