EWR - HER

$338 Find Cheap Flights from Newark Liberty Airport to Heraklion

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Newark to Heraklion departing on 4/9. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Heraklion

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Newark to Heraklion, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Newark to Heraklion, as well as popular online travel agencies
Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 23% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Everything you should know

Cheapest round-trip
$462
Overall average: $601
Lufthansa
Tue 11/18Mon 11/24
EWR - HER • 1 stop
Cheapest one-way
$338
Multiple Airlines
Thu 4/9
EWR - HER • 2 stops
Top airlines
Lufthansa
Cheapest • from $462 (round-trip)
Aegean Airlines
Best reviews • 8.1 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
When to travel
November
Cheapest • 39% price drop
July
Most popular
Good to know
Good to know
+1
+1
Good to know
Good to know
+1
Start a new search
KAYAK searches 100s of sites at once to find you the best travel deals.
We hope you love your trip to Heraklion!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Newark to Heraklion (EWR-HER)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Newark to Heraklion that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Newark to Heraklion

Tue, Nov 18 - Mon, Nov 24
Lufthansa Logo
6:05 pm - 2:35 pmEWR-HER
13h 30m1 stop
Lufthansa Logo
12:35 pm - 7:05 pmHER-EWR
13h 30m1 stop
$462Lufthansa
Find Deal
Tue, Nov 18 - Mon, Nov 24
Lufthansa Logo
6:05 pm - 2:35 pmEWR-HER
13h 30m1 stop
Lufthansa Logo
12:35 pm - 4:00 pmHER-EWR
34h 25m2 stops
$471Lufthansa
Find Deal
Tue, Nov 18 - Mon, Nov 24
Lufthansa Logo
6:05 pm - 2:35 pmEWR-HER
13h 30m1 stop
Lufthansa Logo
12:35 pm - 7:05 pmHER-EWR
13h 30m1 stop
$484Lufthansa
Find Deal
Wed, Nov 19 - Wed, Nov 26
Multiple Airlines Logo
3:30 pm - 3:30 pmEWR-HER
17h 00m2 stops
Multiple Airlines Logo
9:45 pm - 8:37 pmHER-EWR
29h 52m3 stops
$491Multiple Airlines
Find Deal
Sun, Nov 23 - Mon, Dec 1
Multiple Airlines Logo
10:30 am - 4:15 pmEWR-HER
22h 45m2 stops
Multiple Airlines Logo
9:45 pm - 7:38 pmHER-EWR
28h 53m3 stops
$545Multiple Airlines
Find Deal
Thu, Apr 16 - Sat, Apr 25
Scandinavian Airlines Logo
8:26 am - 11:05 amEWR-HER
43h 39m2 stops
Scandinavian Airlines Logo
11:55 am - 2:59 pmHER-EWR
34h 04m1 stop
$549Scandinavian Airlines
Find Deal
Thu, Apr 16 - Sat, Apr 25
Scandinavian Airlines Logo
8:26 am - 11:05 amEWR-HER
43h 39m2 stops
Scandinavian Airlines Logo
11:55 am - 1:20 pmHER-EWR
56h 25m2 stops
$553Scandinavian Airlines
Find Deal
Fri, Apr 17 - Sat, Apr 25
SWISS Logo
9:50 pm - 2:25 amEWR-HER
21h 35m1 stop
SWISS Logo
12:20 pm - 8:10 pmHER-EWR
38h 50m2 stops
$631SWISS
Find Deal
Mon, Mar 30 - Sun, Apr 12
British Airways Logo
9:25 pm - 3:30 pmEWR-HER
35h 05m1 stop
British Airways Logo
5:35 pm - 1:55 pmHER-EWR
27h 20m1 stop
$660British Airways
Find Deal
Fri, Apr 17 - Sat, Apr 25
British Airways Logo
2:24 pm - 5:20 pmEWR-HER
19h 56m2 stops
British Airways Logo
6:20 pm - 6:00 pmHER-EWR
30h 40m2 stops
$684British Airways
Find Deal
Booking Insights

KAYAK's insights & trends for Newark to Heraklion flights

Get data-powered insights and trends into flights from Newark to Heraklion to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest month to fly from Newark Airport to Heraklion?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Newark Airport to Heraklion, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Newark Airport to Heraklion is November, where tickets cost $601 (return) on average. On the other hand, the most expensive months are December and June, where the average cost of round-trip tickets is $1,550 and $1,396 respectively.

