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

View AU$219 flight on Thu, 9 Oct. 2025Opens in a new window

Popular airlines from Stuttgart Airport (STR) to Nikos Kazantzakis Airport (HER)

  • 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.

Swiss International Air Lines
Tue, 23 Sep. - Sun, 28 Sep.
STR
Stuttgart
HER
Heraklion
AU$404 Return, found 4 days ago
AU$404
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Tue, 23 Sep. from Stuttgart to Heraklion, returning Sun, 28 Sep., priced at AU$404 found 4 days ago
Swiss International Air Lines
Tue, 23 Sep. - Sun, 28 Sep.
STR
Stuttgart
HER
Heraklion
AU$433 Return, found 4 days ago
AU$433
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Tue, 23 Sep. from Stuttgart to Heraklion, returning Sun, 28 Sep., priced at AU$433 found 4 days ago
Swiss International Air Lines
Thu, 9 Oct. - Tue, 14 Oct.
STR
Stuttgart
HER
Heraklion
AU$496 Return, found 6 days ago
AU$496
Return
found 6 days ago
Select Swiss International Air Lines flight, departing Thu, 9 Oct. from Stuttgart to Heraklion, returning Tue, 14 Oct., priced at AU$496 found 6 days ago
Lufthansa
Tue, 23 Sep. - Sun, 28 Sep.
STR
Stuttgart
HER
Heraklion
AU$504 Return, found 4 days ago
AU$504
Return
found 4 days ago
Select Lufthansa flight, departing Tue, 23 Sep. from Stuttgart to Heraklion, returning Sun, 28 Sep., priced at AU$504 found 4 days ago
Swiss International Air Lines
Tue, 23 Sep. - Sun, 28 Sep.
STR
Stuttgart
HER
Heraklion
AU$510 Return, found 4 days ago
AU$510
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Tue, 23 Sep. from Stuttgart to Heraklion, returning Sun, 28 Sep., priced at AU$510 found 4 days ago
Lufthansa
Tue, 23 Sep. - Sun, 28 Sep.
STR
Stuttgart
HER
Heraklion
AU$518 Return, found 4 days ago
AU$518
Return
found 4 days ago
Select Lufthansa flight, departing Tue, 23 Sep. from Stuttgart to Heraklion, returning Sun, 28 Sep., priced at AU$518 found 4 days ago
Lufthansa
Tue, 23 Sep. - Sun, 28 Sep.
STR
Stuttgart
HER
Heraklion
AU$525 Return, found 4 days ago
AU$525
Return
found 4 days ago
Select Lufthansa flight, departing Tue, 23 Sep. from Stuttgart to Heraklion, returning Sun, 28 Sep., priced at AU$525 found 4 days ago
Aegean
Tue, 23 Sep. - Sun, 28 Sep.
STR
Stuttgart
HER
Heraklion
AU$560 Return, found 4 days ago
AU$560
Return
found 4 days ago
Select Aegean flight, departing Tue, 23 Sep. from Stuttgart to Heraklion, returning Sun, 28 Sep., priced at AU$560 found 4 days ago
Austrian Airlines
Tue, 23 Sep. - Sun, 28 Sep.
STR
Stuttgart
HER
Heraklion
AU$582 Return, found 4 days ago
AU$582
Return
found 4 days ago
Select Austrian Airlines flight, departing Tue, 23 Sep. from Stuttgart to Heraklion, returning Sun, 28 Sep., priced at AU$582 found 4 days ago
Eurowings Luftverkehrs
Thu, 9 Oct. - Tue, 14 Oct.
STR
Stuttgart
HER
Heraklion
AU$584 Return, found 6 days ago
AU$584
Return
found 6 days ago
Select Eurowings Luftverkehrs flight, departing Thu, 9 Oct. from Stuttgart to Heraklion, returning Tue, 14 Oct., priced at AU$584 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$158 - AU$590 per traveller.

Graph displaying average flight prices per month

Flight from Stuttgart to Heraklion route information
Origin airport
Stuttgart
Destination airport
Nikos Kazantzakis
Return price
AU$404
Distance
1967 km
Average flight time
3 hours 55 mins

Your quick guide to flights from Stuttgart to Heraklion

Pick up great flights from Stuttgart to Heraklion

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Stuttgart to Heraklion. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Stuttgart to Heraklion that take around hours.

Find cheap flights from Stuttgart to Heraklion

From the great flight deals with prices currently ranging from AU$404 to AU$771, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Stuttgart to Heraklion around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Heraklion is normally in September.

Reasons to book your flight from Stuttgart to Heraklion with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Stuttgart to Heraklion across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Heraklion right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Flughafen Stuttgart to Heraklion Intl. Airport?
Start packing your suitcase, because round-trip journeys between Flughafen Stuttgart and Heraklion International Airport "Nikos Kazantzakis" start from AU$404. That's based on airfares listed within the last 7 days on Expedia for flights departing within the next year. Prices can increase quickly, so book now to secure the best deal. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from STR to HER?
Most flights can be conveniently cancelled online, but whether you incur a fee varies between airlines. If you do need to cancel your holiday, follow the easy instructions in the Customer Service Portal.
How do I find cheap flights from Flughafen Stuttgart to Heraklion Intl. Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for STR to Heraklion Intl. Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Stuttgart Airport (STR) to Nikos Kazantzakis Airport (HER)?
It's around 2 000 kilometres from STR to Nikos Kazantzakis Airport (HER), so expect to be flying for a while. Keep yourself entertained by packing things like your e-reader or a good old-fashioned book.
Which airlines fly direct from Stuttgart Airport (STR) to Heraklion Intl. Airport?
There are several airlines that fly straight from Flughafen Stuttgart to Heraklion International Airport "Nikos Kazantzakis". Eurowings (EW) is an excellent choice, offering 17 flights on this route each month. Operating 8 flights a month on this route, TUIfly (X3) is another good choice.
Are Flughafen Stuttgart to Heraklion Intl. Airport flight tickets cheaper when they're purchased at the last minute?
Last-minute planners can sometimes score a bargain, with some of the cheapest airfares from STR to HER popping up a few weeks before the date of departure. If you'd rather plan ahead of time, Expedia compares and updates all the best flight deals regularly — as early as 12 months in advance in some cases. It depends on the carrier though, as not all airlines issue prices so far in advance.

Explore a world of travel with Expedia

*Available to Expedia members.