Cheap Flights from Newark to Heraklion

View €385 flight on Mon, 21 Jul 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 15% 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 to Heraklion (NYC-HER)

Prices were available within the past 7 days and start at €385 for one-way flights and €425 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Iberia
Mon, 7 Jul - Wed, 23 Jul
JFK
New York
HER
Heraklion
€425 Return, found 1 day ago
€425
Return
found 1 day ago
Select Iberia flight, departing Mon, 7 Jul from New York to Heraklion, returning Wed, 23 Jul, priced at €425 found 1 day ago
Iberia
Mon, 7 Jul - Wed, 23 Jul
JFK
New York
HER
Heraklion
€442 Return, found 1 day ago
€442
Return
found 1 day ago
Select Iberia flight, departing Mon, 7 Jul from New York to Heraklion, returning Wed, 23 Jul, priced at €442 found 1 day ago
British Airways
Mon, 21 Jul - Mon, 4 Aug
EWR
New York
HER
Heraklion
€579 Return, found 1 day ago
€579
Return
found 1 day ago
Select British Airways flight, departing Mon, 21 Jul from New York to Heraklion, returning Mon, 4 Aug, priced at €579 found 1 day ago
Swiss International Air Lines
Mon, 7 Jul - Wed, 23 Jul
JFK
New York
HER
Heraklion
€636 Return, found 1 day ago
€636
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Mon, 7 Jul from New York to Heraklion, returning Wed, 23 Jul, priced at €636 found 1 day ago
Delta
Mon, 7 Jul - Wed, 23 Jul
JFK
New York
HER
Heraklion
€638 Return, found 1 day ago
€638
Return
found 1 day ago
Select Delta flight, departing Mon, 7 Jul from New York to Heraklion, returning Wed, 23 Jul, priced at €638 found 1 day ago
Brussels Airlines
Mon, 28 Jul - Mon, 11 Aug
JFK
New York
HER
Heraklion
€699 Return, found 3 days ago
€699
Return
found 3 days ago
Select Brussels Airlines flight, departing Mon, 28 Jul from New York to Heraklion, returning Mon, 11 Aug, priced at €699 found 3 days ago

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

October is typically the cheapest month to fly

From €475 - €1,146 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.