Lufthansa Cheap Flights from Graz to Heraklion

View €155 flight on Mon, 29 Sep 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 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at €155 for one-way flights and €227 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€227 Return, found 1 day ago
€227
Return
found 1 day ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €227 found 1 day ago
Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€232 Return, found 1 day ago
€232
Return
found 1 day ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €232 found 1 day ago
Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€235 Return, found 1 day ago
€235
Return
found 1 day ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €235 found 1 day ago
Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€238 Return, found 1 day ago
€238
Return
found 1 day ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €238 found 1 day ago
Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€241 Return, found 1 day ago
€241
Return
found 1 day ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €241 found 1 day ago
Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€244 Return, found 1 day ago
€244
Return
found 1 day ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €244 found 1 day ago
Graz to Heraklion route information
Origin airport
Graz
Destination airport
Nikos Kazantzakis
Airlines serving
Austrian Airlines, Eurowings, Lufthansa, Swiss International Air Lines
Popular airline
Lufthansa
Distance
1519 km
Average flight time
3 hours 25 mins
*Available to Expedia members.