$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
If you have been putting off a well-deserved vacation due to a tight budget, now is the time to visit Orbitz.com. We offer you huge savings on New York to Malia flights, great hotel rooms, and stellar vacation packages. Let Orbitz show you how to cheaply plan the perfect trip.
Guaranteed low prices on flights from New York to Malia
Low fares, discounted rates, great deals, and special promotions—all of these can be found through Orbitz. Get cheap fares on New York to Malia flights and amazing deals on luxury hotels. You can even accumulate loyalty or frequent flyer miles or points on qualifying flights from New York to Malia so you can earn flight rewards on your favorite airlines.
Mobile planning for flights from New York to Malia
Worried about unexpected flight delays or other travel disruptions on your New York to Malia flights? You can opt to receive free alerts sent to you and six of your contacts via email, voicemail, or text. The Orbitz mobile app also lets you access up-to-date flight information from your iPhone, iPad, and mobile Android devices. Our mobile technology let you check baggage claim and gate details, view your itinerary for your flights from New York to Malia, and book exclusive hotel deals—even on the same day.
Take advantage of low fares on New York to Malia flights and vacation packages
Orbitz has the best prices available on flights from New York to Malia. Take advantage of our low fare sales and discounts and begin to plan your next trip. We also give you great savings on hotels, car rentals, and vacation packages.
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.