Cheap flights from Paphos to Heraklion

View AU$134 flight on Fri, 22 Aug. 2025Opens in a new window

Popular airlines from Paphos to Heraklion

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Paphos (LCA) to Heraklion (HER)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Wed, 8 Oct. - Sun, 12 Oct.
LCA
Larnaca
HER
Heraklion
AU$267 Return, found 4 days ago
AU$267
Return
found 4 days ago
Select Aegean flight, departing Wed, 8 Oct. from Larnaca to Heraklion, returning Sun, 12 Oct., priced at AU$267 found 4 days ago
SKY express
Thu, 9 Oct. - Mon, 13 Oct.
LCA
Larnaca
HER
Heraklion
AU$269 Return, found 4 days ago
AU$269
Return
found 4 days ago
Select SKY express flight, departing Thu, 9 Oct. from Larnaca to Heraklion, returning Mon, 13 Oct., priced at AU$269 found 4 days ago
SKY express
Thu, 9 Oct. - Mon, 13 Oct.
LCA
Larnaca
HER
Heraklion
AU$274 Return, found 4 days ago
AU$274
Return
found 4 days ago
Select SKY express flight, departing Thu, 9 Oct. from Larnaca to Heraklion, returning Mon, 13 Oct., priced at AU$274 found 4 days ago
Lufthansa
Thu, 17 Jul. - Thu, 24 Jul.
LCA
Larnaca
HER
Heraklion
AU$396 Return, found 5 hours ago
AU$396
Return
found 5 hours ago
Select Lufthansa flight, departing Thu, 17 Jul. from Larnaca to Heraklion, returning Thu, 24 Jul., priced at AU$396 found 5 hours ago
Austrian Airlines
Wed, 8 Oct. - Sun, 12 Oct.
LCA
Larnaca
HER
Heraklion
AU$530 Return, found 4 days ago
AU$530
Return
found 4 days ago
Select Austrian Airlines flight, departing Wed, 8 Oct. from Larnaca to Heraklion, returning Sun, 12 Oct., priced at AU$530 found 4 days ago
Air Serbia
Mon, 14 Jul. - Mon, 21 Jul.
LCA
Larnaca
HER
Heraklion
AU$689 Return, found 4 days ago
AU$689
Return
found 4 days ago
Select Air Serbia flight, departing Mon, 14 Jul. from Larnaca to Heraklion, returning Mon, 21 Jul., priced at AU$689 found 4 days ago

Find the cheapest month to fly from Larnaca (LCA) to Heraklion (HER)

May is typically the cheapest month to fly

From AU$147 - AU$296 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.