$387 Cheap flight deals from New York (NYC) to Malia (HER)
Earn rewards on top of your airline miles with Orbitz Rewards
Many airlines offer flexible change policies
Sign up to receive text alerts about your trip
This Weekend's Flight Deals from New York to Malia
This weekend's flight prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.
Airfares from $387 One Way, $654 Round Trip from New York to Malia
Prices starting at $654 for return flights and $387 for one-way flights to Malia were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.
Malia economy flight packages
Paralos Kosta Alímia
Oct 23 - Oct 25
New York (NYC) to Heraklion (HER)
Heraklion (HER) to New York (NYC)
Reviewed on Aug 31, 2026
Paradise Island Villas
Oct 14 - Oct 17
New York (JFK) to Heraklion (HER)
Reviewed on Oct 14, 2025
More About Flying To Malia from New York
Route Information for Flights from New York to Malia
Origin Airport IATA Code | NYC |
|---|---|
Destination Airport IATA Code | HER |
Distance | |
Direct Flight Airlines | |
Earliest Flight Arrival | |
Latest Flight Arrival |
New York to Malia
Orbitz can provide you with the greatest deals on a wide range of New York to Malia flights. Orbitz offers guaranteed low prices and offers you the convenience of cutting-edge mobile tools thus providing you with your best travel experience ever.
Mobile Apps for New York to Malia Flights
You can use our mobile app to find the cheapest prices for flights from New York to Malia. With this cutting-edge technology, you can check up on your flight’s status, gate number and luggage claim handling, and reserve exclusive deals on top hotels at short notice.
Loyalty Rewarded
For travelers who regularly book New York to Malia flights, our frequent flyer program offers even more low-cost air tickets. You will be able to store your miles in your personal Orbitz account and add them with ease to your future reservations.
Trouble-Free Traveling With Flight Alerts
Orbitz will not only provide you with the assistance that you require when purchasing flights from New York to Malia but will ensure that you remain fully updated on any flight delays, changes or disruptions by providing free alerts. Your New York to Malia flights alerts can be sent directly to your phone or email. You can also opt for these alerts to be sent to your family and friends so that everyone is kept informed of your travel plans.
Budget Flying Made Simple
Finding cheap flights from New York to Malia is easy with Orbitz. You can pick and choose airlines for your international flights to create inexpensive yet convenient travel arrangements.
Flights from New York
- New York to Orlando
- New York to Atlanta
- New York to Houston
- New York to Chicago
- New York to Paris
- New York to Los Angeles
- New York to Toronto
- New York to Dallas
- New York to New Orleans
- New York to San Francisco
- New York to Detroit
- New York to Rome
- New York to Montreal
- New York to Washington
- New York to Kansas City
- New York to Berlin
- New York to Buenos Aires
- New York to Stockholm
- New York to Edmonton
- New York to São Paulo
Malia Airports
More Destinations
- Vrouhas Hotels
- Elounda Hotels
- Resorts in Askoi
- Hotels with Kitchenettes in Old Hersonissos
- Old Hersonissos Hotels
- Ammoudara Hotels
- Rv Parks in Exo Potamoi
- Neapoli Hotels
- Sissi Hotels
- Flamouriana Hotels
- Lasithi Plateau Hotels
- Agno Hotels
- Analipsi Hotels
- Stamnoi Hotels
- Hotels with Bar in Hersonissos
- Hersonissos Hotels
- Resorts in Hersonissos
- Agios Nikolaos Town Hotels
- Extended Stay Hotels in Peza
- Hotels with Bar in Kato Gouves
- Kato Gouves Hotels
- Tzermiado Hotels
- Minoa Pediada Hotels
- Episkopi Hotels
- Farmstay in Kroustas
- Kroustas Hotels
- Kastelli Hotels
- Hotels near Acqua Plus Water Park
- Hotels near Stalis Beach
- Apartments in Agios Nikolaos
- Hotels with Waterslides in Agios Nikolaos
- Luxury Hotels in Agios Nikolaos
- Pet Friendly Hotels in Agios Nikolaos
- Hotels with a Wedding Venue in Agios Nikolaos
- Agios Nikolaos Hotels
- Resorts in Agios Nikolaos
- Villas in Agios Nikolaos
- Hotels with Bar in Hersonissos Centre
- Pet Friendly Hotels in Hersonissos Centre
- Hersonissos Centre Hotels
- Guest Houses in Gouves
- Gay Friendly Hotels in Gouves
- Gouves Hotels
- Vacation Homes in Gouves
- Villas in Gouves
- Flights from Agios Georgios
- Flights to Analipsi
- Flights from Analipsi
- Flights from Mochos
- Flights to Hersonissos
- Flights from Athens (ATH) to Heraklion (HER)
- Flights from Birmingham (BHX) to Heraklion (HER)
- Flights from Banja Luka (BNX) to Heraklion (HER)
- Flights from Dubrovnik (DBV) to Heraklion (HER)
- Flights from Dinard (DNR) to Heraklion (HER)
- Flights from Dushanbe (DYU) to Heraklion (HER)
- Flights from Kearney (EAR) to Heraklion (HER)
- Flights from Portoferraio (EBA) to Heraklion (HER)
- Flights from Entebbe (EBB) to Heraklion (HER)
- Flights from Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
- Flights from Memmingen (FMM) to Heraklion (HER)
- Flights from Spokane (GEG) to Heraklion (HER)
- Flights from Atyrau (GUW) to Heraklion (HER)
- Flights from Sylt (GWT) to Heraklion (HER)
- Flights from Heraklion (HER) to Heraklion (HER)
- Flights from Kharkiv (HRK) to Heraklion (HER)
- Flights from Harlingen (HRL) to Heraklion (HER)
- Flights from Ibiza (IBZ) to Heraklion (HER)
- Flights from New York (JFK) to Heraklion (HER)
- Flights from Los Angeles (LAX) to Heraklion (HER)
- Flights from London (LHR) to Heraklion (HER)
- Flights from Las Palmas (LPA) to Heraklion (HER)
- Flights from Mexicali (MXL) to Heraklion (HER)
- Flights from Knock (NOC) to Heraklion (HER)
- Flights from Palermo (PMO) to Heraklion (HER)
- Flights from Riga (RIX) to Heraklion (HER)
- Flights from Malabo (SSG) to Heraklion (HER)
- Flights from Sharm El Sheikh (SSH) to Heraklion (HER)
- Flights from Moscow (VKO) to Heraklion (HER)
- Flights from Fort Walton Beach (VPS) to Heraklion (HER)
- Flights from Victoria (YYJ) to Heraklion (HER)
- Flights to Agios Nikolaos
- Flights from Agios Nikolaos
- Flights to Gouves
- Flights from Van to Heraklion
- Flights from Linfen to Heraklion
Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.
Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.
Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.