Mália

$239+ 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 4/25. Fares are subject to change and may not be available on all flights or dates of travel.
— HER
Mar 11 — Mar 181
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 February 9, 2026.

This KAYAK deal was found by Cheapflights users on 2/6. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 4/165:10 pm
JFK
-
HER
2 stops35h 30m
Scandinavian Airlines
Sat 4/2512:30 pm
HER
-
JFK
1 stop35h 30m
Scandinavian Airlines
Deal found 2/6$485
This KAYAK deal was found by Cheapflights users on 2/7. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 4/155:10 pm
JFK
-
HER
2 stops59h 30m
Scandinavian Airlines
Sat 4/2512:30 pm
HER
-
JFK
1 stop35h 30m
Scandinavian Airlines
Deal found 2/7$495
This Kiwi.com deal was found by Cheapflights users on 2/6. 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 4/2812:55 pm
JFK
-
HER
1 stop11h 35m
Multiple Airlines
Tue 5/1211:20 pm
HER
-
JFK
1 stop19h 05m
Multiple Airlines
Deal found 2/6$525
This Rumbo deal was found by Cheapflights users on 2/8. 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 Rumbo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 4/26:55 pm
JFK
-
HER
1 stop33h 45m
Scandinavian Airlines
Sat 4/1812:30 pm
HER
-
JFK
2 stops34h 10m
Scandinavian Airlines
Deal found 2/8$531
This British Airways deal was found by Cheapflights users on 2/7. 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 British Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/146:45 pm
JFK
-
HER
1 stop13h 45m
British Airways
Fri 5/12:45 pm
HER
-
JFK
1 stop14h 45m
British Airways
Deal found 2/7$551
This Scandinavian Airlines deal was found by Cheapflights users on 2/7. 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 Scandinavian Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 4/25:20 pm
EWR
-
HER
2 stops35h 20m
Scandinavian Airlines
Sat 4/1812:30 pm
HER
-
EWR
2 stops31h 45m
Scandinavian Airlines
Deal found 2/7$591
This oojo deal was found by Cheapflights users on 2/7. 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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 5/183:19 pm
LGA
-
HER
2 stops18h 06m
British Airways
Wed 5/274:40 pm
HER
-
LGA
2 stops21h 43m
British Airways
Deal found 2/7$599
This Mytrip deal was found by Cheapflights users on 2/6. 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 4/285:15 pm
EWR
-
HER
2 stops24h 20m
Multiple Airlines
Tue 5/129:30 am
HER
-
EWR
3 stops34h 45m
Multiple Airlines
Deal found 2/6$606
This oojo deal was found by Cheapflights users on 2/7. 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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 9/49:25 pm
EWR
-
HER
1 stop13h 05m
British Airways
Tue 9/155:35 pm
HER
-
EWR
1 stop32h 50m
British Airways
Deal found 2/7$608
This oojo deal was found by Cheapflights users on 2/6. 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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 5/69:25 pm
EWR
-
HER
1 stop33h 30m
British Airways
Sat 5/166:25 pm
HER
-
EWR
1 stop32h 00m
British Airways
Deal found 2/6$609
This Mytrip deal was found by Cheapflights users on 2/8. 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.
Fri 4/245:15 pm
EWR
-
HER
2 stops24h 20m
Multiple Airlines
Sun 5/109:30 am
HER
-
EWR
3 stops34h 45m
Multiple Airlines
Deal found 2/8$617
This Mytrip deal was found by Cheapflights users on 2/6. 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 5/62:35 pm
EWR
-
HER
3 stops25h 00m
Multiple Airlines
Sat 5/1611:45 pm
HER
-
EWR
2 stops23h 00m
Multiple Airlines
Deal found 2/6$618

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 February 9, 2026.

Popular in

January

Cheapest in

October

Average price

$609

Round-trip from

$485

One-way from

