Mália

$213+ Cheap flights to Mália

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 10/15. Fares are subject to change and may not be available on all flights or dates of travel.
— HER
Jul 28 — Aug 41
We work with more than 300 partners to bring you better travel deals

Find cheap flights 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.

Flights to Mália in 2026

Cheapest flights to Mália
Explore the most affordable flight options available to Mália. Find the lowest fares based on data from user searches, with prices last updated on June 28, 2026.

This French Bee deal was found by Cheapflights users on 6/26. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure French Bee is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 9/1911:00 pm
EWR
-
HER
1 stop17h 30m
Multiple Airlines
Sat 9/267:15 am
HER
-
EWR
1 stop20h 45m
Multiple Airlines
Deal found 6/26$726
This SmartFares deal was found by Cheapflights users on 6/23. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure SmartFares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 8/269:45 pm
EWR
-
HER
1 stop28h 50m
Multiple Airlines
Tue 9/89:15 pm
HER
-
EWR
1 stop23h 40m
Multiple Airlines
Deal found 6/23$728
This French Bee deal was found by Cheapflights users on 6/27. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure French Bee is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 9/1811:00 pm
EWR
-
HER
1 stop17h 30m
Multiple Airlines
Fri 10/27:15 am
HER
-
EWR
1 stop20h 45m
Multiple Airlines
Deal found 6/27$732
This Mytrip deal was found by Cheapflights users on 6/23. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 9/1611:00 pm
EWR
-
HER
2 stops16h 40m
Multiple Airlines
Thu 9/2411:35 pm
HER
-
EWR
2 stops28h 25m
Multiple Airlines
Deal found 6/23$734
This CheapOair deal was found by Cheapflights users on 6/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure CheapOair is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 8/269:45 pm
EWR
-
HER
1 stop28h 50m
SWISS
Fri 9/410:25 am
HER
-
EWR
1 stop16h 50m
SWISS
Deal found 6/24$741
This Mytrip deal was found by Cheapflights users on 6/26. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 10/68:25 pm
EWR
-
HER
2 stops20h 20m
Multiple Airlines
Tue 10/2010:30 am
HER
-
EWR
2 stops36h 00m
Multiple Airlines
Deal found 6/26$751
This SWISS deal was found by Cheapflights users on 6/27. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure SWISS is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 10/189:45 pm
EWR
-
HER
1 stop29h 30m
SWISS
Mon 10/268:45 pm
HER
-
EWR
1 stop30h 45m
SWISS
Deal found 6/27$752
This Mytrip deal was found by Cheapflights users on 6/25. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 8/268:25 pm
EWR
-
HER
2 stops18h 10m
Multiple Airlines
Fri 9/43:40 am
HER
-
EWR
2 stops19h 25m
Multiple Airlines
Deal found 6/25$753
This Mytrip deal was found by Cheapflights users on 6/26. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 9/2710:25 am
EWR
-
HER
3 stops29h 15m
Multiple Airlines
Sun 10/47:15 am
HER
-
EWR
1 stop20h 45m
Multiple Airlines
Deal found 6/26$759
This SWISS deal was found by Cheapflights users on 6/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure SWISS is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 9/69:45 pm
EWR
-
HER
1 stop29h 30m
SWISS
Tue 9/158:50 pm
HER
-
EWR
1 stop30h 25m
SWISS
Deal found 6/24$767
This Mytrip deal was found by Cheapflights users on 6/26. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 7/158:30 pm
JFK
-
HER
2 stops19h 10m
Multiple Airlines
Mon 8/33:40 pm
HER
-
JFK
2 stops35h 25m
Multiple Airlines
Deal found 6/26$898
This Kiwi.com deal was found by Cheapflights users on 6/25. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 7/146:20 pm
JFK
-
HER
1 stop22h 25m
Multiple Airlines
Wed 7/2910:25 pm
HER
-
JFK
1 stop20h 00m
Multiple Airlines
Deal found 6/25$899

Find flight deals to Mália

