AirHint found the following cheapest return flights from Paris (CDG) to Heraklion (HER) in February 2026 (see full year).

Return flights

05 Feb - 16 Feb	SKY express
05 Feb - 25 Feb	SKY express
05 Feb - 19 Feb	SKY express
05 Feb - 20 Feb	SKY express
24 Feb - 09 Mar	SKY express
24 Feb - 10 Mar	SKY express
24 Feb - 25 Feb	SKY express
20 Feb - 09 Mar	SKY express
20 Feb - 10 Mar	SKY express
20 Feb - 25 Feb	SKY express
05 Feb - 07 Mar	Aegean Airlines
23 Feb - 09 Mar	SKY express
23 Feb - 10 Mar	SKY express
23 Feb - 25 Feb	SKY express
24 Feb - 07 Mar	SKY express
20 Feb - 07 Mar	SKY express
23 Feb - 07 Mar	SKY express

Also check the deals for one-way flights from Paris to Heraklion in February.

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 Paris to Heraklion in February from $228

Return flights