Cheap flights from Stuttgart to Heraklion

View AU$251 flight on Mon, 1 Jun. 2026Opens in a new window

Popular airlines from Stuttgart to Heraklion

  • 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

Cheap Flights from Stuttgart (STR) to Heraklion (HER)

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.

Eurowings Luftverkehrs
Mon, 4 Aug. - Fri, 8 Aug.
STR
Stuttgart
HER
Heraklion
AU$713 Return, found 6 days ago
AU$713
Return
found 6 days ago
Select Eurowings Luftverkehrs flight, departing Mon, 4 Aug. from Stuttgart to Heraklion, returning Fri, 8 Aug., priced at AU$713 found 6 days ago
Condor
Mon, 4 Aug. - Fri, 8 Aug.
STR
Stuttgart
HER
Heraklion
AU$726 Return, found 6 days ago
AU$726
Return
found 6 days ago
Select Condor flight, departing Mon, 4 Aug. from Stuttgart to Heraklion, returning Fri, 8 Aug., priced at AU$726 found 6 days ago
Eurowings Luftverkehrs
Mon, 4 Aug. - Fri, 8 Aug.
STR
Stuttgart
HER
Heraklion
AU$823 Return, found 6 days ago
AU$823
Return
found 6 days ago
Select Eurowings Luftverkehrs flight, departing Mon, 4 Aug. from Stuttgart to Heraklion, returning Fri, 8 Aug., priced at AU$823 found 6 days ago
Aegean
Mon, 4 Aug. - Fri, 8 Aug.
STR
Stuttgart
HER
Heraklion
AU$839 Return, found 6 days ago
AU$839
Return
found 6 days ago
Select Aegean flight, departing Mon, 4 Aug. from Stuttgart to Heraklion, returning Fri, 8 Aug., priced at AU$839 found 6 days ago
Lufthansa
Mon, 4 Aug. - Fri, 8 Aug.
STR
Stuttgart
HER
Heraklion
AU$869 Return, found 6 days ago
AU$869
Return
found 6 days ago
Select Lufthansa flight, departing Mon, 4 Aug. from Stuttgart to Heraklion, returning Fri, 8 Aug., priced at AU$869 found 6 days ago
Air France
Mon, 4 Aug. - Fri, 8 Aug.
STR
Stuttgart
HER
Heraklion
AU$1,490 Return, found 6 days ago
AU$1,490
Return
found 6 days ago
Select Air France flight, departing Mon, 4 Aug. from Stuttgart to Heraklion, returning Fri, 8 Aug., priced at AU$1,490 found 6 days ago

Find the cheapest month to fly from Stuttgart (STR) to Heraklion (HER)

May is typically the cheapest month to fly

From AU$156 - AU$576 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.