Find Cheap Flights from Paris (PAR) to Malia (HER) from €136

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 Paris to Malia

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

Wed, 4 Jun - Thu, 5 Jun
ORY
Orly
HER
Nikos Kazantzakis
€136 Return, found 4 days ago
€136
Return
found 4 days ago
Select Transavia France flight, departing Wed, 4 Jun from Orly to Nikos Kazantzakis, returning Thu, 5 Jun, priced at €136 found 4 days ago
Mon, 26 May - Thu, 29 May
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
€165 Return, found 5 days ago
€165
Return
found 5 days ago
Select SKY express flight, departing Mon, 26 May from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Thu, 29 May, priced at €165 found 5 days ago
Mon, 26 May - Thu, 29 May
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
€169 Return, found 5 days ago
€169
Return
found 5 days ago
Select Aegean flight, departing Mon, 26 May from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Thu, 29 May, priced at €169 found 5 days ago
Mon, 26 May - Thu, 29 May
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
€211 Return, found 5 days ago
€211
Return
found 5 days ago
Select SKY express flight, departing Mon, 26 May from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Thu, 29 May, priced at €211 found 5 days ago
Wed, 4 Jun - Thu, 5 Jun
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
€278 Return, found 4 days ago
€278
Return
found 4 days ago
Select Lufthansa flight, departing Wed, 4 Jun from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Thu, 5 Jun, priced at €278 found 4 days ago
Cheap Flights from Paris to Malia & Flight Information
Origin airport IATA code
ORY
Destination airport IATA code
HER
Return price
€136

Best Day to Book Flight from Paris to Malia

Malia Flight Information

Traveling From
Paris
Origin Airport IATA Code
PAR
Traveling To
Malia
Destination Airport IATA Code
HER
Number of Airlines Serving
Available Airlines
Transavia France, SKY express, Aegean, Eurowings, Swiss International Air Lines, Lufthansa
Distance
Direct Flight Time
Flight Price
€136

Need a car after flight from Paris to Malia

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Place to stay after flight from Paris 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 ...
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit ..."

Reviewed on 10 Nov 2024

Phāea Cretan Malia, a Member of Design Hotels
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Promenade Area, 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ä ...
"Really great place to relax"

Reviewed on 26 Oct 2024

Ikaros Beach Resort & Spa - Adults Only
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ä ...
"Absolutely amazing 10/10 will come back for sure"

Reviewed on 3 May 2025

High Beach Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni, 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ä ...
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely."

Reviewed on 28 Oct 2024

Alexander Beach Hotel & Village Resort
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort 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.8/10 Exceptional! (1,004 reviews)
"The staff was great, very helpful and informative."

Reviewed on 17 May 2025

GDM Megaron Historical Monument Hotel
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 2 ravintolasta. Asiakkaamme kehuvat ...
9.2/10 Wonderful! (985 reviews)
"Perfect one night stay to visit the Palace of Knossos, which was a short drive away."

Reviewed on 22 Apr 2025

Galaxy Hotel Iraklio
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.

Paris Airports

Malia Airports

Other Flights to Malia

Other Flights from Paris

Top Trending

Terms & Conditions

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