Skyscanner home

Cheap Flights from New York Newark to Crete Heraklion

Compare New York Newark to Crete Heraklion flight deals

Find the cheapest month or even day of the year to fly to Crete Heraklion

Book the best Crete Heraklion fare with no extra fees

Flight deals from New York Newark to Crete Heraklion

Looking for a cheap last-minute deal or the best round-trip flight from New York Newark Airport to Crete Heraklion Airport? If you want to travel next month, round-trip fares start from AED 3,275. Find the lowest prices on one-way and round-trip tickets right here.
Heraklion.AED 1,143 per passenger.Departing Thu, Oct 22.One-way flight with Icelandair.Outbound indirect flight with Icelandair, departing from New York Newark on Thu, Oct 22, arriving in Crete Heraklion.Price includes taxes and charges.From AED 1,143, select.
Heraklion.AED 1,247 per passenger.Departing Wed, Aug 19.One-way flight with Icelandair.Outbound indirect flight with Icelandair, departing from New York Newark on Wed, Aug 19, arriving in Crete Heraklion.Price includes taxes and charges.From AED 1,247, select.
Heraklion.AED 1,268 per passenger.Departing Sun, Jul 12.One-way flight with Icelandair.Outbound indirect flight with Icelandair, departing from New York Newark on Sun, Jul 12, arriving in Crete Heraklion.Price includes taxes and charges.From AED 1,268, select.
Heraklion.AED 1,404 per passenger.Departing Sat, May 9.One-way flight with French Bee.Outbound indirect flight with French Bee, departing from New York Newark on Sat, May 9, arriving in Crete Heraklion.Price includes taxes and charges.From AED 1,404, select.
Heraklion.AED 1,418 per passenger.Departing Mon, Sep 28.One-way flight with Icelandair.Outbound indirect flight with Icelandair, departing from New York Newark on Mon, Sep 28, arriving in Crete Heraklion.Price includes taxes and charges.From AED 1,418, select.
Heraklion.AED 1,594 per passenger.Departing Wed, Jun 3.One-way flight with French Bee.Outbound indirect flight with French Bee, departing from New York Newark on Wed, Jun 3, arriving in Crete Heraklion.Price includes taxes and charges.From AED 1,594, select.
Heraklion.AED 1,762 per passenger.Departing Wed, Dec 30.One-way flight with TAP Air Portugal.Outbound indirect flight with TAP Air Portugal, departing from New York Newark on Wed, Dec 30, arriving in Crete Heraklion.Price includes taxes and charges.From AED 1,762, select.
Heraklion.AED 2,160 per passenger.Departing Mon, Mar 29.One-way flight with SWISS.Outbound indirect flight with SWISS, departing from New York Newark on Mon, Mar 29, arriving in Crete Heraklion.Price includes taxes and charges.From AED 2,160, select.

Find the cheapest month to fly from New York Newark to Crete Heraklion

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like New York Newark to Crete Heraklion flights are currently cheapest in October.
May
from AED 1,404
Jun
from AED 1,594
Jul
from AED 1,268
Aug
from AED 1,247
Sep
from AED 1,418
Oct
from AED 1,143
Nov
Find prices
Dec
from AED 1,762
Jan
Find prices
Feb
Find prices
Mar
from AED 2,160
Apr
Find prices

New York Newark to Crete Heraklion: Alternative routes

Compare routes from New York Newark to Heraklion below. You may find an airport to fly into that's cheaper, faster, or easier than Crete Heraklion.

Crete Heraklion

4km from central Heraklion
ClosestCheapest
from AED 1,143
Search flights

Sitia

90km from central Heraklion
from AED 1,702
Search flights

New York to Heraklion: Flight information

The things to know before you go.
Cheapest flight foundAED 1,143
Cheapest month to flyOctober

Finding cheap flights from New York Newark to Crete Heraklion: Frequently asked questions

The best price we found for a round-trip flight from New York Newark to Crete Heraklion is AED 2,475. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from New York Newark to Crete Heraklion. But we found flights with one or more stops from AED 2,475.
There are no flights flying from New York Newark to Crete Heraklion, as of May 2026.
The cheapest month to fly from New York Newark to Crete Heraklion is usually September.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from New York Newark Airport to Crete Heraklion Airport on Sunday, September 20, 2026.
No airlines currently offer direct flights between New York Newark Airport and Crete Heraklion Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Crete Heraklion but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Heraklion is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Icelandair offers the cheapest flight tickets to Crete Heraklion.

