What is the cheapest day to fly from Newark Airport to Mália?

Travelers seeking maximum savings on their Newark Airport to Mália 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.

How far in advance should I book a flight from Newark Airport to Mália?

Users have found that booking a flight from Newark Airport to Mália at least 24 days early can save you up to 66% on average compared to booking a flight this week. If booking 24 days before your flight isn’t an option for you, users have found flights from Newark Airport to Mália for as little as $881 when booking for a departure date within the next two weeks. You can also check prices now. Some users have found airline tickets as low as $948 for flights departing within the next 3 days.

What is the cheapest month to fly from Newark Airport to Mália?

Flights from Newark Airport to Mália lean towards being more expensive in January. Prices are generally better when you fly from Newark Airport to Mália in May, with the cheapest ticket starting at $775.

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

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Newark Airport to Mália as you normally would.

Can I find deals for flights from Newark to Mália that include hotel bookings?

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

How can I find direct flights from Newark to Mália?

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

Can I find deals for business class flights from Newark to Mália?

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

$399+ Flights from Newark Airport to Mália

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

Find cheap flights from Newark to Mália 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 Mália

Most accurate provider	FlightHub 3 stars
Most trusted provider	FlightHub 3 stars
Round-trip from	$601 (Viajes Éxito)
Popular in	December
Cheapest in	April
Average price	$1,258

Provider with most accurate pricing for New York (NYC)-Heraklion N. Kazantzakis Apt. flight deals.

Search Deals

Provider most trusted by Cheapflights users for New York (NYC)-Heraklion N. Kazantzakis Apt. flights.

Search Deals

From Newark to Mália

Search Deals

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

Search Deals

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

Search Deals

Average for round-trip flights in March 2025

Search Deals

Find flight deals from Newark to Mália

Cheapest flights from Newark to Mália
Explore the most affordable flight options available from Newark to Mália. Find the lowest fares from popular airlines and budget airlines, with prices last updated on March 28, 2025.

Mon 5/59:50 pmEWR - HER

1 stop28h 50mSWISS

Wed 5/2110:55 amHER - EWR

1 stop16h 15mSWISS

Deal found 3/27

$603

Mon 4/287:30 amEWR - HER

2 stops43h 10mMultiple Airlines

Mon 5/56:45 pmHER - EWR

1 stop31h 00mMultiple Airlines

Deal found 3/26

$608

Wed 5/78:30 pmEWR - HER

1 stop14h 25mLufthansa

Tue 5/136:35 pmHER - EWR

1 stop31h 10mLufthansa

Deal found 3/27

$666

Wed 5/143:59 pmEWR - HER

2 stops58h 31mAustrian Airlines

Thu 5/227:10 pmHER - EWR

1 stop25h 45mAustrian Airlines

Deal found 3/25

$682

Tue 9/305:55 pmEWR - HER

1 stop14h 40mBritish Airways

Sun 10/55:35 pmHER - EWR

1 stop32h 50mBritish Airways

Deal found 3/26

$777

Best flights from Newark to Mália
Discover carefully curated flight deals from Newark to Mália that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated March 28, 2025.

Mon 5/129:50 pmEWR - HER

1 stop28h 50mMultiple Airlines

Mon 5/195:35 pmHER - EWR

1 stop27h 20mMultiple Airlines

Deal found 3/27

$601

Mon 5/59:50 pmEWR - HER

1 stop28h 50mSWISS

Wed 5/2110:55 amHER - EWR

1 stop16h 15mSWISS

Deal found 3/27

$603

Wed 5/78:30 pmEWR - HER

1 stop14h 25mLufthansa

Tue 5/136:35 pmHER - EWR

1 stop31h 10mLufthansa

Deal found 3/27

$666

Wed 5/145:40 pmEWR - HER

1 stop17h 40mAustrian Airlines

Fri 5/233:15 pmHER - EWR

1 stop29h 40mAustrian Airlines

Deal found 3/27

$790

Tue 4/111:55 pmEWR - HER

