$358 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 $358 One Way, $754 Round Trip from New York to Malia
Prices starting at $754 for return flights and $358 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
Amirandes, A Resort to Live
Dec 10 - Dec 14
New York (NYC) to Heraklion (HER)
Heraklion (HER) to New York (NYC)
Dimargio Luxury Hotel & Spa
Dec 10 - Dec 14
New York (NYC) to Heraklion (HER)
Heraklion (HER) to New York (NYC)
Reviewed on Oct 20, 2026
Malia packages with premium economy flights
Vespera City Hotel
Dec 28 - Jan 5
New York (NYC) to Heraklion (HER)
Heraklion (HER) to New York (NYC)
Dimargio Luxury Hotel & Spa
Dec 28 - Jan 5
New York (NYC) to Heraklion (HER)
Heraklion (HER) to New York (NYC)
Reviewed on Oct 20, 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
Orbitz combines guaranteed low prices with cutting-edge mobile tools for travel from New York to Malia to give you a travel experience that is second to none.
Bargain Travel at Your Fingertips
Orbitz provides the cheapest fares from New York to Malia. When reserving your flight you can mix and match a range of low cost airlines for you departing and returning domestic or international flights. This way you can travel on a budget while selecting the flights that suit your schedule.
Modern Tools for Fast-Paced Travel
Orbitz makes use of the latest technology to ensure that you are always kept up-to-date on the status of your New York to Malia flights. Through easy-to-use mobile Android and iPhone apps you can book low cost flights from New York to Malia and choose a range of cheap hotels to stay in.
Enjoy Stress-Free Travel with Flight Alerts
Once you have booked your flights from New York to Malia on Orbitz you will always be kept informed of any changes to your flight. When you opt into Orbitz’s free email and SMS alerts on your New York to Malia flights you can ask Orbitz to send the flight details to up to 6 other contacts, so keeping your family and business team informed is a cinch.
Frequent Flyer Program
For loyal Orbitz customers who fly from New York to Malia the chance to join our frequent flyer program is an added bonus. Simply log-on to your online account and input your frequent flyer number for future flights.
Flights from New York
- New York to Orlando
- New York to Atlanta
- New York to Houston
- New York to Chicago
- New York to Los Angeles
- New York to Paris
- 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.