Find Cheap Flights from Cologne (CGN) to Malia (HER) from €190

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected flight deals from Cologne to Malia

The lowest prices found within the past 7 days from Cologne to Malia were €90 for one-way flights and €190 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Cheap Flights from Cologne to Malia & Flight Information
Origin airport IATA code
DUS
Destination airport IATA code
HER
Number of flight options
1
Return price
€190
Average flight time
4 hours 13 mins

Best Day to Book Flight from Cologne to Malia

Malia Flight Information

Traveling From
Cologne
Origin Airport IATA Code
CGN
Traveling To
Malia
Destination Airport IATA Code
HER
Number of Airlines Serving
Available Airlines
Eurowings, Corendon Airlines, Involatus, Aegean, Condor, Lufthansa
Distance
Direct Flight Time
Flight Price
€190

Need a car after flight from Cologne to Malia

Place to stay after flight from Cologne to Malia

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Asiakkaamme ...
9/10 Wonderful! (340 reviews)
"We spent a week here with our two daughters. It was an amazing experience. The hotel itself is beautifully designed with several options for swimming and laying out. It was great to be able to stay at a hotel where we could access the ocean directly. We never had issues finding beach chairs. The ..."

Reviewed on 18 Aug 2025

Phāea Cretan Malia, a Member of Design Hotels
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä ...
9.4/10 Exceptional! (32 reviews)
"Absolutely amazing 10/10 will come back for sure"

Reviewed on 3 May 2025

High Beach Hotel
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 4 ulkouima-altaasta. Lähellä ...
8.8/10 Excellent! (91 reviews)
"Nice facilities, food was good."

Reviewed on 31 Jul 2025

Ikaros Beach Resort & Spa - Adults Only
Save an average of 15% on thousands of hotels when you're signed in
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
PEZOULA, Hersonissos, Crete
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä ...
9.4/10 Exceptional! (138 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful."

Reviewed on 26 Jul 2023

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme ...
9/10 Wonderful! (1,000 reviews)
"Very nice clean hotel with good amenities and friendly staff , comfortable bed and lovely shower , could do with a few more decent tv stations"

Reviewed on 14 Aug 2025

Aquila Atlantis Hotel
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras, Hersonissos, M
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Asiakkaamme ...
9.2/10 Wonderful! (748 reviews)
"Best All-inclusive experience we have had. Each staff member was amazing, and the restaurants options were diverse and served delicious food. We will definitely be back"

Reviewed on 6 Aug 2025

Mitsis Selection Laguna
Don't see what you're looking for?
See all available properties in Malia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Terms & Conditions

Flight prices above are per person all prepaid taxes and online service fees included and subject to availability