AirHint found the following cheapest return flights from Vienna (VIE) to Heraklion (HER) in July 2026 (see full year).

Return flights

03 Jul - 12 Jul	Air Serbia
18 Jul - 08 Aug	Aegean Airlines
13 Jul - 21 Jul	Air Serbia
05 Jul - 10 Jul	Air Serbia
17 Jul - 24 Jul	Air Serbia
20 Jul - 03 Aug	Air Serbia
11 Jul - 15 Jul	Aegean Airlines
06 Jul - 13 Jul	Aegean Airlines
11 Jul - 15 Jul	Corendon Airlines Europe	direct
18 Jul - 08 Aug	Corendon Airlines Europe	direct
07 Jul - 15 Jul	SKY express
25 Jul - 04 Aug	Austrian Airlines	direct
05 Jul - 10 Jul	Austrian Airlines	direct

Also check the deals for one-way flights from Vienna to Heraklion in July.

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 Vienna to Heraklion in July from $204

Return flights