What are the cheapest airlines flying from Newark Airport to Heraklion round-trip?

Our cheapest airline available from Newark Airport to Heraklion is SWISS. Our recent data shows that you can find tickets from as low as $697 on this airline. Additional options worth looking into are Lufthansa and Delta, starting at $818 and $898 round-trip. SWISS is 35% cheaper than the average price of flights available within the next 90 days to this destination.

What are the cheapest airlines to fly from Newark Airport to Heraklion one-way?

To fly one-way, consider booking your trip with SWISS, which is currently one of the cheapest options available, starting at $518. Lufthansa flights start at $567 while deals on British Airways start at $609 one-way.

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

Travelers seeking maximum savings on their Newark Airport to Heraklion flight should consider departing on Tuesday evenings when fares are most often at their lowest. Saturday afternoons flights should be avoided if possible as fares are typically the most expensive at this time.

What is the cheapest day to fly round-trip from Newark Airport to Heraklion?

Monday is generally a great day to depart. Flying on this day could help you save up to 29%.

How far in advance should I book a flight from Newark Airport to Heraklion?

Find a great deal and save up to 125% by booking at least 54 days prior to your desired departure date, rather than waiting until the week of travel. According to our data, there are a number of flights available from Newark Airport to Heraklion within the next two weeks, with the cheapest ticket starting at $1,061.

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

May can be a great time to fly to Heraklion from Newark Airport with a flight ticket averaging about $1,026. Cheapflights users have found deals in the month of May for as cheap as $770. The most expensive prices can be found in the month of March.

What is the cheapest time of day to fly from EWR to HER?

It’s optimal to fly from Newark Airport to Heraklion at noon. By choosing this option you can save up to 5% on the cost of your flight, compared to a flight in the morning.

What airport do you fly into for flights to Heraklion from Newark?

For a flight from Newark to Heraklion, you will be flying into N. Kazantzakis Apt.. Heraklion N. Kazantzakis Apt. (HER) is just 1.7 mi from the center of the city. N. Kazantzakis Apt. is the only Heraklion airport and it handles 0 inbound flights from Newark per day. 2 airlines have flights to Heraklion N. Kazantzakis Apt. from Newark on a regular basis.

Can I find deals for flights from Newark to Heraklion that include hotel bookings?

Yes. In addition to deals on Newark to Heraklion flights, Cheapflights offers vacation packages that include both flights and hotel.

How can I find direct flights from Newark to Heraklion?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Newark to Heraklion.

Can I find deals for business class flights from Newark to Heraklion?

Yes. Cheapflights offers flight deals from Newark to Heraklion by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$268+ Flights from Newark Airport to Heraklion

Home Search by date Vacation packages Hotels Flight deals Car rental Travel tips & news

Find cheap flights from Newark to Heraklion with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheap flight deals from Newark to Heraklion

Round-trip from	$615 (Trip.com)
One-way from	$268 (CheapOair)
Popular in	December
Cheapest in	October
Average price	$1,396

From Newark to Heraklion N. Kazantzakis Apt.

Search Deals

One-way flight from Newark to Heraklion N. Kazantzakis Apt.

Search Deals

Highest demand for flights based on searches. 14% potential increase in price ($176 potential increase over avg. RT price).

Search Deals

Cheapest flight prices on average. 4% potential price decrease ($48 potential savings vs. average RT price).

Search Deals

Average for round-trip flights in June 2025

Search Deals

Find flight deals from Newark to Heraklion

Cheapest flights from Newark to Heraklion
Explore the most affordable flight options available from Newark to Heraklion. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 12, 2025.

Thu 12/45:30 pmEWR - HER

2 stops20h 35mMultiple Airlines

Sat 12/138:00 amHER - EWR

2 stops38h 40mMultiple Airlines

Deal found 6/9

$612

Sun 9/149:50 pmEWR - HER

1 stop29h 25mSWISS

Fri 9/264:35 amHER - EWR

1 stop22h 35mSWISS

Deal found 6/9

$622

Fri 10/35:40 pmEWR - HER

1 stop19h 50mAustrian Airlines

Thu 10/97:10 pmHER - EWR

1 stop25h 45mAustrian Airlines

Deal found 6/11

$808

Tue 7/88:30 pmEWR - HER

2 stops29h 20mLufthansa

Mon 7/217:20 pmHER - EWR

1 stop27h 20mLufthansa

Deal found 6/10

$818

Wed 11/123:40 pmEWR - HER

2 stops15h 40mAir Canada

Sun 11/1610:00 amHER - EWR

2 stops37h 47mAir Canada

Deal found 6/9

$845

Sun 10/55:30 pmEWR - HER

