Lufthansa Cheap Flights from Graz to Heraklion

View €133 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 €133 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 2 days ago
€227
Return
found 2 days ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €227 found 2 days ago
Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€232 Return, found 2 days ago
€232
Return
found 2 days ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €232 found 2 days ago
Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€235 Return, found 2 days ago
€235
Return
found 2 days ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €235 found 2 days ago
Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€238 Return, found 2 days ago
€238
Return
found 2 days ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €238 found 2 days ago
Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€241 Return, found 2 days ago
€241
Return
found 2 days ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €241 found 2 days ago
Lufthansa
Fri, 12 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€244 Return, found 2 days ago
€244
Return
found 2 days ago
Select Lufthansa flight, departing Fri, 12 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €244 found 2 days ago
Graz to Heraklion route information
Origin airport
Graz
Destination airport
Nikos Kazantzakis
Airlines serving
Lufthansa
Popular airline
Lufthansa
Distance
1519 km
Average flight time
3 hours 25 mins
*Available to Expedia members.