Austrian Airlines Cheap Flights from Graz to Heraklion

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

Austrian Airlines
Mon, 1 Sep - Mon, 22 Sep
GRZ
Graz
HER
Heraklion
€379 Return, found 3 days ago
€379
Return
found 3 days ago
Select Austrian Airlines flight, departing Mon, 1 Sep from Graz to Heraklion, returning Mon, 22 Sep, priced at €379 found 3 days 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
Eurowings
Distance
1519 km
Average flight time
3 hours 25 mins
*Available to Expedia members.