1 stop20h 30mAer Lingus

Mon 10/139:50 pmHER - EWR

1 stop25h 10mAer Lingus

Deal found 6/11

$866

Mon 7/75:00 pmEWR - HER

1 stop16h 00mDelta

Thu 7/172:20 pmHER - EWR

2 stops24h 20mDelta

Deal found 6/10

$898

Mon 8/45:15 pmEWR - HER

1 stop35h 00mScandinavian Airlines

Sun 8/1010:25 pmHER - EWR

1 stop23h 30mScandinavian Airlines

Deal found 6/9

$940

Mon 8/45:59 pmEWR - HER

2 stops18h 21mKLM

Wed 8/1310:15 amHER - EWR

2 stops21h 43mKLM

Deal found 6/9

$946

Sun 10/511:55 pmEWR - HER

1 stop17h 30mAegean Airlines

Tue 10/711:35 amHER - EWR

1 stop16h 45mAegean Airlines

Deal found 6/11

$1,029

Best flights from Newark to Heraklion
Discover carefully curated flight deals from Newark to Heraklion that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated June 12, 2025.

Wed 8/205:15 pmEWR - HER

2 stops21h 30mMultiple Airlines

Mon 8/2510:25 pmHER - EWR

2 stops45h 50mMultiple Airlines

Deal found 6/10

$615

Wed 8/69:50 pmEWR - HER

1 stop28h 45mSWISS

Mon 10/64:30 amHER - EWR

1 stop22h 40mSWISS

Deal found 6/11

$697

Tue 7/88:30 pmEWR - HER

2 stops29h 20mLufthansa

Mon 7/217:20 pmHER - EWR

1 stop27h 20mLufthansa

Deal found 6/10

$818

Mon 7/75:00 pmEWR - HER

1 stop16h 00mDelta

Thu 7/172:20 pmHER - EWR

2 stops24h 20mDelta

Deal found 6/10

$898

Mon 8/45:15 pmEWR - HER

1 stop35h 00mScandinavian Airlines

Sun 8/1010:25 pmHER - EWR

1 stop23h 30mScandinavian Airlines

Deal found 6/9

$940

Mon 8/45:59 pmEWR - HER

2 stops18h 21mKLM

Wed 8/1310:15 amHER - EWR

2 stops21h 43mKLM

Deal found 6/9

$946

Last-minute flights from Newark to Heraklion
Discover last-minute flight deals from Newark to Heraklion. Data last updated June 12, 2025 and is based on user searches.

Thu 6/125:40 pmEWR - HER

1 stop13h 45mAustrian Airlines

Tue 6/179:15 pmHER - EWR

1 stop23h 40mAustrian Airlines

Deal found 6/11

$985

Wed 6/1811:00 amEWR - HER

2 stops28h 20mMultiple Airlines

Mon 6/2310:40 pmHER - EWR

3 stops28h 18mMultiple Airlines

Deal found 6/12

$844

Sun 6/228:30 pmEWR - HER

1 stop14h 25mLufthansa

Sat 7/54:25 amHER - EWR

2 stops18h 15mLufthansa

Deal found 6/10

$1,536

Mon 7/75:00 pmEWR - HER

1 stop16h 00mDelta

Thu 7/172:20 pmHER - EWR

2 stops24h 20mDelta

Deal found 6/10

$898

Tue 7/89:50 pmEWR - HER

1 stop29h 20mSWISS

Tue 7/228:50 pmHER - EWR

1 stop30h 20mSWISS

Deal found 6/10

$815

Tue 7/88:30 pmEWR - HER

2 stops29h 20mLufthansa

Mon 7/217:20 pmHER - EWR

1 stop27h 20mLufthansa

Deal found 6/10

$818

Wed 7/96:50 pmEWR - HER

2 stops19h 05mMultiple Airlines

Wed 7/1612:40 pmHER - EWR

3 stops31h 35mMultiple Airlines

Deal found 6/10

$767

Thu 7/246:50 pmEWR - HER

2 stops34h 05mScandinavian Airlines

Sun 8/1010:25 pmHER - EWR

1 stop23h 30mScandinavian Airlines

Deal found 6/11

$1,044

One-way flights from Newark to Heraklion
Search for one-way flight options from Newark to Heraklion. Find affordable one-way fares based on user searches. Data last updated June 12, 2025.

Wed 8/201:15 amEWR - HER

1 stop15h 15mMultiple Airlines

Deal found 6/10

$268

Tue 8/199:50 pmEWR - HER

1 stop29h 20mSWISS

Deal found 6/10

$518

Sun 7/66:00 pmEWR - HER