1 stop24h 35mAegean Airlines

Thu 4/33:00 pmHER - EWR

1 stop13h 20mAegean Airlines

Deal found 3/28

$991

Wed 6/119:25 pmEWR - HER

1 stop33h 30mBritish Airways

Wed 7/304:35 pmHER - EWR

1 stop33h 50mBritish Airways

Deal found 3/27

$1,130

Sun 6/88:00 pmEWR - HER

2 stops55h 20mBrussels Airlines

Wed 6/2511:15 amHER - EWR

2 stops35h 15mBrussels Airlines

Deal found 3/28

$1,410

Fri 4/181:55 pmEWR - HER

2 stops20h 00mAir Canada

Fri 4/259:35 amHER - EWR

2 stops19h 25mAir Canada

Deal found 3/27

$2,535

Last-minute flights from Newark to Mália
Discover last-minute flight deals from Newark to Mália. Data last updated March 28, 2025 and is based on user searches.

Tue 4/111:55 pmEWR - HER

1 stop24h 35mAegean Airlines

Thu 4/33:00 pmHER - EWR

1 stop13h 20mAegean Airlines

Deal found 3/28

$991

Thu 4/311:55 pmEWR - HER

1 stop14h 50mMultiple Airlines

Wed 5/2810:25 pmHER - EWR

1 stop29h 55mMultiple Airlines

Deal found 3/27

$1,019

Thu 4/39:50 pmEWR - HER

2 stops30h 25mSWISS

Wed 5/2810:55 amHER - EWR

1 stop16h 15mSWISS

Deal found 3/27

$1,126

Fri 4/115:40 pmEWR - HER

1 stop11h 55mAustrian Airlines

Sat 4/191:25 pmHER - EWR

1 stop31h 30mAustrian Airlines

Deal found 3/27

$1,939

Mon 4/149:50 pmEWR - HER

1 stop28h 50mMultiple Airlines

Fri 4/254:00 pmHER - EWR

1 stop28h 55mMultiple Airlines

Deal found 3/27

$712

Fri 4/189:50 pmEWR - HER

1 stop30h 45mSWISS

Fri 4/258:55 pmHER - EWR

1 stop30h 15mSWISS

Deal found 3/27

$992

Fri 4/181:55 pmEWR - HER

2 stops20h 00mAir Canada

Fri 4/259:35 amHER - EWR

2 stops19h 25mAir Canada

Deal found 3/27

$2,535

Wed 4/236:00 pmEWR - HER

2 stops14h 45mLufthansa

Tue 4/2910:45 amHER - EWR

2 stops17h 25mLufthansa

Deal found 3/27

$1,353

One-way flights from Newark to Mália
Search for one-way flight options from Newark to Mália. Find affordable one-way fares based on user searches. Data last updated March 28, 2025.

Wed 6/255:55 pmEWR - HER

1 stop15h 15mBritish Airways

Deal found 3/27

$739

Mon 6/169:50 pmEWR - HER

1 stop15h 10mSWISS

Deal found 3/27

$756

Mon 6/167:45 amEWR - HER

2 stops29h 15mMultiple Airlines

Deal found 3/27

$757

Cheapflights Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 5/5

9:50 pm-9:40 am

1 stop28h 50m

Heraklion N. Kazantzakis Apt.

Wed 5/21

10:55 am-8:10 pm

1 stop16h 15m

$603

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 4/28

7:30 am-9:40 am

2 stops43h 10m

Heraklion N. Kazantzakis Apt.

Mon 5/5

6:45 pm-6:45 pm

1 stop31h 00m

$608

NewarkHeraklion

EWR - HER

EWRHER

Newark

Wed 5/7

8:30 pm-5:55 pm

1 stop14h 25m

Heraklion N. Kazantzakis Apt.

Tue 5/13

6:35 pm-6:45 pm

1 stop31h 10m

$666

NewarkHeraklion

EWR - HER

EWRHER

Newark

Wed 5/14

3:59 pm-9:30 am

2 stops58h 31m

