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

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 €40 for one-way flights and €63 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, 28 May - Wed, 3 Jun
ORY
Orly
HER
Nikos Kazantzakis
€63 Return, found 1 day ago
€63
Return
found 1 day ago
Select Transavia France flight, departing Thu, 28 May from Orly to Nikos Kazantzakis, returning Wed, 3 Jun, priced at €63 found 1 day ago
Thu, 28 May - Wed, 3 Jun
ORY
Orly
HER
Nikos Kazantzakis
€84 Return, found 1 day ago
€84
Return
found 1 day ago
Select Transavia France flight, departing Thu, 28 May from Orly to Nikos Kazantzakis, returning Wed, 3 Jun, priced at €84 found 1 day ago
Thu, 28 May - Wed, 3 Jun
ORY
Orly
HER
Nikos Kazantzakis
€85 Return, found 1 day ago
€85
Return
found 1 day ago
Select Transavia France flight, departing Thu, 28 May from Orly to Nikos Kazantzakis, returning Wed, 3 Jun, priced at €85 found 1 day ago
Thu, 28 May - Wed, 3 Jun
ORY
Orly
HER
Nikos Kazantzakis
€106 Return, found 1 day ago
€106
Return
found 1 day ago
Select Transavia France flight, departing Thu, 28 May from Orly to Nikos Kazantzakis, returning Wed, 3 Jun, priced at €106 found 1 day ago
Fri, 3 Apr - Mon, 6 Apr
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
€112 Return, found 9 hours ago
€112
Return
found 9 hours ago
Select SKY express flight, departing Fri, 3 Apr from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, 6 Apr, priced at €112 found 9 hours ago
Cheap Flights from Paris to Malia & Flight Information
Origin airport IATA code
ORY
Destination airport IATA code
HER
Return price
€63

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, Lufthansa, Aegean
Distance
Direct Flight Time
Flight Price
€63

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ä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Asiakkaamme kehuvat ...
9.2/10 Wonderful! (367 reviews)
This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, ...

Reviewed on 26 Oct 2025

Opens in a new windowPhāea Cretan Malia, a Member of Design Hotels
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
Malia Hersonissos Crete Island
Yövy tässä rannalla sijaitsevassa majoituspaikassa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta pysäköinnistä ja täyden palvelun kylpylästä. ...
8/10 Very Good! (22 reviews)
Hotel set up for Germans on one side and Italians on the other. Not very friendly to anyone else!

Reviewed on 29 Jul 2017

Opens in a new windowSirens Beach and Village - All Inclusive
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä sijaitsevat ...
Opens in a new windowAlexander Beach Hotel & Village Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos Hersonissos Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä sijaitsevat ...
Opens in a new windowHigh Beach Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme kehuvat majoituspaikan ...
9/10 Wonderful! (1,001 reviews)
Excellent hotel and excellent staff. They always take care of us ensuring we have the room we like. All the staff are welcoming. The food and rooms are excellent. We have stayed many times and will continue to do so.

Reviewed on 21 Feb 2026

Opens in a new windowAquila Atlantis Hotel
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ä ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme kehuvat majoituspaikan ...
9.8/10 Exceptional! (1,000 reviews)
The breakfast was amazing!

Reviewed on 23 Feb 2026

Opens in a new windowGDM Megaron Historical Monument Hotel
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