$125 Cheap Aegean flights Stuttgart (STR) to Heraklion (HER)

Use the “Price (lowest to highest)” filter on Expedia to look for cheap Aegean Airlines round-trip flights from $254 from STR to HER. Affordable one-way tickets from $125 are available as well.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

Aegean Airlines flights to Heraklion are often cheaper in the low-season months of February and January. Whether you’re in search of a return or one-way ticket, you could score a better deal then.

Check for Aegean Airlines flights from STR to HER about one month before you want to go. The most affordable time to reserve an international flight is generally 18 to 29 days ahead of your travel date when you can save 17% versus booking four to five months in advance. Regardless of fare class or itinerary, the best day to book international airfare is usually Sunday. Friday can be the most expensive. Travelers who book on a Sunday can save 17% on average compared to those who book on a Friday.**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC’s global airline sales database.

Simply enter your dates, hit search and use the “Nonstop” filter on Expedia to find any direct flights from STR to HER with Aegean Airlines or other carriers.

Filter your results by “Morning” and “Early Morning” to see the earliest flights from STR to HER. Leaving early means flight cancellations are less likely.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG’s global flight data platform.

Take an Aegean Airlines flight from Stuttgart Airport (STR) to Heraklion, and you’re most likely to come in to Nikos Kazantzakis Airport (HER). This is the airline’s main hub here.

For checked luggage, passengers can take 1 checked-in bag weighing up to 50 lb with dimensions not exceeding 62 inches. You can also bring 2 cabin bags on board when flying standard economy from STR to HER with Aegean Airlines. This carry-on should weigh less than 28 lb and be no bigger than 22 inches x 9 inches x 17 inches. Exceeding these restrictions can mean extra charges, so check Aegean Airlines’s baggage allowance rules before you begin packing.

Offering top-tier customer service and a 4-star airline rating, Aegean Airlines is the leading choice for many passengers heading from STR to HER. What’s more, if you’re a Miles+Bonus and One Key™ member booking through Expedia, you could earn OneKeyCash™* on eligible flights on top of your airline miles, which can go toward future getaways.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.

Depending on the type of ticket you purchased, a fee typically applies if you cancel or reschedule your flight more than 24 hours after it’s been confirmed. To secure flexible fares, select our “Changes included” and “No cancel fee” boxes while looking for flights. For additional information on canceling or changing your reservation, head to “Trips,” select your flight and click on “Manage Booking.”