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

$422+ Cheap flights to Mália

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 3/3. Fares are subject to change and may not be available on all flights or dates of travel.
— HER
Feb 7 — Feb 141
Sat 2/7
Sat 2/14
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

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 January 8, 2026.

Popular in

January

Cheapest in

October

Average price

$1,779

Round-trip from

$422

One-way from

$289
Highest demand for flights based on searches. 22% potential increase in price ($261 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 January 2026
Search Deals
From New York to Heraklion N. Kazantzakis Apt.
Search Deals
One-way flight from New York to Mália
Search Deals

Find flight deals to Mália

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 January 8, 2026.

This FlightHub deal was found by Cheapflights users on 1/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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/36:05 pmEWR - HER
1 stop13h 30mMultiple Airlines
Tue 3/108:10 amHER - EWR
2 stops19h 20mMultiple Airlines
Deal found 1/7$422
This FlightHub deal was found by Cheapflights users on 1/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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/33:40 pmJFK - HER
1 stop15h 55mMultiple Airlines
Tue 3/108:10 amHER - JFK
2 stops19h 00mMultiple Airlines
Deal found 1/7$435
This Kiwi.com deal was found by Cheapflights users on 1/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.
Sat 1/315:30 pmJFK - HER
1 stop11h 45mLufthansa
Sun 2/151:10 pmHER - JFK
1 stop33h 30mLufthansa
Deal found 1/6$452
This oojo deal was found by Cheapflights users on 1/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.
Wed 8/193:30 pmJFK - HER
2 stops17h 35mBritish Airways
Thu 9/35:00 pmHER - JFK
1 stop27h 05mBritish Airways
Deal found 1/7$468
This British Airways deal was found by Cheapflights users on 1/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 British Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 8/165:50 pmEWR - HER
1 stop14h 40mBritish Airways
Thu 9/35:00 pmHER - EWR
1 stop27h 55mBritish Airways
Deal found 1/6$473
This KAYAK deal was found by Cheapflights users on 1/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 8/205:45 pmEWR - HER
2 stops34h 55mScandinavian Airlines
Sat 9/512:30 pmHER - EWR
2 stops31h 45mScandinavian Airlines
Deal found 1/6$498
This KAYAK deal was found by Cheapflights users on 1/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.
Wed 8/195:20 pmEWR - HER
2 stops59h 20mScandinavian Airlines
Sat 9/512:30 pmHER - EWR
2 stops31h 45mScandinavian Airlines
Deal found 1/6$502
This Cheapflightsfares deal was found by Cheapflights users on 1/5. 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 Cheapflightsfares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/108:30 pmEWR - HER
1 stop12h 05mMultiple Airlines
Tue 3/176:00 amHER - EWR
2 stops14h 55mMultiple Airlines
Deal found 1/5$505
This oojo deal was found by Cheapflights users on 1/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 8/192:18 pmEWR - HER
2 stops18h 47mBritish Airways
Thu 9/35:00 pmHER - EWR
1 stop27h 55mBritish Airways
Deal found 1/6$506
This Cheapflightsfares deal was found by Cheapflights users on 1/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 Cheapflightsfares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 2/2010:15 pmEWR - HER
2 stops31h 00mLufthansa
Sun 3/11:10 pmHER - EWR
1 stop12h 55mLufthansa
Deal found 1/6$508
This British Airways deal was found by Cheapflights users on 1/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 British Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 8/185:50 pmEWR - HER
1 stop14h 40mBritish Airways
Thu 9/35:00 pmHER - EWR
1 stop27h 55mBritish Airways
Deal found 1/6$511
This Kiwi.com deal was found by Cheapflights users on 1/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.
Sun 4/1911:25 pmJFK - HER
2 stops25h 35mMultiple Airlines
Wed 4/2911:20 pmHER - JFK
1 stop19h 05mMultiple Airlines
Deal found 1/6$514

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 January 8, 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

NewarkHeraklion

EWR - HER

EWRHER

Newark

Tue 3/3

6:05 pm-2:35 pm

1 stop13h 30m

Heraklion N. Kazantzakis Apt.

Tue 3/10

8:10 am-9:30 pm

2 stops19h 20m

$422

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Tue 3/3

5:30 pm-2:35 pm

2 stops14h 05m

Heraklion N. Kazantzakis Apt.

Tue 3/10

8:10 am-9:10 pm

2 stops19h 00m

$441

NewarkHeraklion

EWR - HER

EWRHER

Newark

Tue 3/10

8:30 pm-2:35 pm

1 stop12h 05m

Heraklion N. Kazantzakis Apt.

Tue 3/17

6:00 am-2:55 pm

2 stops14h 55m

$505

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Tue 3/10

6:30 pm-2:35 pm

2 stops14h 05m

Heraklion N. Kazantzakis Apt.

Tue 3/17

6:00 am-3:15 pm

2 stops15h 15m

$515

New YorkHeraklion

LGA - HER

LGAHER

New York LaGuardia

Tue 3/3

12:40 pm-2:35 pm

2 stops18h 55m

Heraklion N. Kazantzakis Apt.

Tue 3/10

9:45 pm-7:03 pm

2 stops27h 18m

$517

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Sat 2/21

5:30 pm-12:15 pm

1 stop11h 45m

Heraklion N. Kazantzakis Apt.

Sat 2/28

9:45 pm-1:05 pm

2 stops22h 20m

$531

NewarkHeraklion

EWR - HER

EWRHER

Newark

Fri 2/20

10:15 pm-12:15 pm

2 stops31h 00m

Heraklion N. Kazantzakis Apt.

Sun 3/1

1:10 pm-8:54 am

2 stops26h 44m

$533

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sat 2/21

5:00 pm-12:15 pm

1 stop12h 15m

Heraklion N. Kazantzakis Apt.

Sat 2/28

9:45 pm-8:30 pm

2 stops29h 45m

$539

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sat 1/31

5:00 pm-12:15 pm

1 stop12h 15m

Heraklion N. Kazantzakis Apt.

Sun 2/15

1:10 pm-12:40 pm

1 stop30h 30m

$540

NewarkHeraklion

EWR - HER

EWRHER

Newark

Wed 2/18

6:55 pm-4:00 pm

2 stops14h 05m

Heraklion N. Kazantzakis Apt.

Tue 3/3

9:45 pm-8:30 pm

2 stops29h 45m

$540

Flights are sorted by cheapest round-trip flights first.

Deals found on 1/7

Showing 1-10 of 36 results
1
2
3
4

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 January 2, 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 55 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
SWISS
SWISS
From $340
British Airways
British Airways
From $443
Delta
Delta
From $880

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 January 8, 2026.
Peruse reviews from past customers who have flown SWISS, Lufthansa, and British Airways to Greece to help guide your decision. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
SWISS
7.5
Good
1,843 reviews

Crew

8.3

Comfort

7.4

Boarding

7.7

Food

7.1

Overall

7.5

Entertainment

6.8

Reviews

1 / 20
2.0
Mediocre

Katerina,Sep 2025

GVA - ATH

Although the plane was half empty and the flight was late at night, we were not allowed to change seats/ use empty seats to get ourselves more comfortable, or get some proper sleep. It is really frustrating to see lack of flexibility in such a simple need.
SWISS
7.5
Good
1,843 reviews
SWISS
7.5
Good
1,843 reviews

Crew

8.3

Comfort

7.4

Boarding

7.7

Food

7.1

Overall

7.5

Entertainment

6.8

Reviews

1 / 20
2.0
Mediocre

Katerina,Sep 2025

GVA - ATH

Although the plane was half empty and the flight was late at night, we were not allowed to change seats/ use empty seats to get ourselves more comfortable, or get some proper sleep. It is really frustrating to see lack of flexibility in such a simple need.
Lufthansa
6.8
Okay
7,698 reviews
SWISS
7.5
Good
1,843 reviews

Crew

8.3

Comfort

7.4

Boarding

7.7

Food

7.1

Overall

7.5

Entertainment

6.8

Reviews

1 / 20
2.0
Mediocre

Katerina,Sep 2025

GVA - ATH

Although the plane was half empty and the flight was late at night, we were not allowed to change seats/ use empty seats to get ourselves more comfortable, or get some proper sleep. It is really frustrating to see lack of flexibility in such a simple need.
British Airways
6.7
Okay
7,659 reviews
SWISS
7.5
Good
1,843 reviews

Crew

8.3

Comfort

7.4

Boarding

7.7

Food

7.1

Overall

7.5

Entertainment

6.8

Reviews

1 / 20
2.0
Mediocre

Katerina,Sep 2025

GVA - ATH

Although the plane was half empty and the flight was late at night, we were not allowed to change seats/ use empty seats to get ourselves more comfortable, or get some proper sleep. It is really frustrating to see lack of flexibility in such a simple need.

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

  • 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 0 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
Prem Econ 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.