Cheapest return flights from Vienna to Heraklion in October from $136

Best time to book flights for Vienna (VIE) to Heraklion (HER) flights at AirHint

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

Return flights

13 Oct - 16 Oct Ryanair
13 Oct - 20 Oct Ryanair direct
05 Oct - 12 Oct Ryanair
17 Oct - 20 Oct Ryanair
01 Oct - 08 Oct Aegean Airlines
26 Oct - 30 Oct Aegean Airlines
04 Oct - 11 Oct Aegean Airlines
13 Oct - 31 Oct Ryanair
10 Oct - 20 Oct Ryanair
23 Oct - 02 Nov Aegean Airlines
29 Oct - 08 Nov Austrian Airlines
13 Oct - 02 Nov Ryanair
04 Oct - 16 Oct Ryanair
17 Oct - 02 Nov Ryanair
24 Oct - 01 Nov Ryanair
25 Oct - 02 Nov SKY express
25 Oct - 01 Nov Ryanair
23 Oct - 02 Nov Eurowings direct

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

Skyscanner

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