Skyscanner home

Cheap Flights from Cologne to Mália

Compare Cologne to Mália flight deals

Find the cheapest month or even day of the year to fly to Mália

Book the best Mália fare with no extra fees

Cologne Airport to Mália flight deals

Looking for a cheap last-minute deal or the best roundtrip flight from Cologne Airport to Mália? Find our lowest prices on one-way and roundtrip tickets to the most convenient airport right here.
Heraklion.AED 171 per passenger.Departing Fri, Oct 30.One-way flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departing from Cologne on Fri, Oct 30, arriving in Crete Heraklion.Price includes taxes and charges.From AED 171, select.
Heraklion.AED 184 per passenger.Departing Wed, Aug 26.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departing from Cologne on Wed, Aug 26, arriving in Crete Heraklion.Price includes taxes and charges.From AED 184, select.
Heraklion.AED 205 per passenger.Departing Fri, Nov 6.One-way flight with Eurowings.Outbound direct flight with Eurowings departing from Cologne on Fri, Nov 6, arriving in Crete Heraklion.Price includes taxes and charges.From AED 205, select.
Heraklion.AED 205 per passenger.Departing Wed, Sep 23.One-way flight with Eurowings.Outbound direct flight with Eurowings departing from Cologne on Wed, Sep 23, arriving in Crete Heraklion.Price includes taxes and charges.From AED 205, select.
Heraklion.AED 255 per passenger.Departing Fri, Aug 21.One-way flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departing from Cologne on Fri, Aug 21, arriving in Crete Heraklion.Price includes taxes and charges.From AED 255, select.
Heraklion.AED 352 per passenger.Departing Tue, Jul 7.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departing from Cologne on Tue, Jul 7, arriving in Crete Heraklion.Price includes taxes and charges.From AED 352, select.
Heraklion.AED 469 per passenger.Departing Wed, Jul 15.One-way flight with Eurowings.Outbound direct flight with Eurowings departing from Cologne on Wed, Jul 15, arriving in Crete Heraklion.Price includes taxes and charges.From AED 469, select.
Heraklion.AED 536 per passenger.Departing Tue, Jun 30.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departing from Cologne on Tue, Jun 30, arriving in Crete Heraklion.Price includes taxes and charges.From AED 536, select.
Heraklion.AED 552 per passenger.Departing Thu, Jun 10.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departing from Cologne on Thu, Jun 10, arriving in Crete Heraklion.Price includes taxes and charges.From AED 552, select.
Heraklion.AED 569 per passenger.Departing Sat, Jun 27.One-way flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departing from Cologne on Sat, Jun 27, arriving in Crete Heraklion.Price includes taxes and charges.From AED 569, select.
Heraklion.AED 607 per passenger.Departing Sat, Dec 5.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departing from Cologne on Sat, Dec 5, arriving in Crete Heraklion.Price includes taxes and charges.From AED 607, select.
Heraklion.AED 632 per passenger.Departing Fri, Jan 15.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departing from Cologne on Fri, Jan 15, arriving in Crete Heraklion.Price includes taxes and charges.From AED 632, select.
Heraklion.AED 632 per passenger.Departing Mon, Feb 8.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departing from Cologne on Mon, Feb 8, arriving in Crete Heraklion.Price includes taxes and charges.From AED 632, select.
Heraklion.AED 795 per passenger.Departing Sat, May 29.One-way flight with Lufthansa.Outbound indirect flight with Lufthansa, departing from Cologne on Sat, May 29, arriving in Crete Heraklion.Price includes taxes and charges.From AED 795, select.
Heraklion.AED 798 per passenger.Departing Fri, Apr 16.One-way flight with Lufthansa.Outbound indirect flight with Lufthansa, departing from Cologne on Fri, Apr 16, arriving in Crete Heraklion.Price includes taxes and charges.From AED 798, select.
Heraklion.AED 854 per passenger.Departing Wed, Mar 3.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departing from Cologne on Wed, Mar 3, arriving in Crete Heraklion.Price includes taxes and charges.From AED 854, select.
Show more deals

Cologne to Mália: Flight information

The things to know before you go.
Fly intoCrete Heraklion Airport
Cheapest flight foundAED 171
Cheapest month to flyOctober
Average flight time3 hrs, 13 mins
Most popular airlineCorendon Airlines Europe
Average flights per week17

Find the cheapest month to fly from Cologne to Mália

We always keep an eye on fares, so you can find the best flight deal in seconds. It looks like Cologne to Mália flights are currently cheapest in August. We’ve based this on flights into Crete Heraklion Airport.
Jun
from AED 536
Jul
from AED 352
Aug
from AED 184
Sep
from AED 205
Oct
from AED 171
Nov
from AED 205
Dec
from AED 607
Jan
from AED 632
Feb
from AED 632
Mar
from AED 854
Apr
from AED 798
May
from AED 795

Finding cheap flights from Cologne to Mália: Frequently asked questions

There are two (2) airports near Mália: Crete Heraklion Airport and Sitia Airport.
The best price we found for a round-trip flight from Cologne to Mália is AED 427. 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.
Corendon Airlines Europe, Aegean Airlines, and Eurowings all offer direct flights to Crete Heraklion Airport.
We've checked every Cologne Airport to Mália fare we could find, and the cheapest upcoming date to fly seems to be on Wednesday, August 26, 2026. Overall, the cheapest month to fly from Cologne Airport to Mália is usually August.
If you're flying from Cologne Airport, the cheapest airport near Mália is Crete Heraklion – which is 26.0 km away from the center of Mália. We've found flights to this airport from AED 427.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Cologne Airport to Mália on Wednesday, August 26, 2026.
No airlines currently offer direct flights between Cologne Airport and Mália. 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 Mália 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 Mália is around 40 days in advance, so don’t leave your flight to the last minute.

Crete Heraklion Airport is 26.0km from Mália and Sitia Airport is 60.1km from Mália.
Crete Heraklion Airport is closest to Mália, at around 26.0 km away.
Currently, the cheapest airline that flies to Crete Heraklion Airport – the closest airport to Mália – is Ryanair.