Lufthansa Cheap Flights from Graz to Heraklion

View €118 flight on Fri, 31 Oct 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 €118 for one-way flights and €261 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Lufthansa
Sun, 12 Oct - Mon, 20 Oct
GRZ
Graz
HER
Heraklion
€261 Return, found 1 day ago
€261
Return
found 1 day ago
Select Lufthansa flight, departing Sun, 12 Oct from Graz to Heraklion, returning Mon, 20 Oct, priced at €261 found 1 day ago
Lufthansa
Mon, 25 Aug - Mon, 1 Sep
GRZ
Graz
HER
Heraklion
€261 Return, found 6 days ago
€261
Return
found 6 days ago
Select Lufthansa flight, departing Mon, 25 Aug from Graz to Heraklion, returning Mon, 1 Sep, priced at €261 found 6 days ago
Lufthansa
Mon, 8 Jun - Mon, 15 Jun
GRZ
Graz
HER
Heraklion
€272 Return, found 3 days ago
€272
Return
found 3 days ago
Select Lufthansa flight, departing Mon, 8 Jun from Graz to Heraklion, returning Mon, 15 Jun, priced at €272 found 3 days ago
Lufthansa
Mon, 8 Jun - Mon, 15 Jun
GRZ
Graz
HER
Heraklion
€280 Return, found 3 days ago
€280
Return
found 3 days ago
Select Lufthansa flight, departing Mon, 8 Jun from Graz to Heraklion, returning Mon, 15 Jun, priced at €280 found 3 days ago
Lufthansa
Mon, 8 Jun - Mon, 15 Jun
GRZ
Graz
HER
Heraklion
€288 Return, found 3 days ago
€288
Return
found 3 days ago
Select Lufthansa flight, departing Mon, 8 Jun from Graz to Heraklion, returning Mon, 15 Jun, priced at €288 found 3 days ago
Lufthansa
Mon, 8 Jun - Mon, 15 Jun
GRZ
Graz
HER
Heraklion
€295 Return, found 3 days ago
€295
Return
found 3 days ago
Select Lufthansa flight, departing Mon, 8 Jun from Graz to Heraklion, returning Mon, 15 Jun, priced at €295 found 3 days ago
Graz to Heraklion route information
Origin airport
Graz
Destination airport
Nikos Kazantzakis
Airlines serving
Eurowings, Lufthansa, Swiss International Air Lines
Popular airline
Lufthansa
Distance
1519 km
Average flight time
3 hours 25 mins
*Available to Expedia members.