$359 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 $359 One Way, $702 Round Trip from New York to Malia
Prices starting at $702 for return flights and $359 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
Athina Palace Resort & Spa
Sep 25 - Sep 30
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Reviewed on Jul 31, 2026
Daios Cove
Sep 26 - Oct 1
New York (NYC) to Heraklion (HER)
Reviewed on Jul 31, 2026
Elounda Peninsula Luxury Resort
Sep 14 - Sep 19
New York (JFK) to Heraklion (HER)
Reviewed on Jun 4, 2026
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
Looking for guaranteed low prices on New York to Malia flights? Orbitz is your source and much more. From cutting-edge mobile tools to great deals, Orbitz makes it easy to book your dream vacation.
Frequent Flyers Earn Miles
Earn frequent flyer miles or points on Orbitz flights from New York to Malia. When booking your New York to Malia flights, have your frequent flyer number on hand and add it where prompted. Your Orbitz account can store your number for future use, meaning you never miss out on your rewards.
Book Orbitz on the Go
With the Orbitz mobile apps for Android and iPhone, you no longer have to be sitting at your desk to book New York to Malia flights. With a few easy clicks, you can book your flights, research hotel rooms, and check your flight status and other important flight information.
Easily Plan Your Vacation
Not only does Orbitz offer great prices on flights from New York to Malia, but you will also find fantastic deals on hotels, cruises, and vacation activities. Never miss out on that dream trip or waste hours waiting in long lines—you can buy tickets to attraction in advance with Orbitz to guarantee admission to your favorite places.
Best Deals At Your Fingertips
Orbitz combines low prices on New York to Malia flights with discounts on quality hotels. Using Orbitz’s Display Matrix, you can see all your options and savings easily. With our low price guarantee, you know you have the best deals at your fingertips.
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 San Francisco
- New York to New Orleans
- 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.