Cheap flights from Newark to Heraklion

View AU$702 flight on Fri, 15 Aug. 2025Opens in a new window

Popular airlines from Newark 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 Newark (NYC) 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.

ITA Airways
Fri, 15 Aug. - Sun, 31 Aug.
JFK
New York
HER
Heraklion
AU$1,827 Return, found 5 days ago
AU$1,827
Return
found 5 days ago
Select ITA Airways flight, departing Fri, 15 Aug. from New York to Heraklion, returning Sun, 31 Aug., priced at AU$1,827 found 5 days ago
Condor
Fri, 15 Aug. - Sun, 31 Aug.
JFK
New York
HER
Heraklion
AU$2,089 Return, found 5 days ago
AU$2,089
Return
found 5 days ago
Select Condor flight, departing Fri, 15 Aug. from New York to Heraklion, returning Sun, 31 Aug., priced at AU$2,089 found 5 days ago
Lufthansa
Fri, 15 Aug. - Sun, 31 Aug.
JFK
New York
HER
Heraklion
AU$2,130 Return, found 5 days ago
AU$2,130
Return
found 5 days ago
Select Lufthansa flight, departing Fri, 15 Aug. from New York to Heraklion, returning Sun, 31 Aug., priced at AU$2,130 found 5 days ago
Delta
Fri, 15 Aug. - Sun, 31 Aug.
EWR
New York
HER
Heraklion
AU$2,200 Return, found 5 days ago
AU$2,200
Return
found 5 days ago
Select Delta flight, departing Fri, 15 Aug. from New York to Heraklion, returning Sun, 31 Aug., priced at AU$2,200 found 5 days ago
Swiss International Air Lines
Fri, 15 Aug. - Sun, 31 Aug.
JFK
New York
HER
Heraklion
AU$2,416 Return, found 5 days ago
AU$2,416
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Fri, 15 Aug. from New York to Heraklion, returning Sun, 31 Aug., priced at AU$2,416 found 5 days ago
Finnair
Fri, 15 Aug. - Sun, 31 Aug.
JFK
New York
HER
Heraklion
AU$2,561 Return, found 5 days ago
AU$2,561
Return
found 5 days ago
Select Finnair flight, departing Fri, 15 Aug. from New York to Heraklion, returning Sun, 31 Aug., priced at AU$2,561 found 5 days ago

Find the cheapest month to fly from New York (EWR) to Heraklion (HER)

September is typically the cheapest month to fly

From AU$732 - AU$1,778 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.