Cheap flights from Paphos to Heraklion

Flights overview

Useful information for finding cheap flights from Paphos to Heraklion and booking your next trip
Cheapest round-trip flights $363
Discover Airlines, Lufthansa 2 stops 19 hr Fri, Apr 17 — Thu, Apr 23
The cheapest round-trip flight from Paphos to Heraklion is currently $363
Cheapest one-way flight $204
Discover Airlines, Lufthansa 1 stop 25 hr Tue, Apr 7
The cheapest one-way flight from Paphos to Heraklion is currently $204
Cheapest business class flights $852
Discover Airlines, Lufthansa 1 stop 22 hr Fri, Apr 17 — Thu, Apr 23
The cheapest business class round-trip flight from Paphos to Heraklion is currently $852
Fastest flight 8 hr 15 min The fastest flight with stops from Paphos to Heraklion takes 8 hr 15 min

Popular airports near Paphos

  • Pafos International Airport (PFO)
    Paphos Cyprus 18 min 5 mi
  • Larnaka International Airport (LCA)
    Larnaca Cyprus 1 hr 28 min 68 mi
  • Ercan International Airport (ECN)
    Kırklar 2 hr 17 min 66 mi

Popular airports near Heraklion

  • Heraklion International Airport N. Kazantzakis (HER)
    Heraklion Greece 9 min 2 mi
  • Chania International Airport Ioannis Daskalogiannis (CHQ)
    Chania Greece 2 hr 19 min 57 mi
  • Sitia Public Airport "Vitsentzos Kornaros" (JSH) (JSH)
    Sitia Greece 2 hr 5 min 55 mi
  • Αεροδρόμιο Σαντορίνης (Santorini Airport) (JTR)
    Santorini Greece 6 hr 11 min 75 mi

Frequently asked questions about flying from Paphos to Heraklion

The cheapest round-trip flight from Paphos to Heraklion recently found on Google Flights was with Discover Airlines, Lufthansa from $363. The cheapest one-way flight was with Discover Airlines, Lufthansa from $204.
The cheapest round-trip flight from Paphos to Heraklion starts at $363 from Fri, Apr 17 to Thu, Apr 23. The cheapest one-way flight starts at $204 and departs on Tue, Apr 7.
8 hr 15 min is the shortest flight time from Paphos to Heraklion.
Heraklion has a warm, temperate climate. The most popular time to visit is Jun–Sep, which are also the warmest months. Winter (Dec–Feb) tends to be mild and wet. Annual events include the Summer Arts Festival (Jul–Sep), which sees a variety of music, theater and dance.
It's easy to use Google Flights to find the cheapest days to fly from Paphos to Heraklion.
Just click the Departure label near the top of the page to open the calendar. Choose a start date and a return date to see how the round-trip fare changes on those specific days.
Adjust the trip type to see one-way fares. The cheapest available flights are highlighted and easy to spot. Once you settle on dates, click the Search button to see flight options and book the deal.

You can also turn on price tracking to get alerts if the price changes for a route or flight.
The cheapest round-trip flight from Paphos to Heraklion recently found on Google Flights was with Discover Airlines, Lufthansa from $363. The cheapest one-way flight was with Discover Airlines, Lufthansa from $204.
It's easy to find nonstop flights with Google Flights! Once you've searched for flights from Paphos to Heraklion, just select the nonstop flights only option in the 'Stops’ filter in the search form and view all available direct flights and their prices.
The cheapest business class round-trip flights between Paphos and Heraklion start at $852 from Fri, Apr 17 to Thu, Apr 23 with Discover Airlines, Lufthansa.
The cheapest economy class round-trip flights between Paphos and Heraklion start at $363 from Fri, Apr 17 to Thu, Apr 23.
To book business class trips from Paphos to Heraklion, look for the default Economy selection at the top, and change it to your desired cabin class such as Premium Economy, Business Class, or First Class. You can then select your departure and arrival dates, consider available options, and book your business travel.

You can also adjust the trip type to view one-way fares.
To find last-minute flight deals from Paphos to Heraklion, start by entering the city names, select the desired departure and return dates, and hit the Search button to view flight options.

You can check for last-minute flights for the same day or adjust the trip type to see one-way fares.

Search more flights

Popular trips from Paphos

  1. New York
    $954
    May 18 — May 27
    2 stops 21 hr 45 min American, British Airways
  2. London
    $73
    Apr 27 — May 5
    Nonstop 4 hr 50 min Ryanair
  3. Singapore
    $927
    Mar 14 — Mar 20
    1 stop 20 hr 35 min British Airways
  4. Paris
    $91
    Mar 30 — Apr 6
    Nonstop 4 hr 30 min Ryanair

Find cheap flights from Paphos to anywhere

Find cheap flights on popular routes