HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Mália

$298+ 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 5/3. Fares are subject to change and may not be available on all flights or dates of travel.
— HER
Apr 28 — May 51
Tue 4/28
Tue 5/5
1 adult, Economy
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 March 29, 2026.

This Norse deal was found by Cheapflights users on 3/29. 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 Norse is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/2812:55 pm
JFK
-
HER
1 stop26h 45m
Multiple Airlines
Tue 5/59:55 pm
HER
-
JFK
1 stop20h 30m
Multiple Airlines
Deal found 3/29$532
This lastminute.com deal was found by Cheapflights users on 3/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 lastminute.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 4/166:55 pm
JFK
-
HER
1 stop33h 45m
Scandinavian Airlines
Sat 5/212:30 pm
HER
-
JFK
2 stops34h 10m
Scandinavian Airlines
Deal found 3/27$576
This Kiwi.com deal was found by Cheapflights users on 3/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 10/92:00 pm
JFK
-
HER
1 stop11h 00m
Multiple Airlines
Fri 10/1611:30 pm
HER
-
JFK
1 stop29h 40m
Multiple Airlines
Deal found 3/27$624
This Mytrip deal was found by Cheapflights users on 3/28. 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 5/512:55 pm
JFK
-
HER
1 stop12h 05m
Multiple Airlines
Tue 5/1210:25 pm
HER
-
JFK
1 stop20h 00m
Multiple Airlines
Deal found 3/28$629
This Kiwi.com deal was found by Cheapflights users on 3/28. 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.
Sat 9/2612:15 am
JFK
-
HER
1 stop17h 20m
Multiple Airlines
Tue 10/611:30 pm
HER
-
JFK
1 stop18h 55m
Multiple Airlines
Deal found 3/28$634
This Norse deal was found by Cheapflights users on 3/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 Norse is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/216:20 pm
JFK
-
HER
1 stop22h 25m
Multiple Airlines
Tue 5/59:55 pm
HER
-
JFK
1 stop20h 30m
Multiple Airlines
Deal found 3/26$638
This Kiwi.com deal was found by Cheapflights users on 3/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 9/291:25 pm
JFK
-
HER
1 stop11h 05m
Multiple Airlines
Tue 10/610:25 pm
HER
-
JFK
1 stop20h 00m
Multiple Airlines
Deal found 3/25$641
This Kiwi.com deal was found by Cheapflights users on 3/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 5/512:55 pm
JFK
-
HER
1 stop12h 05m
Multiple Airlines
Sat 5/232:00 pm
HER
-
JFK
1 stop15h 10m
Multiple Airlines
Deal found 3/26$643
This Mytrip deal was found by Cheapflights users on 3/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.
Mon 5/411:00 pm
EWR
-
HER
1 stop17h 30m
Multiple Airlines
Wed 5/207:20 am
HER
-
EWR
1 stop20h 40m
Multiple Airlines
Deal found 3/25$656
This Mytrip deal was found by Cheapflights users on 3/28. 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.
Mon 5/45:40 pm
EWR
-
HER
2 stops23h 00m
Multiple Airlines
Thu 5/217:00 am
HER
-
EWR
1 stop21h 00m
Multiple Airlines
Deal found 3/28$669
This Kiwi.com deal was found by Cheapflights users on 3/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 5/58:30 pm
EWR
-
HER
2 stops43h 05m
Multiple Airlines
Thu 5/217:00 am
HER
-
EWR
1 stop21h 00m
Multiple Airlines
Deal found 3/25$674
This Kiwi.com deal was found by Cheapflights users on 3/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 5/129:45 pm
EWR
-
HER
2 stops41h 50m
Multiple Airlines
Thu 5/287:00 am
HER
-
EWR
1 stop21h 00m
Multiple Airlines
Deal found 3/26$679

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 March 29, 2026.

Popular in

January

Cheapest in

October

Average price

$1,159

Round-trip from

$532

One-way from

$361
Highest demand for flights based on searches. 20% potential increase in price ($226 potential increase over avg. RT price).
Search Deals
Cheapest flight prices on average. 10% potential price decrease ($82 potential savings vs. average RT price).
Search Deals
Average for round-trip flights in March 2026
Search Deals
From New York to Heraklion N. Kazantzakis Apt.
Search Deals
One-way flight from New York to Mália
Search Deals

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 March 29, 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

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Tue 4/28

