Cheap Flights from Stuttgart to Heraklion

View €90 flight on Thu, 17 Jul 2025Opens 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 15% 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 to Heraklion (STR-HER)

Prices were available within the past 7 days and start at €90 for one-way flights and €264 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Austrian Airlines
Wed, 1 Oct - Wed, 15 Oct
STR
Stuttgart
HER
Heraklion
€264 Return, found 3 days ago
€264
Return
found 3 days ago
Select Austrian Airlines flight, departing Wed, 1 Oct from Stuttgart to Heraklion, returning Wed, 15 Oct, priced at €264 found 3 days ago
Condor
Fri, 1 Aug - Mon, 4 Aug
STR
Stuttgart
HER
Heraklion
€297 Return, found 7 hours ago
€297
Return
found 7 hours ago
Select Condor flight, departing Fri, 1 Aug from Stuttgart to Heraklion, returning Mon, 4 Aug, priced at €297 found 7 hours ago
Austrian Airlines
Thu, 2 Oct - Thu, 16 Oct
STR
Stuttgart
HER
Heraklion
€305 Return, found 3 days ago
€305
Return
found 3 days ago
Select Austrian Airlines flight, departing Thu, 2 Oct from Stuttgart to Heraklion, returning Thu, 16 Oct, priced at €305 found 3 days ago
Aegean
Wed, 1 Oct - Wed, 15 Oct
STR
Stuttgart
HER
Heraklion
€310 Return, found 3 days ago
€310
Return
found 3 days ago
Select Aegean flight, departing Wed, 1 Oct from Stuttgart to Heraklion, returning Wed, 15 Oct, priced at €310 found 3 days ago
Eurowings
Wed, 1 Oct - Wed, 15 Oct
STR
Stuttgart
HER
Heraklion
€332 Return, found 3 days ago
€332
Return
found 3 days ago
Select Eurowings flight, departing Wed, 1 Oct from Stuttgart to Heraklion, returning Wed, 15 Oct, priced at €332 found 3 days ago
Lufthansa
Fri, 1 Aug - Mon, 4 Aug
STR
Stuttgart
HER
Heraklion
€351 Return, found 7 hours ago
€351
Return
found 7 hours ago
Select Lufthansa flight, departing Fri, 1 Aug from Stuttgart to Heraklion, returning Mon, 4 Aug, priced at €351 found 7 hours ago

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

May is typically the cheapest month to fly

From €87 - €321 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.