Good to know

Low seasonJanuary
Cheapest flight$338
Best time to beat the crowds with an average 7% drop in price.
Most popular time to fly with an average 5% increase in price.
Flight from Newark Liberty Airport to Heraklion

When to book flights from Newark to Heraklion

Are your dates flexible? Find out the best times to travel from Newark to Heraklion based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated round-trip price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or round-trips with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Newark Liberty Airport to Heraklion flights

  • What is the cheapest flight from Newark Airport to Heraklion?

    In the last 3 days, the lowest price for a flight from Newark Airport to Heraklion was $338 for a one-way ticket and $462 for a round-trip.

  • Do I need a passport to fly between Newark Liberty Airport and Heraklion?

    Yes

  • Which airports will I be using when flying from Newark Liberty Airport to Heraklion?

    When flying out of Newark Liberty Airport you will be using Newark. You will be landing at Heraklion, also known as Heraklion N. Kazantzakis Apt..

  • Which aircraft models fly most regularly from Newark Liberty Airport to Heraklion?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Newark Liberty Airport to Heraklion?

    oneworld, and Star Alliance are the airline alliances operating flights between Newark Liberty Airport and Heraklion, with oneworld being the most commonly used for this route.

  • Which is the best airline for flights from Newark to Heraklion, Aegean Airlines or SWISS?

    The two airlines most popular with KAYAK users for flights from Newark to Heraklion are Aegean Airlines and SWISS. With an average price for the route of $1,396 and an overall rating of 8.1, Aegean Airlines is the most popular choice. SWISS is also a great choice for the route, with an average price of $809 and an overall rating of 7.5.

  • How does KAYAK find such low prices on flights from Newark Liberty Airport to Heraklion?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Newark Liberty Airport to Heraklion.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Newark Liberty Airport to Heraklion?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Heraklion from Newark Liberty Airport is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Newark Liberty Airport to Heraklion?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Heraklion with an airline and back to Newark Liberty Airport with another airline. Booking your flights between Newark Liberty Airport and HER can sometimes prove cheaper using this method.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Newark Liberty Airport to Heraklion?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Heraklion from Newark Liberty Airport up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 4 airlines serving from Newark to Heraklion

 
See real verified KAYAK customer reviews for airlines flying from Newark to Heraklion. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Newark to Heraklion? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.1
Aegean AirlinesOverall score based on 814 reviews
7.9Comfort
6.9Entertainment
8.6Crew
7.8Boarding
7.4Food
Airline reviews

The seat was hard as a rock. Business class seats were coach seats with no one in the middle. Service and food were excellent.

8.0 ExcellentAnonymous, Oct 2025MXP - ATH
Read more Aegean Airlines reviews

The seat was hard as a rock. Business class seats were coach seats with no one in the middle. Service and food were excellent.

The crew was awesome. There was a school group of about 60 14 year-olds. The food is standard greek fare, Baklava was pre-packaged like it would normally be sold in a vending machine, and it was the highlight of the meal. Plane was in great shape, and seating was like a any A319 you would experience at a national-level carrier (i.e. not like Ryan Air). Like many European airports, they bused us to the plane, so the process of boarding groups is useless, and not well understood by infrequent travelers.

Departing from the Parikia apport on Paros was chaos. It is a 3rd world airport, and my home has more square footage. Olympic Air has several instances where there are less than two hours between flights leaving Paros. Further, there are two airlines at the airport, so airport resources are limited. With only one check in desk for each airline, the folks who are getting on the earlier flight are the only people who are able to check in. So, don't get there too early to check in. Also, the airport waiting area, after you go through security only holds about 1/2 of a plane's worth of people. So, the security line also has the same restrictions as the check in desks. Depending upon what time you get there, two queues will extend into the entry road. If your plan departs within the hour, go up to the front of the building and check to see which flight they are checking in or running through security.

Every one was attentive, the food was really very good . All and all was an excellent experience .

There was no enterteinment onboard. Food was good, and service too.

It was a short flight. It did leave about 15 minutes late but other than that everything went well!! There was no food service or entertainment so can’t comment on any of that.

Not good, the seat was broken and the middle seat table was not lowering, no option on the food, despite the business class wasn’t full. In the menu offered they had fish or chicken, no chicken available when was my turn (seating in raw 2!)

For a quick trip to athens they did a great job plane was spacious, and we boarded quickly.

