Cheapest return flights from Stuttgart to Heraklion in May from $170

AirHint found the following cheapest return flights from Stuttgart (STR) to Heraklion (HER) in May 2026 (see full year).

Return flights

09 May - 14 May Eurowings
02 May - 09 May Austrian Airlines
02 May - 14 May Eurowings
05 May - 09 May SWISS
02 May - 14 May Eurowings direct
16 May - 18 May Austrian Airlines
16 May - 19 May Austrian Airlines
09 May - 28 May Eurowings
01 May - 04 May KLM
02 May - 10 May Eurowings
25 May - 12 Jun KLM
19 May - 03 Jun TUIfly
29 May - 10 Jun KLM
23 May - 03 Jun Eurowings
29 May - 11 Jun Turkish Airlines
21 May - 03 Jun TUIfly
30 May - 08 Jun Eurowings
25 May - 03 Jun KLM
26 May - 03 Jun KLM
29 May - 01 Jun KLM

Also check the deals for one-way flights from Stuttgart to Heraklion in May.

Powered by

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Heraklion

Cheap car rent in Heraklion

Feel free to contact us with any feedback or request another flight research.