12:55 pm-12:35 am

1 stop28h 40m

Heraklion N. Kazantzakis Apt.

Fri 5/15

11:20 pm-10:10 pm

1 stop29h 50m

$645

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Tue 5/12

12:55 pm-12:35 am

1 stop28h 40m

Heraklion N. Kazantzakis Apt.

Thu 5/28

11:20 pm-11:25 am

1 stop19h 05m

$731

NewarkHeraklion

EWR - HER

EWRHER

Newark

Thu 4/23

5:45 pm-11:40 am

2 stops34h 55m

Heraklion N. Kazantzakis Apt.

Sat 5/9

12:30 pm-1:15 pm

2 stops31h 45m

$733

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Fri 5/8

7:35 pm-5:30 pm

1 stop14h 55m

Heraklion N. Kazantzakis Apt.

Fri 5/15

2:45 pm-7:19 am

2 stops23h 34m

$801

NewarkHeraklion

EWR - HER

EWRHER

Newark

Tue 4/28

5:50 pm-6:25 pm

1 stop17h 35m

Heraklion N. Kazantzakis Apt.

Sun 5/10

5:40 pm-1:55 pm

1 stop27h 15m

$801

NewarkHeraklion

EWR - HER

EWRHER

Newark

Tue 4/28

5:50 pm-6:25 pm

1 stop17h 35m

Heraklion N. Kazantzakis Apt.

Fri 5/15

2:45 pm-1:55 pm

1 stop30h 10m

$801

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Tue 5/19

6:40 pm-6:25 pm

1 stop16h 45m

Heraklion N. Kazantzakis Apt.

Wed 5/27

4:40 pm-8:00 am

2 stops22h 20m

$802

New YorkHeraklion

LGA - HER

LGAHER

New York LaGuardia

Tue 5/19

3:19 pm-6:25 pm

2 stops20h 06m

Heraklion N. Kazantzakis Apt.

Wed 5/27

4:40 pm-7:23 am

2 stops21h 43m

$806

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Fri 9/4

7:10 pm-5:30 pm

1 stop15h 20m

Heraklion N. Kazantzakis Apt.

Tue 9/15

5:35 pm-7:05 pm

2 stops32h 30m

$806

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sun 5/3

11:00 pm-11:20 pm

1 stop17h 20m

Heraklion N. Kazantzakis Apt.

Wed 5/20

7:20 am-9:00 pm

1 stop20h 40m

$822

Flights are sorted by cheapest round-trip flights first.

Deals found on 3/24

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

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 March 13, 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 12 hours 46 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 most popular airlines that fly to Mália?

The most popular airlines flying from New York to Mália are Lufthansa, British Airways and SWISS.

Lufthansa
Lufthansa
From $467
British Airways
British Airways
From $443
SWISS
SWISS
From $340
Delta
Delta
From $331

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 March 29, 2026.
Peruse reviews from past customers who have flown Delta,SWISS, andLufthansa to Greece to help guide your decision. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
Delta
7.9
Good
8,359 reviews

Food

7.2

Entertainment

7.8

Overall

7.9

Boarding

8.1

Crew

8.5

Comfort

7.9

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.
Delta
7.9
Good
8,359 reviews
Delta
7.9
Good
8,359 reviews

Food

7.2

Entertainment

7.8

Overall

7.9

Boarding

8.1

Crew

8.5

Comfort

7.9

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.
SWISS
7.5
Good
1,906 reviews
Delta
7.9
Good
8,359 reviews

Food

7.2

Entertainment

7.8

Overall

7.9

Boarding

8.1

Crew

8.5

Comfort

7.9

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.
Lufthansa
6.8
Okay
7,874 reviews
Delta
7.9
Good
8,359 reviews

Food

7.2

Entertainment

7.8

Overall

7.9

Boarding

8.1

Crew

8.5

Comfort

7.9

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.
British Airways
6.7
Okay
7,831 reviews
Delta
7.9
Good
8,359 reviews

Food

7.2

Entertainment

7.8

Overall

7.9

Boarding

8.1

Crew

8.5

Comfort

7.9

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

  • 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 35 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.
First Class
Business Class
Premium Economy Class
Economy 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.