Find the latest flights to Mália in 2026, with up-to-date prices and availability. In the last 7 days, Cheapflights users made a total of 2,558,603 searches and data was last updated on June 28, 2026.

Popular in

January

Cheapest in

October

Average price

$1,198

Round-trip from

$713

One-way from

$213
Highest demand for flights based on searches. 14% potential increase in price ($162 potential increase over avg. RT price).
Cheapest flight prices on average. 8% potential price decrease ($73 potential savings vs. average RT price).
Average for round-trip flights in June 2026
From New York to Heraklion N. Kazantzakis Apt.
One-way flight from New York to Mália

Cheapflights Fare Finder

 
Locate flights to Mália that fit your budget, with regularly updated fares and availability. In the last 7 days, Cheapflights users made a total of 2,558,603 searches and data was last updated on June 28, 2026.
Use the filters below to find and compare flights to Mália that are best for you.

Fly from

Route

Depart

Return

Price

Cheapest round-trip

NewarkHeraklion

EWR - HER

EWRHER

Newark

Fri 9/18

11:00 pm-11:30 pm

1 stop17h 30m

Heraklion N. Kazantzakis Apt.

Fri 10/2

7:15 am-9:00 pm

1 stop20h 45m

$732

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 8/31

9:45 pm-9:40 am

1 stop28h 55m

Heraklion N. Kazantzakis Apt.

Mon 9/7

7:55 pm-8:15 pm

1 stop31h 20m

$804

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sun 8/23

9:45 pm-7:05 pm

1 stop14h 20m

Heraklion N. Kazantzakis Apt.

Mon 8/31

7:55 pm-8:15 pm

1 stop31h 20m

$807

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 9/7

5:50 pm-4:25 pm

1 stop15h 35m

Heraklion N. Kazantzakis Apt.

Thu 9/17

5:05 pm-1:55 pm

1 stop27h 50m

$819

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sun 10/18

8:30 pm-6:10 pm

1 stop14h 40m

Heraklion N. Kazantzakis Apt.

Mon 10/26

7:00 pm-5:00 pm

2 stops28h 00m

$841

NewarkHeraklion

EWR - HER

EWRHER

Newark

Wed 9/2

5:40 pm-6:20 pm

1 stop17h 40m

Heraklion N. Kazantzakis Apt.

Wed 9/9

8:40 pm-1:55 pm

1 stop24h 15m

$863

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sun 9/6

5:50 pm-2:05 pm

1 stop13h 15m

Heraklion N. Kazantzakis Apt.

Sat 9/19

6:25 pm-1:55 pm

1 stop26h 30m

$879

NewarkHeraklion

EWR - HER

EWRHER

Newark

Fri 9/4

9:25 pm-5:30 pm

1 stop13h 05m

Heraklion N. Kazantzakis Apt.

Tue 9/15

5:35 pm-1:55 pm

1 stop27h 20m

$879

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Sat 7/11

6:20 pm-3:50 am

1 stop26h 30m

Heraklion N. Kazantzakis Apt.

Fri 7/17

11:20 pm-10:10 pm

1 stop29h 50m

$906

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 7/13

9:45 pm-8:00 pm

1 stop15h 15m

Heraklion N. Kazantzakis Apt.

Mon 8/3

7:55 pm-8:15 pm

1 stop31h 20m

$909

Flights are sorted by cheapest round-trip flights first.

Deals found on 6/27

Showing 1-10 of 60 resultsSorted by cheapest first
1
2
3
...
6

Best time to book a flight to Mália

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

How long is the flight to Mália?

On average, a flight from New York to Mália takes 13 hours 21 minutes. Flights to Mália from other popular cities in USA will vary in length. Below are a few examples of popular routes and their flight times.

What are the cheapest airlines that fly to Mália?

The cheapest airlines flying from New York to Mália are British Airways, SWISS and Air France.

Reviews of airlines servicing Mália

