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

$433+ Cheap flights from New York, NY (NYC) 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 12/29. Fares are subject to change and may not be available on all flights or dates of travel.
NYC — HER
Jan 17 — Jan 241
Sat 1/17
Sat 1/24
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

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

Cheapflights Tip: The best prices from New York to Mália are usually found in October or September, booked 63 days in advance, depart on a Monday or Tuesday and return on a Monday

Cheap flight deals from New York to Mália

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

This Mytrip deal was found by Cheapflights users on 12/16. 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 12/2610:05 pmJFK - HER
2 stops27h 45mMultiple Airlines
Tue 1/69:45 pmHER - JFK
3 stops29h 50mMultiple Airlines
Deal found 12/16$1,473
This Kiwi.com deal was found by Cheapflights users on 12/16. 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 12/2611:45 pmEWR - HER
1 stop25h 15mMultiple Airlines
Tue 1/68:10 amHER - EWR
2 stops43h 50mMultiple Airlines
Deal found 12/16$1,873
This Mytrip deal was found by Cheapflights users on 12/16. 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 12/239:15 pmJFK - HER
2 stops28h 35mMultiple Airlines
Sun 1/49:45 pmHER - JFK
2 stops28h 10mMultiple Airlines
Deal found 12/16$2,051
This Mytrip deal was found by Cheapflights users on 12/16. 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 12/239:05 amEWR - HER
3 stops32h 20mMultiple Airlines
Sun 1/49:45 pmHER - EWR
2 stops30h 15mMultiple Airlines
Deal found 12/16$2,252
This Gurufare deal was found by Cheapflights users on 12/16. 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 Gurufare is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/2411:45 pmEWR - HER
1 stop17h 40mMultiple Airlines
Thu 1/13:00 pmHER - EWR
1 stop13h 10mMultiple Airlines
Deal found 12/16$2,298
This FlightHub deal was found by Cheapflights users on 12/16. 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.
Wed 12/249:15 pmJFK - HER
2 stops16h 50mMultiple Airlines
Thu 1/18:40 amHER - JFK
2 stops17h 15mMultiple Airlines
Deal found 12/16$2,531
This Emirates deal was found by Cheapflights users on 12/16. 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 Emirates is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 12/2610:40 amJFK - HER
2 stops24h 05mEmirates
Tue 1/63:00 pmHER - JFK
3 stops58h 55mEmirates
Deal found 12/16$2,794
This Justfly.com deal was found by Cheapflights users on 12/16. 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 Justfly.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/233:30 pmLGA - HER
2 stops16h 05mLufthansa
Sun 1/41:10 pmHER - LGA
2 stops15h 23mLufthansa
Deal found 12/16$11,703

Find flight deals from New York to Mália

Keep the following information in mind while searching for New York to Mália flight deals. Data was last updated December 18, 2025.

Most accurate provider

eDreams
3 stars

Most trusted provider

eDreams
3 stars

Round-trip from

$488
(Kiwi.com)

One-way from

$433
(FlightHub)

Popular in

January

Cheapest in

October

Average price

$1,238
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 New York (NYC) to Mália
Search Deals
One-way flight from New York (NYC) to Mália
Search Deals
Highest demand for flights based on searches. 27% potential increase in price ($341 potential increase over avg. RT price).
Search Deals
Cheapest flight prices on average. 9% potential price decrease ($80 potential savings vs. average RT price).
Search Deals
Average for round-trip flights in December 2025
Search Deals

Cheapflights Fare Finder

 
Customize your flight search to find flights from New York to Mália that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated December 18, 2025.
Use the filters below to find and compare flights from New York to Mália that are best for you.

Fly from

New York

Fly to

Mália

Route

Depart

Return

Price

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Sat 1/31

5:30 pm-12:15 pm

1 stop11h 45m

Heraklion N. Kazantzakis Apt.

Sat 2/7

3:30 pm-1:50 pm

1 stop29h 20m

$488

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Sat 1/31

4:25 pm-4:15 pm

2 stops16h 50m

Heraklion N. Kazantzakis Apt.

Sat 2/7

3:30 pm-3:40 pm

2 stops31h 10m

$571

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 3/30

9:45 pm-9:40 am

1 stop28h 55m

Heraklion N. Kazantzakis Apt.

Sun 4/12

5:50 pm-6:45 pm

1 stop31h 55m

$596

New YorkHeraklion

LGA - HER

LGAHER

New York LaGuardia

Wed 4/29

3:59 pm-1:55 pm

2 stops38h 56m

Heraklion N. Kazantzakis Apt.

