Cheap Austrian Airlines Flights from Stuttgart to Heraklion (STR→HER)

View AU$273 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 35% 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 for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Austrian Airlines
Wed, 10 Sep. - Tue, 16 Sep.
STR
Stuttgart
HER
Heraklion
AU$579 Return, found 2 days ago
AU$579
Return
found 2 days ago
Select Austrian Airlines flight, departing Wed, 10 Sep. from Stuttgart to Heraklion, returning Tue, 16 Sep., priced at AU$579 found 2 days ago
Austrian Airlines
Thu, 4 Sep. - Thu, 11 Sep.
STR
Stuttgart
HER
Heraklion
AU$584 Return, found 1 day ago
AU$584
Return
found 1 day ago
Select Austrian Airlines flight, departing Thu, 4 Sep. from Stuttgart to Heraklion, returning Thu, 11 Sep., priced at AU$584 found 1 day ago
Flight from Stuttgart to Heraklion route information
Origin airport
Stuttgart
Destination airport
Nikos Kazantzakis
Airlines serving
Aegean, Air Serbia, Austrian Airlines, British Airways, Condor, Eurowings Luftverkehrs, KLM, Lufthansa, Swiss International Air Lines
Popular airline
Condor
Distance
1967 km
Average flight time
3 hours 53 mins
*Available to Expedia members.