1 stop32h 55mLufthansa

Deal found 6/10

$567

Sun 6/225:55 pmEWR - HER

1 stop14h 35mBritish Airways

Deal found 6/10

$609

Wed 6/255:30 pmEWR - HER

1 stop19h 35mAer Lingus

Deal found 6/10

$735

Fri 6/205:04 pmEWR - HER

2 stops16h 51mAir Canada

Deal found 6/9

$925

Sat 6/2111:55 pmEWR - HER

1 stop14h 15mAegean Airlines

Deal found 6/10

$1,201

Sat 9/611:55 pmEWR - HER

1 stop17h 30mEmirates

Deal found 6/10

$1,790

Cheapflights Fare Finder

Use the filters below to find and compare flights from Newark Airport to Heraklion that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

NewarkHeraklion

EWR - HER

EWRHER

Newark

Thu 12/4

5:30 pm-9:05 pm

2 stops20h 35m

Heraklion N. Kazantzakis Apt.

Sat 12/13

8:00 am-3:40 pm

2 stops38h 40m

$612

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sun 9/14

9:50 pm-10:15 am

1 stop29h 25m

Heraklion N. Kazantzakis Apt.

Fri 9/26

4:35 am-8:10 pm

1 stop22h 35m

$622

NewarkHeraklion

EWR - HER

EWRHER

Newark

Fri 10/3

5:40 pm-8:30 pm

1 stop19h 50m

Heraklion N. Kazantzakis Apt.

Thu 10/9

7:10 pm-1:55 pm

1 stop25h 45m

$808

NewarkHeraklion

EWR - HER

EWRHER

Newark

Tue 7/8

8:30 pm-8:50 am

2 stops29h 20m

Heraklion N. Kazantzakis Apt.

Mon 7/21

7:20 pm-3:40 pm

1 stop27h 20m

$818

NewarkHeraklion

EWR - HER

EWRHER

Newark

Wed 11/12

3:40 pm-2:20 pm

2 stops15h 40m

Heraklion N. Kazantzakis Apt.

Sun 11/16

10:00 am-4:47 pm

2 stops37h 47m

$845

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sun 10/5

5:30 pm-9:00 pm

1 stop20h 30m

Heraklion N. Kazantzakis Apt.

Mon 10/13

9:50 pm-4:00 pm

1 stop25h 10m

$866

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 7/7

5:00 pm-4:00 pm

1 stop16h 00m

Heraklion N. Kazantzakis Apt.

Thu 7/17

2:20 pm-7:40 am

2 stops24h 20m

$898

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 8/4

5:15 pm-11:15 am

1 stop35h 00m

Heraklion N. Kazantzakis Apt.

Sun 8/10

10:25 pm-2:55 pm

1 stop23h 30m

$940

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 8/4

5:59 pm-7:20 pm

2 stops18h 21m

Heraklion N. Kazantzakis Apt.

Wed 8/13

10:15 am-12:58 am

2 stops21h 43m

$946

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sun 10/5

11:55 pm-12:25 am

1 stop17h 30m

Heraklion N. Kazantzakis Apt.

Tue 10/7

11:35 am-9:20 pm

1 stop16h 45m

$1,029

Flights are sorted by cheapest round-trip flights first.

Deals found on 6/10

Showing 1-10 of 18 results

Best time to book a flight from Newark to Heraklion

Have a flexible travel schedule? Discover the best time to fly to Heraklion from Newark with our price prediction graph.

Estimated round-trip price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Reviews of airlines servicing Heraklion

Aegean Airlines

8.2

Very good

759 reviews

Reviews

1 / 20

10.0

Excellent

Anonymous,Nov 2024

SKG - FRA

I am very proud of them. Everything was very nice everything thank you

Aegean Airlines

8.2

Very good

759 reviews

Aegean Airlines

8.2

Very good

759 reviews

Reviews

1 / 20

10.0

Excellent

Anonymous,Nov 2024

SKG - FRA

I am very proud of them. Everything was very nice everything thank you

Emirates

8.1

Very good

3,264 reviews

Aegean Airlines

8.2

Very good

759 reviews

Reviews

1 / 20

10.0

Excellent

Anonymous,Nov 2024

SKG - FRA

I am very proud of them. Everything was very nice everything thank you

Delta

8.0

Very good

7,950 reviews

Aegean Airlines

8.2

Very good

759 reviews

Reviews

1 / 20

10.0

Excellent

Anonymous,Nov 2024

SKG - FRA

I am very proud of them. Everything was very nice everything thank you

KLM

7.8

Good

1,358 reviews

Aegean Airlines

8.2

Very good

759 reviews

