
$361 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 $361 One Way, $807 Round Trip from New York to Malia
Prices starting at $807 for return flights and $361 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

Creteco Hotel & Suites
Dec 20 - Dec 25
New York (NYC) to Heraklion (HER)
Heraklion (HER) to New York (NYC)
Reviewed on Oct 9, 2026

Iraklion Hotel
Dec 28 - Jan 3
New York (NYC) to Heraklion (HER)
Heraklion (HER) to New York (NYC)
Reviewed on Nov 15, 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 assures that you will receive cheap air fares on flights from New York to Malia and special deals that give you guaranteed low prices on hotels, cruises, car rentals, and anything else you need on your trip.
Free Orbitz mobile app for your Android or iPad
Get the latest Orbitz app for your smartphone and tablet to book low cost cars, hotels, and New York to Malia flights. Our cutting-edge mobile tools let you view your trip itinerary on your mobile device anytime you need it. You can research great deals on highly rated hotels near you with the app, which uses your smartphone’s GPS, and book the one you like with just a few taps.
Orbitz mobile site for even more convenience
Use your mobile Web browser to get savings on flights from New York to Malia. Our mobile site, m.orbitz.com, offers the same powerful search and other capabilities you expect from our regular site. Retrieve and share your itinerary for your from New York to Malia flights with friends, family members, and colleagues, and browse photo galleries and user reviews of hotels to find the one you like.
Free alerts on flight and travel plans
Receive free, real-time updates on your low fare flights from New York to Malia via your mobile phone or email inbox. Stay on top of delays, gate charges, and other event notifications so you can make other travel arrangements if you need to.
Low fares on New York to Malia flights
Forget about annoying booking fees and get cheap air ticket sales as you make your reservations online with Orbitz. Follow Orbitz on Twitter and Facebook and get alerted about travel coupons and promo codes for New York to Malia 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.




