Skyscanner home

Cheap flight tickets 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 return flight from Cologne Airport to Mália? Find our lowest prices on one-way and return tickets to the easiest airport right here.
Heraklion.RM487 per passenger.Departing Wed, 22 Apr, returning Wed, 29 Apr.Return flight with Ryanair.Outbound indirect flight with Ryanair, departs from Cologne on Wed, 22 Apr, arriving in Crete Heraklion.Inbound indirect flight with Ryanair, departs from Crete Heraklion on Wed, 29 Apr, arriving in Cologne.Price includes taxes and charges.From RM487, select.
Heraklion.RM508 per passenger.Departing Wed, 6 May, returning Tue, 12 May.Return flight with Ryanair.Outbound indirect flight with Ryanair, departs from Cologne on Wed, 6 May, arriving in Crete Heraklion.Inbound indirect flight with Ryanair, departs from Crete Heraklion on Tue, 12 May, arriving in Cologne.Price includes taxes and charges.From RM508, select.
Heraklion.RM647 per passenger.Departing Sun, 12 Apr, returning Thu, 16 Apr.Return flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departs from Cologne on Sun, 12 Apr, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departs from Crete Heraklion on Thu, 16 Apr, arriving in Cologne.Price includes taxes and charges.From RM647, select.
Heraklion.RM693 per passenger.Departing Wed, 29 Apr, returning Wed, 6 May.Return flight with Ryanair and easyJet.Outbound indirect flight with Ryanair, departs from Cologne on Wed, 29 Apr, arriving in Crete Heraklion.Inbound indirect flight with easyJet, departs from Crete Heraklion on Wed, 6 May, arriving in Cologne.Price includes taxes and charges.From RM693, select.
Heraklion.RM724 per passenger.Departing Mon, 25 May, returning Thu, 4 Jun.Return flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Cologne on Mon, 25 May, arriving in Crete Heraklion.Inbound indirect flight with Wizz Air Malta, departs from Crete Heraklion on Thu, 4 Jun, arriving in Cologne.Price includes taxes and charges.From RM724, select.
Heraklion.RM788 per passenger.Departing Tue, 9 Jun, returning Tue, 23 Jun.Return flight with Austrian Airlines.Outbound indirect flight with Austrian Airlines, departs from Cologne on Tue, 9 Jun, arriving in Crete Heraklion.Inbound indirect flight with Austrian Airlines, departs from Crete Heraklion on Tue, 23 Jun, arriving in Cologne.Price includes taxes and charges.From RM788, select.
Heraklion.RM826 per passenger.Departing Mon, 14 Sep, returning Wed, 23 Sep.Return flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Cologne on Mon, 14 Sep, arriving in Crete Heraklion.Inbound indirect flight with Wizz Air Malta, departs from Crete Heraklion on Wed, 23 Sep, arriving in Cologne.Price includes taxes and charges.From RM826, select.
Heraklion.RM828 per passenger.Departing Fri, 19 Jun, returning Tue, 23 Jun.Return flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departs from Cologne on Fri, 19 Jun, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departs from Crete Heraklion on Tue, 23 Jun, arriving in Cologne.Price includes taxes and charges.From RM828, select.
See more deals

Cologne to Mália: Flight information

The things to know before you go.
Fly intoCrete Heraklion Airport
Cheapest flight foundRM487
Cheapest month to flyApril
Average flight time3 hrs, 11 mins
Most popular airlineCorendon Airlines Europe
Average flights per week28

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 April. We’ve based this on flights into Crete Heraklion Airport.
Feb
Find prices
Mar
from RM968
Apr
from RM487
May
from RM508
Jun
from RM788
Jul
from RM871
Aug
from RM867
Sep
from RM826
Oct
from RM856
Nov
from RM1,519
Dec
from RM1,350
Jan
Find prices

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

There are 2 airports near Mália: Crete Heraklion Airport and Sitia Airport.
The best price we found for a return flight from Cologne to Mália is RM487. 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, 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, 22 April 2026. Overall, the cheapest month to fly from Cologne Airport to Mália is usually April.
If you're flying from Cologne Airport, the cheapest airport near Mália is Crete Heraklion – which is 26.0 km away from the centre of Mália. We've found flights into this airport from RM487.
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, 22 April 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.0km 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 - Ryanair.