Heraklion N. Kazantzakis Apt.

Thu 5/22

7:10 pm-1:55 pm

1 stop25h 45m

$682

NewarkHeraklion

EWR - HER

EWRHER

Newark

Wed 6/11

5:55 pm-4:10 pm

1 stop15h 15m

Heraklion N. Kazantzakis Apt.

Wed 7/30

4:35 pm-7:25 pm

1 stop33h 50m

$1,102

NewarkHeraklion

EWR - HER

EWRHER

Newark

Wed 6/4

11:00 pm-11:30 pm

1 stop17h 30m

$399

NewarkHeraklion

EWR - HER

EWRHER

Newark

Wed 6/25

5:55 pm-4:10 pm

1 stop15h 15m

$739

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 6/16

9:50 pm-8:00 pm

1 stop15h 10m

$756

NewarkHeraklion

EWR - HER

EWRHER

Newark

Wed 6/25

6:00 pm-5:55 pm

2 stops16h 55m

$782

NewarkHeraklion

EWR - HER

EWRHER

Newark

Fri 6/20

5:40 pm-8:30 pm

1 stop19h 50m

$824

Flights are sorted by cheapest round-trip flights first.

Deals found on 3/26

Best time to book a flight from Newark to Mália

Have a flexible travel schedule? Discover the best time to fly to Mália 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.

Cheapflights Insights

Everything you need to know about your flight from Newark Airport to Mália

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing Mália

Aegean Airlines

8.1

Very good

729 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.1

Very good

729 reviews

Aegean Airlines

8.1

Very good

729 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

Austrian Airlines

7.5

Good

769 reviews

Aegean Airlines

8.1

Very good

729 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,570 reviews

Aegean Airlines

8.1

Very good

729 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

Brussels Airlines

7.4

Good

344 reviews

Aegean Airlines

8.1

Very good

729 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

Air Canada

7.0

Good

8,986 reviews

Aegean Airlines

8.1

Very good

729 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

Can I find deals for flights from Newark to Mália that include hotel bookings?
Yes. In addition to deals on Newark to Mália flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Newark to Mália?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Newark to Mália.
Can I find deals for business class flights from Newark to Mália?
Yes. Cheapflights offers flight deals from Newark to Mália by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Newark to Mália

John F Kennedy Intl to Heraklion flights

Newark 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

Top 2 airlines flying from Newark to Mália

Airline	Cheapest	Average	Flexibility	On-time
SWISS	Cheapest$716	Average$1,179	FlexibilityNo cancel fee	On-time79%
Lufthansa	Cheapest$852	Average$1,167	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.

$399+ Cheap flights from Newark (EWR) to Mália, Greece

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 6/4. Fares are subject to change and may not be available on all flights or dates of travel.

Find cheap flights from Newark to Mália 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 Mália

Keep the following information in mind while searching for Newark to Mália flight deals. Data was last updated March 28, 2025.

Most accurate provider

Most trusted provider

Round-trip from

Popular in

Cheapest in

Average price

Find flight deals from Newark to Mália

Cheapest flights from Newark to MáliaExplore the most affordable flight options available from Newark to Mália. Find the lowest fares from popular airlines and budget airlines, with prices last updated on March 28, 2025.

Explore the most affordable flight options available from Newark to Mália. Find the lowest fares from popular airlines and budget airlines, with prices last updated on March 28, 2025.

Cheapflights Fare Finder

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

Best time to book a flight from Newark to Mália

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

Cheapflights Insights

Everything you need to know about your flight from Newark Airport to Mália

Reviews of airlines servicing Mália

Related info for your journey

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

Can I find deals for flights from Newark to Mália that include hotel bookings?

How can I find direct flights from Newark to Mália?

Can I find deals for business class flights from Newark to Mália?

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 Mália

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

Top 2 airlines flying from Newark to Mália

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Newark to Mália
Explore the most affordable flight options available from Newark to Mália. Find the lowest fares from popular airlines and budget airlines, with prices last updated on March 28, 2025.