Cheap Flights from Stuttgart to Heraklion

View €230 flight on Sat, 30 Aug 2025Opens in a new window

Featured airlines

Lufthansa
Aer Lingus
Stobart Air
British Airways
American Airlines
Air France
Virgin Atlantic
Iberia
easyJet

  • 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 €230 for one-way flights and €328 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Swiss International Air Lines
Sat, 30 Aug - Sun, 7 Sep
STR
Stuttgart
HER
Heraklion
€328 Return, found 2 days ago
€328
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Sat, 30 Aug from Stuttgart to Heraklion, returning Sun, 7 Sep, priced at €328 found 2 days ago
Swiss International Air Lines
Wed, 11 Jun - Sun, 15 Jun
STR
Stuttgart
HER
Heraklion
€379 Return, found 4 days ago
€379
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Wed, 11 Jun from Stuttgart to Heraklion, returning Sun, 15 Jun, priced at €379 found 4 days ago
Aegean
Wed, 11 Jun - Sun, 15 Jun
STR
Stuttgart
HER
Heraklion
€389 Return, found 4 days ago
€389
Return
found 4 days ago
Select Aegean flight, departing Wed, 11 Jun from Stuttgart to Heraklion, returning Sun, 15 Jun, priced at €389 found 4 days ago
Austrian Airlines
Sat, 30 Aug - Sun, 7 Sep
STR
Stuttgart
HER
Heraklion
€407 Return, found 2 days ago
€407
Return
found 2 days ago
Select Austrian Airlines flight, departing Sat, 30 Aug from Stuttgart to Heraklion, returning Sun, 7 Sep, priced at €407 found 2 days ago
Lufthansa
Sat, 30 Aug - Sun, 7 Sep
ZWS
Stuttgart
HER
Heraklion
€428 Return, found 2 days ago
€428
Return
found 2 days ago
Select Lufthansa flight, departing Sat, 30 Aug from Stuttgart to Heraklion, returning Sun, 7 Sep, priced at €428 found 2 days ago
Eurowings
Sat, 30 Aug - Sun, 7 Sep
STR
Stuttgart
HER
Heraklion
€467 Return, found 2 days ago
€467
Return
found 2 days ago
Select Eurowings flight, departing Sat, 30 Aug from Stuttgart to Heraklion, returning Sun, 7 Sep, priced at €467 found 2 days ago
*Available to Expedia members.