Cheap flights from Paris to Heraklion

View NZ$115 flight on Tue, 26 Aug. 2025Opens in a new window

Popular airlines from Paris to Heraklion

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Paris (PAR) to Heraklion (HER)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Transavia France
Mon, 11 Aug. - Fri, 15 Aug.
ORY
Paris
HER
Heraklion
NZ$1,012 Return, found 1 day ago
NZ$1,012
Return
found 1 day ago
Select Transavia France flight, departing Mon, 11 Aug. from Paris to Heraklion, returning Fri, 15 Aug., priced at NZ$1,012 found 1 day ago
Transavia France
Mon, 11 Aug. - Fri, 15 Aug.
ORY
Paris
HER
Heraklion
NZ$1,175 Return, found 1 day ago
NZ$1,175
Return
found 1 day ago
Select Transavia France flight, departing Mon, 11 Aug. from Paris to Heraklion, returning Fri, 15 Aug., priced at NZ$1,175 found 1 day ago
British Airways
Mon, 11 Aug. - Fri, 15 Aug.
ORY
Paris
HER
Heraklion
NZ$1,552 Return, found 1 day ago
NZ$1,552
Return
found 1 day ago
Select British Airways flight, departing Mon, 11 Aug. from Paris to Heraklion, returning Fri, 15 Aug., priced at NZ$1,552 found 1 day ago
ITA Airways
Mon, 11 Aug. - Fri, 15 Aug.
CDG
Paris
HER
Heraklion
NZ$1,594 Return, found 1 day ago
NZ$1,594
Return
found 1 day ago
Select ITA Airways flight, departing Mon, 11 Aug. from Paris to Heraklion, returning Fri, 15 Aug., priced at NZ$1,594 found 1 day ago
Brussels Airlines
Mon, 11 Aug. - Fri, 15 Aug.
CDG
Paris
HER
Heraklion
NZ$1,624 Return, found 1 day ago
NZ$1,624
Return
found 1 day ago
Select Brussels Airlines flight, departing Mon, 11 Aug. from Paris to Heraklion, returning Fri, 15 Aug., priced at NZ$1,624 found 1 day ago
Air France
Mon, 11 Aug. - Fri, 15 Aug.
CDG
Paris
HER
Heraklion
NZ$1,967 Return, found 1 day ago
NZ$1,967
Return
found 1 day ago
Select Air France flight, departing Mon, 11 Aug. from Paris to Heraklion, returning Fri, 15 Aug., priced at NZ$1,967 found 1 day ago
*Available to Expedia members.