Wed 5/13

4:35 pm-7:29 am

2 stops21h 54m

$598

NewarkHeraklion

EWR - HER

EWRHER

Newark

Thu 5/7

5:15 pm-11:05 am

1 stop34h 50m

Heraklion N. Kazantzakis Apt.

Sat 5/23

11:55 am-2:59 pm

1 stop34h 04m

$600

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sat 5/9

9:50 pm-8:00 pm

1 stop15h 10m

Heraklion N. Kazantzakis Apt.

Sat 5/23

4:35 am-8:10 pm

1 stop22h 35m

$626

New YorkHeraklion

JFK - HER

JFKHER

New York John F Kennedy Intl

Thu 1/8

5:30 pm-5:10 pm

1 stop16h 40m

Heraklion N. Kazantzakis Apt.

Fri 1/16

9:45 pm-1:05 pm

2 stops22h 20m

$626

NewarkHeraklion

EWR - HER

EWRHER

Newark

Sat 1/31

5:55 pm-4:15 pm

2 stops15h 20m

Heraklion N. Kazantzakis Apt.

Sat 2/7

6:25 pm-4:00 pm

2 stops28h 35m

$637

NewarkHeraklion

EWR - HER

EWRHER

Newark

Mon 1/19

5:30 pm-4:30 pm

2 stops16h 00m

Heraklion N. Kazantzakis Apt.

Mon 1/26

4:45 pm-3:40 pm

2 stops29h 55m

$653

NewarkHeraklion

EWR - HER

EWRHER

Newark

Fri 5/8

9:50 pm-2:25 am

1 stop21h 35m

Heraklion N. Kazantzakis Apt.

Sat 5/23

12:10 pm-8:10 pm

1 stop15h 00m

$657

Flights are sorted by cheapest round-trip flights first.

Deals found on 12/17

Showing 1-10 of 32 results
1
2
3
4

Best time to book a flight from New York to Mália

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

How far ahead should I book a flight from New York 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 December 12, 2025.

The price you pay for your flight from New York to Mália may vary depending on when you book. For the best chance of a lower fare, look to book 63 days in advance of your trip. Fares are likely to increase a fortnight or so before your departure date.

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 December 18, 2025.
Peruse reviews from past customers who have flown with SWISS, Lufthansa, and British Airways from New York to Mália to help guide your decision. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
SWISS
7.5
Good
1,815 reviews

Comfort

7.4

Entertainment

6.8

Boarding

7.7

Crew

8.3

Overall

7.5

Food

7.1

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,815 reviews
SWISS
7.5
Good
1,815 reviews

Comfort

7.4

Entertainment

6.8

Boarding

7.7

Crew

8.3

Overall

7.5

Food

7.1

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,635 reviews
SWISS
7.5
Good
1,815 reviews

Comfort

7.4

Entertainment

6.8

Boarding

7.7

Crew

8.3

Overall

7.5

Food

7.1

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,585 reviews
SWISS
7.5
Good
1,815 reviews

Comfort

7.4

Entertainment

6.8

Boarding

7.7

Crew

8.3

Overall

7.5

Food

7.1

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.

Related info for your journey

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

  • How long is the flight from New York to Mália?

    A quick flight from New York to Mália can take about 11h 45m. Lufthansa provides one of the quickest options available for as low as $488. There are 5090 mi between New York and Mália. This flight may include one or multiple stops.

  • What are the most popular routes from New York to Mália?

    When deciding which route to take from New York to Mália consider New York John F Kennedy Intl - Heraklion N. Kazantzakis Apt., Newark - Heraklion N. Kazantzakis Apt. or New York LaGuardia - Heraklion N. Kazantzakis Apt. as they are the most popular.

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

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

  • How can I find direct flights from New York to Mália?

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

  • Can I find deals for business class flights from New York to Mália?

    Yes. Cheapflights offers flight deals from New York 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.

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.

Top 5 airlines flying from New York to Mália

Discover the top 5 airlines that operate flights from New York to Mália. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated December 18, 2025.
AirlineCheapestAverageFlexibilityOn-time
British AirwaysCheapest$502Average$650FlexibilityNo cancel feeOn-time70%
SWISSCheapest$597Average$886FlexibilityNo cancel feeOn-time79%
Air FranceCheapest$638Average$1,022FlexibilityNo cancel feeOn-time77%
LufthansaCheapest$695Average$1,024FlexibilityNo cancel feeOn-time76%
DeltaCheapest$880Average$1,031FlexibilityNo cancel feeOn-timeN/A

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.