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

Return flights

20 May - 10 Jun	Eurowings	direct
20 May - 25 May	Eurowings
13 May - 20 May	Eurowings	direct
20 May - 26 May	Eurowings
17 May - 25 May	Lufthansa
30 May - 13 Jun	Lufthansa
04 May - 11 May	Air Serbia
17 May - 22 May	Eurowings
12 May - 26 May	Eurowings
29 May - 14 Jun	Eurowings
10 May - 15 May	Lufthansa
22 May - 25 May	Eurowings
25 May - 31 May	Eurowings
24 May - 01 Jun	transavia
25 May - 05 Jun	Eurowings
24 May - 05 Jun	Lufthansa

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

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

Cheapest return flights from Salzburg to Heraklion in May from 149€

Return flights