$73 Flights from Crete Heraklion (HER) to Paphos (PFO)

Compare Crete Heraklion to Paphos flight deals

Find the cheapest month or even day of the year to fly to Paphos

Book the best Paphos fare with no extra fees

Flight deals from Crete Heraklion to Paphos

Looking for a cheap last-minute deal or the best round-trip flight from Crete Heraklion to Paphos? Find the lowest prices on one-way and round-trip tickets right here.

Paphos.$73 per passenger.Departing Fri, Jan 9.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Fri, Jan 9, arriving in Paphos.Price includes taxes and charges.From $73, select.

Paphos.$92 per passenger.Departing Mon, Jun 1.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departing from Crete Heraklion on Mon, Jun 1, arriving in Paphos.Price includes taxes and charges.From $92, select.

Paphos.$105 per passenger.Departing Sat, Apr 18.One-way flight with SKY express.Outbound indirect flight with SKY express, departing from Crete Heraklion on Sat, Apr 18, arriving in Paphos.Price includes taxes and charges.From $105, select.

Paphos.$123 per passenger.Departing Sun, Mar 29.One-way flight with easyJet.Outbound indirect flight with easyJet, departing from Crete Heraklion on Sun, Mar 29, arriving in Paphos.Price includes taxes and charges.From $123, select.

Paphos.$124 per passenger.Departing Sun, Sep 27.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Sun, Sep 27, arriving in Paphos.Price includes taxes and charges.From $124, select.

Paphos.$150 per passenger.Departing Tue, Dec 30.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Tue, Dec 30, arriving in Paphos.Price includes taxes and charges.From $150, select.

Paphos.$209 per passenger.Departing Thu, Aug 20.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Thu, Aug 20, arriving in Paphos.Price includes taxes and charges.From $209, select.

Find the cheapest month to fly from Crete Heraklion to Paphos

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Crete Heraklion to Paphos flights are currently cheapest in January.

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Crete Heraklion to Paphos: Alternative routes

Compare routes from Crete Heraklion to Paphos below. You may find an airport to fly into that's cheaper, faster, or easier than Paphos.

Heraklion to Paphos: Flight information

The things to know before you go.

Cheapest flight found	$73
Cheapest month to fly	January

Finding cheap flights from Crete Heraklion to Paphos: Frequently asked questions

How much are round-trip flights from Crete Heraklion to Paphos?

The best price we found for a round-trip flight from Crete Heraklion to Paphos is $193. 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.

Which airlines fly direct from Crete Heraklion to Paphos?

Currently, there are no airlines that fly direct from Crete Heraklion to Paphos. But we found flights with one or more stops from $193.

How many flights are there a week from Crete Heraklion to Paphos?

There are no flights flying from Crete Heraklion to Paphos, as of December 2025.

When is the cheapest time to fly from Crete Heraklion to Paphos?

The cheapest month to fly from Crete Heraklion to Paphos is usually January.

Which upcoming date is cheapest to fly from Crete Heraklion Airport to Paphos Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Crete Heraklion Airport to Paphos Airport on Friday, January 9, 2026.

Can I get a direct flight from Crete Heraklion Airport to Paphos Airport?

No airlines currently offer direct flights between Crete Heraklion Airport and Paphos Airport. Most routes have one or more stops.

How can I find the best flight deal to Paphos?

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 Paphos 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.

When is the best time to book flights to Paphos?

We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Paphos is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly with from Crete Heraklion Airport to Paphos?

Currently, Aegean Airlines offers the cheapest flight tickets to Paphos.

Flying from Heraklion Airport (HER) to Paphos International Airport (PFO): what you need to know

Heraklion and Paphos are in the UTC+2 timezone. This means you won't have to change your watch on arrival.
For a smooth journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This way, you'll have plenty of time to board your HER to PFO flight.
During popular months like August, it's best to get to the airport earlier. Plan to arrive two hours before a domestic departure and four hours ahead of an international flight when you travel during a high season in general.
Consider adding a stopover when booking your ticket from Heraklion Airport to Paphos International Airport. Just uncheck 'Direct flights only' to break up your journey, or even explore someplace new along the way. Check out these options between HER and PFO:
- Eleftherios Venizelos International Airport
- Ben Gurion International Airport
- Thessaloniki International Airport

How to find the cheapest flights from Heraklion Airport (HER) to Paphos International Airport (PFO)

Right now, $73 is the cheapest price we've seen for a one-way Heraklion Airport to Paphos International Airport flight. The best price for a return plane ticket is $193. Remember that fares may change due to availability when booking.
Don't leave everything to the last minute. You're more likely to find cheap tickets from HER to PFO if you book ahead. Airlines often have some excellent early bird rates.
Finding cheap flights from Heraklion Airport to Paphos International Airport is easier if you're flexible with your trip dates. Use the 'Whole month' function to see the lowest fares throughout the month and land a great deal.
Cut down on the time spent looking for cheap flights from HER to PFO by setting up a Price Alert. We'll send you an email or notification on the app when a lower fare pops up.
Select your preferred departure and arrival times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Heraklion Airport to Paphos International Airport.

Handy information about Heraklion Airport (HER)

Heraklion Airport maintains a strong on-time record, so you're less likely to experience disruptions. Departures from HER touch down on schedule 80.18% of the time.
Central Heraklion to Heraklion Airport is approximately 2 miles. Depending on traffic, it'll take about 10 minutes to get there if you're catching a cab, ride-sharing or driving.
The journey when using public transport usually takes 15 minutes.
Need a handy hotel close to HER? If you've booked an early flight from Heraklion Airport to Paphos International Airport, these accommodation options will have you moments from your departure lounge:

Arriving at Paphos International Airport (PFO)

If you have a late Heraklion Airport to Paphos International Airport flight, nothing beats the convenience of staying near the terminal. Grab your luggage from the carousel and then be showered and relaxing not long after at one of these accommodation options near PFO:
Pick up a Paphos International Airport rental car and discover Paphos and beyond with your own set of wheels. Elephant Rent A Car, Get Your Car and Aercar are well-known companies to choose from here.
For the best deal, book your ride from Paphos International Airport around three weeks before traveling.

Getting from Paphos International Airport (PFO) to central Paphos

Paphos International Airport is roughly 13 miles from the center of Paphos. The drive time takes around 20 minutes.

When to fly to Paphos International Airport (PFO)

July is the most popular month for flights from Heraklion Airport to Paphos International Airport. To steer clear of the crowds, travel to Paphos in April.
Book your flight from Heraklion Airport to Paphos International Airport for August if you want to explore Paphos during its warmest month. Expect temperatures of between 73ºF and 90ºF.
If you want cooler conditions, look for a cheap ticket from HER to PFO in February. Temperatures average between 48ºF and 64ºF then.

Explore more of Cyprus

Paphos has plenty going for it, but there are so many other parts of Cyprus waiting to be discovered. About 60 miles north-east of Paphos, a visit to Nicosia will fill your itinerary to the brim. Start with leading attractions like Ledra Street Crossing Point, Selimiye Mosque and Venetian walls of Nicosia.
If there's time to check out another well-known destination in Cyprus, head for Limassol, about 35 miles east of Paphos. Πλατεία Συντάγματος - Plac Syntagma, Syrou Park and Linear Park Lellas karagianni are the start of reasons to visit.