$239
Highest demand for flights based on searches. 21% potential increase in price ($233 potential increase over avg. RT price).
Cheapest flight prices on average. 10% potential price decrease ($83 potential savings vs. average RT price).
Average for round-trip flights in February 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 February 9, 2026.
Use the filters below to find and compare flights to Mália that are best for you.

Fly from

New York

Route

Depart

Return

Price

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Thu 4/2

6:55 pm-11:40 am

1 stop33h 45m

Heraklion N. Kazantzakis Apt.

Sat 4/18

12:30 pm-3:40 pm

2 stops34h 10m

$531

NewarkHeraklion

EWR - HER

EWRHER

Newark

Thu 4/2

5:20 pm-11:40 am

2 stops35h 20m

Heraklion N. Kazantzakis Apt.

Sat 4/18

12:30 pm-1:15 pm

2 stops31h 45m

$591

New YorkHeraklion

LGA - HER

LGAHER

New York LaGuardia

Mon 5/18

3:19 pm-4:25 pm

2 stops18h 06m

Heraklion N. Kazantzakis Apt.

Wed 5/27

4:40 pm-7:23 am

2 stops21h 43m

$599

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Mon 4/13

10:40 pm-3:30 pm

1 stop33h 50m

Heraklion N. Kazantzakis Apt.

Wed 4/29

4:40 pm-5:35 pm

1 stop31h 55m

$601

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Mon 4/13

9:30 pm-3:30 pm

1 stop35h 00m

Heraklion N. Kazantzakis Apt.

Fri 5/1

2:45 pm-10:30 pm

1 stop14h 45m

$601

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Tue 4/14

7:10 pm-3:30 pm

1 stop13h 20m

Heraklion N. Kazantzakis Apt.

Wed 10/21

4:40 pm-8:20 pm

1 stop34h 40m

$602

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Fri 4/3

1:59 pm-5:30 pm

2 stops20h 31m

Heraklion N. Kazantzakis Apt.

Wed 4/8

4:40 pm-7:20 am

2 stops21h 40m

$609

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Tue 4/14

6:45 pm-3:30 pm

1 stop13h 45m

Heraklion N. Kazantzakis Apt.

Sun 10/18

5:40 pm-8:20 pm

1 stop33h 40m

$611

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Tue 4/14

6:45 pm-3:30 pm

1 stop13h 45m

Heraklion N. Kazantzakis Apt.

Sat 4/25

4:45 pm-11:10 am

1 stop25h 25m

$611

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Sat 4/11

6:45 pm-4:20 pm

1 stop14h 35m

Heraklion N. Kazantzakis Apt.

Wed 4/29

4:40 pm-5:35 pm

1 stop31h 55m

$611

Flights are sorted by cheapest round-trip flights first.

Deals found on 2/7

Showing 1-10 of 46 results
1
2
3
...
5

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

When is the best time to book a flight to Mália?

Use this chart to determine the optimal time to book a round-trip flight from New York to Mália. Price data was last updated on February 6, 2026.

To ensure you get the cheapest price possible for a flight to Mália, you should look to book at least 63 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.

How long is the flight to Mália?

On average, a flight from New York to Mália takes 13 hours 37 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 February 9, 2026.
Peruse reviews from past customers who have flown Delta, SWISS, and Lufthansa to Greece to help guide your decision. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.

Food

7.2

Overall

7.9

Entertainment

7.8

Comfort

7.9

Boarding

8.1

Crew

8.5

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Food

7.2

Overall

7.9

Entertainment

7.8

Comfort

7.9

Boarding

8.1

Crew

8.5

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Food

7.2

Overall

7.9

Entertainment

7.8

Comfort

7.9

Boarding

8.1

Crew

8.5

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Food

7.2

Overall

7.9

Entertainment

7.8

Comfort

7.9

Boarding

8.1

Crew

8.5

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Food

7.2

Overall

7.9

Entertainment

7.8

Comfort

7.9

Boarding

8.1

Crew

8.5

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

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 $113, however they can be found for as little as $68.

  • 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 45 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.