App
Help
NZD
Search Bookings
Trip.com
>
Cheap Flights
>
Cyprus
>
Paphos
>
Flights from Heraklion to Paphos
Hotels in Paphos
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Latest Flight Deals from Heraklion to Paphos

Book one-way or return flights from Heraklion to Paphos from as little as NZD 209. Choose from the popular airlines below and book your flight today!

  • One way
  • Round-trip
      • HER01:00
        20h 55m
        1 stop
        PFO21:55
        Thu, May 9|Heraklion - Paphos|easyJet
        NZD 209NZD 401
        48% OFF
        48% OFF
        NZD 401NZD 209
      • HER05:00
        16h 55m
        1 stop
        PFO21:55
        Fri, Jun 7|Heraklion - Paphos|easyJet
        NZD 242NZD 401
        40% OFF
        40% OFF
        NZD 401NZD 242
      • HER22:45
        22h 35m
        1 stop
        PFO21:20
        Tue, May 7|Heraklion - Paphos|easyJet
        NZD 247NZD 401
        38% OFF
        38% OFF
        NZD 401NZD 247
      • HER01:40
        12h 35m
        1 stop
        PFO14:15
        Wed, May 15|Heraklion - Paphos|easyJet
        NZD 249
        NZD 249
      • HER21:35
        24h 20m
        1 stop
        PFO21:55
        Sat, May 4|Heraklion - Paphos|easyJet
        NZD 253
        NZD 253
      • HER22:35
        21h 45m
        1 stop
        PFO20:20
        Mon, May 13|Heraklion - Paphos|easyJet
        NZD 266
        NZD 266
      • HER22:35
        21h 45m
        1 stop
        PFO20:20
        Mon, May 6|Heraklion - Paphos|easyJet
        NZD 282
        NZD 282
      • HER07:45
        31h 20m
        1 stop
        PFO15:05
        Fri, May 24|Heraklion - Paphos|SKY express
        NZD 290
        NZD 290
      • HER05:00
        17h
        1 stop
        PFO22:00
        Fri, Jun 14|Heraklion - Paphos|easyJet
        NZD 291
        NZD 291
      • HER06:30
        13h 15m
        1 stop
        PFO19:45
        Tue, May 14|Heraklion - Paphos|Corendon Airlines EU
        NZD 291
        NZD 291
      • HER13:00
        3h 5m
        Direct
        PFO14:00
        Tue, May 7|Heraklion - Paphos|easyJet
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Searching for the best last minute flight from Heraklion to Paphos? Find one-way or return flights that are affordable and fit your itinerary.

Trip.com monitors the ticket fares of flights from Heraklion to Paphos. Stay updated on price trends and snag the best deals for your upcoming trip.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.
Airlines Flying from Heraklion to Paphos

View airlines operating flights from Heraklion to Paphos. Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.

easyJet
From NZD 209
SKY express
From NZD 290
Corendon Airlines EU
From NZD 291
Aegean Airlines
From NZD 322
Jet2.com
From NZD 329
Lufthansa
From NZD 388
Transavia France
From NZD 430
Swiss Airlines
From NZD 453
Austrian Airlines
From NZD 505
Brussels Airlines
From NZD 515
ANA airlines

Find more flights and airlines

Alternative Routes from Heraklion to Paphos

Discover different routes, airlines, and transfers and find the best alternative flights for your journey from Heraklion to Paphos.

  • Cheapest
    easyJet
    HER
    01:00
    20h 55m
    1 transfer
    PFO
    21:55
    Heraklion International Airport - Paphos International Airport
    Thu, May 9easyJet
    NZD 209
  • easyJet
    HER
    01:00
    20h 55m
    1 transfer
    PFO
    21:55
    Heraklion International Airport - Paphos International Airport
    Thu, May 9easyJet
    NZD 209
    Find More Flights

How do I find the cheapest flights?

  • When are flight tickets from Heraklion (HER) to Paphos (PFO) the cheapest?

    Airlines adjust prices for flights from Heraklion to Paphos based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Heraklion (HER) to Paphos (PFO) cost?

    According to Trip.com's data, the lowest price is around NZD 877.

  • What is the transportation method from the main airport to downtown in Paphos?

    • The distance from Paphos International Airport to downtown is about 7km. It takes about 20 minutes by taxi.

How to find a cheap flight from Heraklion to Paphos

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Heraklion to Paphos. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com
Flight Information from Heraklion to Paphos

Cheapest nonstop flight price

NZD 208

Off-season for travel

March

Peak season for travel

July

Flight distance

668.62km

Popular airline

Aegean Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2024 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.