Skyscanner home

Cheap flights from Cologne to Melbourne

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 return flight from Cologne Airport to Melbourne? If you want to travel next month, return fares start from $2,233. Find the lowest prices on one-way and return tickets right here.
Melbourne.$734 per passenger.Departing Tue, 16 Jun.One-way flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Cologne on Tue, 16 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $734, select.
Melbourne.$821 per passenger.Departing Mon, 7 Sep.One-way flight with AJet.Outbound indirect flight with AJet, departs from Cologne on Mon, 7 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $821, select.
Melbourne.$831 per passenger.Departing Sat, 7 Nov.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Cologne on Sat, 7 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $831, select.
Melbourne.$930 per passenger.Departing Sat, 17 Oct.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Cologne on Sat, 17 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $930, select.
Melbourne.$991 per passenger.Departing Wed, 5 Aug.One-way flight with AJet.Outbound indirect flight with AJet, departs from Cologne on Wed, 5 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $991, select.
Melbourne.$1,151 per passenger.Departing Sun, 5 Jul.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Cologne on Sun, 5 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,151, select.
Melbourne.$1,496 per passenger.Departing Wed, 30 Dec.One-way flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Cologne on Wed, 30 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,496, select.
Melbourne.$1,496 per passenger.Departing Thu, 28 Jan.One-way flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Cologne on Thu, 28 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,496, select.
Melbourne.$1,518 per passenger.Departing Wed, 27 May.One-way flight with Austrian Airlines.Outbound indirect flight with Austrian Airlines, departs from Cologne on Wed, 27 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,518, select.
Melbourne.$1,632 per passenger.Departing Tue, 2 Feb.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Cologne on Tue, 2 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,632, 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 $1,518
Jun
from $734
Jul
from $1,151
Aug
from $991
Sep
from $821
Oct
from $930
Nov
from $831
Dec
from $1,496
Jan
from $1,496
Feb
from $1,632
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.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from $734
Search flights

Melbourne Avalon

50km from central Melbourne
from $1,057
Search flights

Cologne to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$734
Cheapest month to flyJune

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 return flight from Cologne to Melbourne is $1,665. 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 $1,665.
As of May 2026, there are no flights flying from Cologne to Melbourne.
The cheapest month to fly from Cologne to Melbourne is usually November.
If you're flying from Cologne Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from $1,665.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Cologne Airport to Melbourne on Saturday, 7 November 2026.
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, Ryanair 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 runs on the UTC+11 timezone.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This will give you plenty of time to board your CGN to Melbourne flight.

  • Flying over a peak time like July? School holidays and other high seasons can mean longer lines at security. Play things extra safe and arrive up to four hours ahead of an international flight and two hours before domestic departures.

  • Stopovers offer the opportunity to visit a new city or just have a break during your trip. When looking for a plane ticket from CGN to Melbourne, uncheck 'Direct flights only' to browse all potential stops. Dubai Airport (DXB) is one of your options.

  • CGN is around 13 kilometres from central Cologne. If you're driving, ride-sharing or catching a taxi from the centre, it'll take you 20 minutes or so to get there, depending on traffic conditions. If you're planning to take public transport, expect the journey time to be around 30 minutes.

  • Want an easy start to your journey? Stay near CGN. Whether you have an early flight from Cologne Bonn Airport to Melbourne or just don't like being rushed, these hotels are just the thing:

  • 74.45% of flights that take off from Cologne Bonn Airport reach their destination on time.

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

  • $734 is the lowest price we've found for a one-way Cologne Bonn Airport to Melbourne flight. A return plane ticket right now is $1,665. 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 get to the centre driving.

  • Getting there by public transport will take you around 40 minutes.

  • If you're coming in on a late flight from Cologne Bonn Airport to Melbourne, nothing beats the convenience of staying near the terminal. Pick up your bags from the carousel and then be showered and snoozing not long after at one of these hotels near MEL:

  • Pick up a Melbourne Tullamarine Airport rental car and explore Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are top providers you can book with here.

  • For the best deal, reserve your vehicle from Melbourne Tullamarine Airport around four weeks ahead 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 reach the heart of the city in a cab or ride-share.

  • If you travel by public transport, you'll reach the centre in 2 hours 5 minutes or so.

  • You'll find a few fantastic places to stay within an easy drive of AVV. Ease into relaxation mode at Corio Bay Motel after your CGN to Melbourne flight.

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

  • Avoid paying more than you need to. Reserving your ride three weeks ahead of your arrival at AVV will save you money.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from central Melbourne. It'll take you about 25 minutes to get to the city centre by car once you've hopped off your flight from Cologne Bonn Airport to Melbourne.

  • The journey will take you roughly 1 hour 15 minutes by public transport.

  • Book a hotel close to MEB and get from baggage claim to bedtime in a flash. Whether you have a late CGN to Melbourne flight or just want a hassle-free arrival, these stays put comfort right within reach:

  • Stay in control of the next chapter of your journey by picking up an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are reliable rental providers.

  • Booking a couple of weeks in advance of your flight from Cologne Bonn Airport to Melbourne is a smart move. As well as better prices, you'll be able to choose the vehicle make and model you prefer at MEB.

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 plane 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

  • When it comes to looking for somewhere to rest your head, you'll find the best places to stay in Melbourne right here. Explore these hotels as soon as you've locked in your flight from Cologne Bonn Airport to Melbourne:

  • All great holidays should include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are must-do's during your Melbourne adventure.

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.