Reviews

1 / 20

10.0

Excellent

Anonymous,Nov 2024

SKG - FRA

I am very proud of them. Everything was very nice everything thank you

SWISS

7.5

Good

1,623 reviews

Aegean Airlines

8.2

Very good

759 reviews

Reviews

1 / 20

10.0

Excellent

Anonymous,Nov 2024

SKG - FRA

I am very proud of them. Everything was very nice everything thank you

Related info for your journey

What airport do you fly into for flights to Heraklion from Newark?
For a flight from Newark to Heraklion, you will be flying into N. Kazantzakis Apt.. Heraklion N. Kazantzakis Apt. (HER) is just 1.7 mi from the center of the city. N. Kazantzakis Apt. is the only Heraklion airport and it handles 0 inbound flights from Newark per day. 2 airlines have flights to Heraklion N. Kazantzakis Apt. from Newark on a regular basis.
What are the cheapest airlines flying from Newark Airport to Heraklion round-trip?
Our cheapest airline available from Newark Airport to Heraklion is SWISS. Our recent data shows that you can find tickets from as low as $697 on this airline. Additional options worth looking into are Lufthansa and Delta, starting at $818 and $898 round-trip. SWISS is 35% cheaper than the average price of flights available within the next 90 days to this destination.
What are the cheapest airlines to fly from Newark Airport to Heraklion one-way?
To fly one-way, consider booking your trip with SWISS, which is currently one of the cheapest options available, starting at $518. Lufthansa flights start at $567 while deals on British Airways start at $609 one-way.
Can I find deals for flights from Newark to Heraklion that include hotel bookings?
Yes. In addition to deals on Newark to Heraklion flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Newark to Heraklion?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Newark to Heraklion.
Can I find deals for business class flights from Newark to Heraklion?
Yes. Cheapflights offers flight deals from Newark to Heraklion by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Hersonissos

Gouves

Stalida

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Newark to Heraklion

John F Kennedy Intl to Heraklion flights

John F Kennedy Intl to Chania flights

LaGuardia to Heraklion flights

Newark to Chania flights

LaGuardia to Chania flights

Stewart to Chania flights

Other flights to Heraklion

Heraklion to Athens flights

Heraklion to Frankfurt am Main Airport flights

Heraklion to Thessaloniki flights

Heraklion to Rhodes flights

Heraklion to Munich flights

Heraklion to Athens flights

Heraklion to Brussels Bruxelles-National Airport flights

Heraklion to Tel Aviv flights

Heraklion to Istanbul Airport flights

Heraklion to Amsterdam flights

Heraklion to Tel Aviv flights

Heraklion to Rhodes flights

Heraklion to Frankfurt am Main Airport flights

Heraklion to Amsterdam flights

Heraklion to Tel Aviv flights

Top 2 airlines flying from Newark to Heraklion

Airline	Cheapest	Average	Flexibility	On-time
SWISS	Cheapest$700	Average$855	FlexibilityNo cancel fee	On-time79%
Lufthansa	Cheapest$846	Average$1,081	FlexibilityNo cancel fee	On-time76%

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

$268+ Cheap flights from Newark (EWR) to Heraklion (HER)

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 8/20. Fares are subject to change and may not be available on all flights or dates of travel.

Find cheap flights from Newark to Heraklion with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheap flight deals from Newark to Heraklion

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from Newark to Heraklion

Cheapest flights from Newark to HeraklionExplore the most affordable flight options available from Newark to Heraklion. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 12, 2025.

Explore the most affordable flight options available from Newark to Heraklion. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 12, 2025.

Cheapflights Fare Finder

Use the filters below to find and compare flights from Newark Airport to Heraklion that are best for you.

Best time to book a flight from Newark to Heraklion

Have a flexible travel schedule? Discover the best time to fly to Heraklion from Newark with our price prediction graph.

Reviews of airlines servicing Heraklion

Related info for your journey

Find useful and relevant information for your journey from Newark to Heraklion. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What airport do you fly into for flights to Heraklion from Newark?

What are the cheapest airlines flying from Newark Airport to Heraklion round-trip?

What are the cheapest airlines to fly from Newark Airport to Heraklion one-way?

Can I find deals for flights from Newark to Heraklion that include hotel bookings?

How can I find direct flights from Newark to Heraklion?

Can I find deals for business class flights from Newark to Heraklion?

Traveling to a place near Newark Airport?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Newark to Heraklion

See prices for flight routes from nearby airports that may be better suited for you.

Top 2 airlines flying from Newark to Heraklion

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Newark to Heraklion
Explore the most affordable flight options available from Newark to Heraklion. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 12, 2025.