it was hard to find the check in at the airport no signs food was average

Short flight. Was not told if there was a kosher option for the snack.

My experience was wonderful. The professionalism of the crew was exemplary 🙂. The meals were wholesome and tasty. I have no complaints

Food used to be better and comfort was not attainable after 5 hours everything starts hurting.

Well it was a 2h delay flight so that said it all. With very little if any information. Boarding took for ever with long waits at the terminal and then in the finger. To top it off and increase the delay we had to take a bus in Zurich. A trip to forget

Swiss is the. Only airline I use when I go to Europe. They are on time and they are fantastic!

horrible.. they cause such a problem and my daughter 14 years old was stranded in san francisco

I can’t even the whole trip was a catastrophe

Poor. Seats uncomfortable. No leg room. Hot and humid the whole trip. Food and staffs were ok.

The seats were so close together, when the man in front of me put his seat back, the screen in front of me was 9 inches from my face. There is no way to lean forward if I needed to pick something up. It was pretty uncomfortable for a ten hour flight. I was very surprised.

The food was good. Most the staff was pleasant. The flight would be drastically improved with WiFi on a long international flight.

Each flight we took was late with little or no updates or information.

I booked extra leg room, due to seat neighbor i now consider extra shoulder and arm room as well. Seems like the seats shrink in width now The crew was very friendly and professional ( 100%). Food was good not great, breakfast was bad, a dry slice of bread would have been better. Facilities clean.

I think they overbooked Frankfurt to New York and bumped me off. This changed my return travel I arrived home about 4 hours late. Almost 24 total travel time Totally unacceptable Would not travel with United

I liked everything BUT the temperature. It was freezing and now I am sick.

Flight was delayed over one hour and I had to pay to select my seat, even though my booking supposedly had free selection (I paid extra for this at time of booking)

Flight was late arriving. So, we left 25 min late. Pilot made some time up during the flight. Therefore, we arrived alittle past original time.

The seat I was stuck in was so unimaginably uncomfortable. I have never had that tight of a seat in my 20 years of flying. Even budget airlines give you more space.

We were upgraded to economy plus and everything was awesome!

Insulting. Lufthansa flight from Munich to EWR had us getting our luggage when we were told in Florence that it would follow us to Indianapolis. It did not. Then very slow security in EWR caused me and three other passengers from Lufthansa flight from Munich to miss the boarding closure. Behind me were two elderly grandparents and their ten year old grandson. We were all refused entry on a plane to Indy that was still at the gate. The doors had not even closed inside the terminal yet. No apologies or compensation offered. Not even a meal voucher let alone a free hotel stay for our inconvenience. I m not sure what the other three passengers behind me did ( they were elderly with a grandson, recall), but I stated 12 hours overnight in a chilly EWR airport until next flight to Indy at 850 next morning.

The pasta in the evening meal was tasteless. Otherwise, the flight was okay.

We were charged for luggage, and our ticket was with Lufthansa and was supposed to include luggage fees. So our experience was a bit bad. Also, the flight was about 45 minutes late arriving.

I was sleeping during dinner service, no one bothered to offer meal later, I remained hungry….until I got a morning sandwich!

Very caring crew on board. Didn’t have dinner as I was sleeping. Was seating in the emergency row so I had comfortable leg room

Although the crew were great and the good nice, I might as well have been on Ryanair for the amount of space I had. Not good enough BA. I’d rather pay more and not feel like a human sardine.

Crew were fantastic can’t fault them at all. Couldn’t do enough for us

They’ve lost my bag and I have no way of really getting in touch with anyone and have received no updates.

The entertainment selection was ok, but overall not bad! The crew was great.

The payment system was not working so was unable to connect wifi the entire flight

The screen didn’t work and I didn’t get the seat upgrade I paid $300 for. They were no help with that,

Paid $180 for seat selection, and selection essnt honored. Have to call for a refund.

I paid for business class…. And was counting on the usual packet of toilettes to be provided. They were not because not enough were brought on the plane so they could t give to some and not all. So no tooth brush nor eye cover. Then NO coffee since there was no hot water. The lay I er too short because of delays and my luggage didn’t make the next flight!! It is now a day later and I am awaiting to hear if my bag has arrived. Very inconvenient!. I suppose I need to be glad that I spend over $4000 since I doubt those in coach or premium economy even made that next flight..Heathrow is the worst.

Everything you need to know for your flight from Newark to Heraklion

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.