Get insights into the airlines that provide service to Mália. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Mália. Reviews last updated June 28, 2026.
Peruse reviews from past customers who have flown Delta,Air France, andSWISS to Greece to help guide your decision. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.

Overall

7.8

Crew

8.5

Boarding

8.1

Comfort

7.8

Food

7.2

Entertainment

7.8

Reviews

1 / 20
2.0
Mediocre

Barney,May 2026

JFK - ATL

Terrible flight. Late, reduced beverage service, lack of headphones, entertainment service didn't work

Overall

7.8

Crew

8.5

Boarding

8.1

Comfort

7.8

Food

7.2

Entertainment

7.8

Reviews

1 / 20
2.0
Mediocre

Barney,May 2026

JFK - ATL

Terrible flight. Late, reduced beverage service, lack of headphones, entertainment service didn't work

Overall

7.8

Crew

8.5

Boarding

8.1

Comfort

7.8

Food

7.2

Entertainment

7.8

Reviews

1 / 20
2.0
Mediocre

Barney,May 2026

JFK - ATL

Terrible flight. Late, reduced beverage service, lack of headphones, entertainment service didn't work

Overall

7.8

Crew

8.5

Boarding

8.1

Comfort

7.8

Food

7.2

Entertainment

7.8

Reviews

1 / 20
2.0
Mediocre

Barney,May 2026

JFK - ATL

Terrible flight. Late, reduced beverage service, lack of headphones, entertainment service didn't work

Overall

7.8

Crew

8.5

Boarding

8.1

Comfort

7.8

Food

7.2

Entertainment

7.8

Reviews

1 / 20
2.0
Mediocre

Barney,May 2026

JFK - ATL

Terrible flight. Late, reduced beverage service, lack of headphones, entertainment service didn't work

Overall

7.8

Crew

8.5

Boarding

8.1

Comfort

7.8

Food

7.2

Entertainment

7.8

Reviews

1 / 20
2.0
Mediocre

Barney,May 2026

JFK - ATL

Terrible flight. Late, reduced beverage service, lack of headphones, entertainment service didn't work

FAQs about flying to Mália

Best Time to Fly to Mália, Greece

Malia is a vacation resort and best enjoyed at the peak of summer. Most visitors stay here between June and August when temperatures are at their highest, but September is also an excellent time to visit.

In the winter months between December and February the temperature drops and rainfall is more common. As many travelers tend to visit in the peak period of June to August, the winter season is an excellent time to get cheaper vacation deals.

Getting around Mália, Greece

There are local bus services in the town that run along the main street and also past the beaches. You can take a bus to reach the Palace of Malia at the east side of town. There is also a taxi rank located in front of Agios Nektarios Church.

  • Can I find cheaper flights to Mália if I am willing to have layovers?

    Yes, flights with layovers are often cheaper than direct flights. Keep an eye out for flight deals to Mália on Cheapflights that require 1 or 2 stops for potential cost savings.

  • What is the best airline to fly to Mália?

    Based on reviews from Cheapflights users, British Airways is rated the highest out of the airlines that fly to Mália.

  • How much is a round-trip flight to Mália?

    A round-trip flight to Mália will typically cost around $137, however they can be found for as little as $57.

  • Where does the fastest flight to Mália depart from?

    For those looking to save time traveling to Mália, New York offers the quickest one-way flight (11 hours 5 minutes).

  • Does Heraklion N. Kazantzakis Apt. have rental cars?

    Yes. Those touching down at Heraklion N. Kazantzakis Apt. can take advantage of the rental car services offered upon their arrival.

  • Are there hotels close to Heraklion N. Kazantzakis Apt.?

    Yes. Heraklion N. Kazantzakis Apt. has hotels nearby for those requiring accommodations. New and modern apartment near heraklion city airport &sea is the closest property to Heraklion N. Kazantzakis Apt. (0.0 mi away from Heraklion N. Kazantzakis Apt.).

See more FAQs

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.

Search flights to Mália by cabin class

Find flights to Mália, based on your preferred cabin class, be it economy, premium economy, business, or first class.

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.