Cheap flights from Paphos to Heraklion

View AU$96 flight on Tue, 24 Jun. 2025Opens in a new window

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

SKY express
Sat., 5 Apr. - Tue., 8 Apr.
LCA
Larnaca
HER
Heraklion
AU$156 Return, found 6 days ago
AU$156
Return
found 6 days ago
Select SKY express flight, departing Sat., 5 Apr. from Larnaca to Heraklion, returning Tue., 8 Apr., priced at AU$156 found 6 days ago
SKY express
Tue., 8 Apr. - Wed., 9 Apr.
LCA
Larnaca
HER
Heraklion
AU$169 Return, found 5 days ago
AU$169
Return
found 5 days ago
Select SKY express flight, departing Tue., 8 Apr. from Larnaca to Heraklion, returning Wed., 9 Apr., priced at AU$169 found 5 days ago
Aegean
Sat., 5 Apr. - Tue., 8 Apr.
LCA
Larnaca
HER
Heraklion
AU$209 Return, found 6 days ago
AU$209
Return
found 6 days ago
Select Aegean flight, departing Sat., 5 Apr. from Larnaca to Heraklion, returning Tue., 8 Apr., priced at AU$209 found 6 days ago
Air Serbia
Tue., 22 Jul. - Fri., 26 Sep.
LCA
Larnaca
HER
Heraklion
AU$215 Return, found 20 hours ago
AU$215
Return
found 20 hours ago
Select Air Serbia flight, departing Tue., 22 Jul. from Larnaca to Heraklion, returning Fri., 26 Sep., priced at AU$215 found 20 hours ago
Austrian Airlines
Wed., 30 Jul. - Wed., 6 Aug.
LCA
Larnaca
HER
Heraklion
AU$968 Return, found 19 hours ago
AU$968
Return
found 19 hours ago
Select Austrian Airlines flight, departing Wed., 30 Jul. from Larnaca to Heraklion, returning Wed., 6 Aug., priced at AU$968 found 19 hours ago
Lufthansa
Wed., 30 Jul. - Wed., 6 Aug.
LCA
Larnaca
HER
Heraklion
AU$1,050 Return, found 19 hours ago
AU$1,050
Return
found 19 hours ago
Select Lufthansa flight, departing Wed., 30 Jul. from Larnaca to Heraklion, returning Wed., 6 Aug., priced at AU$1,050 found 19 hours ago
*Available to Expedia members.