Skyscanner home

Cheap Flights from Paris to Mália

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy

      Compare Paris 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

      Flight deals from Paris to Mália

      Looking for a cheap last-minute deal or the best return flight from Paris to Mália? Find the lowest prices on one-way and return tickets right here.
      Heraklion.£32 per passenger.Departing Mon, 9 Nov.One-way flight with Transavia France.Outbound direct flight with Transavia France departs from Paris Orly on Mon, 9 Nov, arriving in Crete Heraklion.Price includes taxes and charges.From £32, select.
      Heraklion.£32 per passenger.Departing Thu, 27 Aug.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paris Beauvais on Thu, 27 Aug, arriving in Crete Heraklion.Price includes taxes and charges.From £32, select.
      Heraklion.£34 per passenger.Departing Thu, 3 Dec.One-way flight with Transavia France.Outbound direct flight with Transavia France departs from Paris Orly on Thu, 3 Dec, arriving in Crete Heraklion.Price includes taxes and charges.From £34, select.
      Heraklion.£37 per passenger.Departing Thu, 3 Sep.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paris Beauvais on Thu, 3 Sep, arriving in Crete Heraklion.Price includes taxes and charges.From £37, select.
      Heraklion.£41 per passenger.Departing Tue, 25 Aug.One-way flight with Transavia France.Outbound direct flight with Transavia France departs from Paris Orly on Tue, 25 Aug, arriving in Crete Heraklion.Price includes taxes and charges.From £41, select.
      Heraklion.£43 per passenger.Departing Thu, 22 Oct.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paris Beauvais on Thu, 22 Oct, arriving in Crete Heraklion.Price includes taxes and charges.From £43, select.
      Heraklion.£44 per passenger.Departing Thu, 29 Oct.One-way flight with easyJet.Outbound direct flight with easyJet departs from Paris Charles de Gaulle on Thu, 29 Oct, arriving in Crete Heraklion.Price includes taxes and charges.From £44, select.
      Heraklion.£47 per passenger.Departing Tue, 1 Sep.One-way flight with Transavia France.Outbound direct flight with Transavia France departs from Paris Orly on Tue, 1 Sep, arriving in Crete Heraklion.Price includes taxes and charges.From £47, select.
      Heraklion.£50 per passenger.Departing Tue, 30 Mar.One-way flight with easyJet.Outbound direct flight with easyJet departs from Paris Charles de Gaulle on Tue, 30 Mar, arriving in Crete Heraklion.Price includes taxes and charges.From £50, select.
      Heraklion.£52 per passenger.Departing Thu, 1 Apr.One-way flight with easyJet.Outbound direct flight with easyJet departs from Paris Charles de Gaulle on Thu, 1 Apr, arriving in Crete Heraklion.Price includes taxes and charges.From £52, select.
      Heraklion.£53 per passenger.Departing Tue, 1 Jun.One-way flight with easyJet.Outbound direct flight with easyJet departs from Paris Charles de Gaulle on Tue, 1 Jun, arriving in Crete Heraklion.Price includes taxes and charges.From £53, select.
      Heraklion.£58 per passenger.Departing Sat, 15 May.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Paris Beauvais on Sat, 15 May, arriving in Crete Heraklion.Price includes taxes and charges.From £58, select.
      Heraklion.£63 per passenger.Departing Tue, 18 May.One-way flight with easyJet.Outbound direct flight with easyJet departs from Paris Charles de Gaulle on Tue, 18 May, arriving in Crete Heraklion.Price includes taxes and charges.From £63, select.
      Heraklion.£64 per passenger.Departing Thu, 21 Jan.One-way flight with Transavia France.Outbound direct flight with Transavia France departs from Paris Orly on Thu, 21 Jan, arriving in Crete Heraklion.Price includes taxes and charges.From £64, select.
      Heraklion.£83 per passenger.Departing Sat, 3 Jul.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Paris Beauvais on Sat, 3 Jul, arriving in Crete Heraklion.Price includes taxes and charges.From £83, select.
      Heraklion.£88 per passenger.Departing Sun, 28 Feb.One-way flight with easyJet.Outbound direct flight with easyJet departs from Paris Charles de Gaulle on Sun, 28 Feb, arriving in Crete Heraklion.Price includes taxes and charges.From £88, select.
      Show more deals

      Paris to Mália: Flight information

      The things to know before you go.
      Fly intoCrete Heraklion Airport
      Distance to Mália16.2 miles
      Cheapest flight£32
      Cheapest month to flyNovember
      Most popular airlineTransavia France
      Average flight time3 hrs, 28 mins

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

      We always keep an eye on fares, so you can find the best flight deal in seconds. It looks like Paris to Mália flights are currently cheapest in November. We’ve based this on flights into Crete Heraklion Airport.
      Jul
      from £97
      Aug
      from £32
      Sep
      from £37
      Oct
      from £43
      Nov
      from £32
      Dec
      from £34
      Jan
      from £64
      Feb
      from £88
      Mar
      from £50
      Apr
      from £52
      May
      from £58
      Jun
      from £53

      Finding cheap flights from Paris 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 Paris to Mália is £60. 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.
      Transavia France, Delta, Air France all offer direct flights to Crete Heraklion Airport.
      We've checked every Paris to Mália fare we could find, and the cheapest upcoming date to fly seems to be on Thursday, 12 November 2026. Overall, the cheapest month to fly from Paris to Mália is usually November.
      If you're flying from Paris, the cheapest airport near Mália is Crete Heraklion – which is 16.2 miles away from the centre of Mália. We've found flights into this airport from £60.
      After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Paris to Mália on Thursday, 12 November 2026.
      No airlines currently offer direct flights between Paris 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 16.2 miles from Mália and Sitia Airport is 37.4 miles from Mália.
      Crete Heraklion Airport is closest to Mália, at around 16.2 miles away.
      The cheapest airline that flies to Mália is Transavia France .

      Plan smart, explore more

      How to maximise your annual leave for 2026

      Hold luggage allowances: your essential guide to airline checked bag rules

      Do flight prices go up the more you search?

      Find the cheapest flights with Skyscanner's Explore Everywhere