Flying from Newark Liberty International Airport (EWR) to Heraklion Airport (HER): what you need to know

  • Heraklion is six hours ahead of New York and follows the UTC+2 timezone.

  • Leave enough time to make your EWR to HER flight. As a general rule, turn up at least two hours before international departures and an hour ahead for domestic flights.

  • Flying during a peak month such as April? Major public holidays and other popular periods can lead to longer queues at check-in and security. Play things extra safe and get there up to four hours ahead of international flights and two hours before a domestic departure.

  • Consider adding a stopover when booking your ticket from Newark Liberty International Airport to Heraklion Airport. Simply deselect 'Direct flights only' to break up your trip, or enjoy a detour to a new and interesting place. Here are some options between EWR and HER:

    • Eleftherios Venizelos International Airport

    • Leonardo da Vinci-Fiumicino Airport

    • Franz Josef Strauss Airport

How to find the cheapest flights from Newark Liberty International Airport (EWR) to Heraklion Airport (HER)

  • Right now, AED 1,143 is the cheapest price we've found for a one-way Newark Liberty International Airport to Heraklion Airport flight. The best price for a return plane ticket is AED 2,475. Keep in mind that fares could change due to availability at the time of booking.

  • Don't wait until the last minute. You're more likely to get cheap tickets from EWR to HER if you book in advance. Airlines often offer some terrific early bird discounts.

  • Getting cheap flights from Newark Liberty International Airport to Heraklion Airport is easier if you're flexible with your travel dates. Use the 'Whole month' search function to see the lowest prices across the month and land a great deal.

  • Stay on top of deals for cheap flights from EWR to HER by creating a Price Alert. We'll send you an email or notification on the app when a lower fare becomes available.

  • Select your ideal departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Newark Liberty International Airport to Heraklion Airport.

Handy information about Newark Liberty International Airport (EWR)

  • You'll find EWR at Building 1, Conrad Road.

  • When it comes to Newark Liberty International Airport's on-time performance, 73.3% of flights complete their journey on time.

  • To reach Newark Liberty International Airport from central New York, it takes about 30 minutes by car. Of course, this depends on traffic conditions. It's approximately 24 kilometers from the airport to the city center.

  • The journey on public transport will take about 1 hour 10 minutes.

  • Get your break off to a hassle-free start by staying near EWR. Whether you've booked an early flight from Newark Liberty International Airport to Heraklion Airport or just don't like being rushed, these stays are perfect:

Arriving at Heraklion Airport (HER)

  • Book a hotel near HER if you have a late Newark Liberty International Airport to Heraklion Airport flight. Choose one of these accommodation options and skip the long transfer:

  • Grab a Heraklion Airport rental car and explore Heraklion and beyond with your own set of wheels. Surprice, Car & Go and Right Cars are popular providers you can book with here.

  • Reserving your ride from Heraklion Airport around three weeks ahead gives you the best shot at securing a great deal.

Getting from Heraklion Airport (HER) to central Heraklion

  • Heraklion Airport to central Heraklion has a drive time of around 10 minutes. It's approximately 3 kilometers away.

  • Getting to the center on public transport will take you roughly 15 minutes.

When to fly to Heraklion Airport (HER)

  • August is the most popular month for flights from Newark Liberty International Airport to Heraklion Airport. For smaller crowds, travel to Heraklion in February.

  • When booking your flight from Newark Liberty International Airport to Heraklion Airport, think about the type of weather you enjoy. July is the warmest month in Heraklion, with the temperature ranging from 20ºC (68ºF) to 33ºC (91ºF).

  • January sees average temperatures of between 7ºC (45ºF) and 16ºC (61ºF). Search for cheap tickets from EWR to HER around that time if you'd rather travel in cooler conditions.

Explore more of Greece

  • Athens is just one of the many places in Greece waiting to be explored after you've experienced Heraklion. Around 322 kilometers away to the north-west, check out popular attractions including Museum of the Center for the Acropolis Studies, Acropolis of Athens and The Parthenon.

  • Time for another stop? Head for Acharnes. It's roughly 338 kilometers north of Heraklion and features highlights including Holy church of the Twelve Apostles and Amygdaleza Airsoft Field.

More travel options

Plan the rest of your trip from New York to Heraklion

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.