$388 Cheap Lufthansa flights from Newark Liberty Intl. Airport to Heraklion (EWR to HER)

Find The Best Day To Fly from Newark Liberty Intl. Airport to Heraklion

Amazing Lufthansa EWR to HER Flight Deals

The cheapest flights to Nikos Kazantzakis found within the past 7 days were $789 round trip and $388 one way. Prices and availability subject to change. Additional terms may apply.

Sun, Jan 10 - Mon, Jan 18
EWR
New York
HER
Heraklion
$789 Roundtrip, found 1 day ago
$789
Roundtrip
found 1 day ago
Select Lufthansa flight, departing Sun, Jan 10 from New York to Heraklion, returning Mon, Jan 18, priced at $789 found 1 day ago
Sun, Jan 31 - Mon, Feb 15
EWR
New York
HER
Heraklion
$789 Roundtrip, found 2 days ago
$789
Roundtrip
found 2 days ago
Select Lufthansa flight, departing Sun, Jan 31 from New York to Heraklion, returning Mon, Feb 15, priced at $789 found 2 days ago
Thu, Dec 31 - Wed, Jan 13
EWR
New York
HER
Heraklion
$812 Roundtrip, found 20 hours ago
$812
Roundtrip
found 20 hours ago
Select Lufthansa flight, departing Thu, Dec 31 from New York to Heraklion, returning Wed, Jan 13, priced at $812 found 20 hours ago
Thu, Dec 31 - Wed, Jan 13
EWR
New York
HER
Heraklion
$834 Roundtrip, found 20 hours ago
$834
Roundtrip
found 20 hours ago
Select Lufthansa flight, departing Thu, Dec 31 from New York to Heraklion, returning Wed, Jan 13, priced at $834 found 20 hours ago
Thu, Mar 25 - Thu, Apr 1
EWR
New York
HER
Heraklion
$840 Roundtrip, found 3 days ago
$840
Roundtrip
found 3 days ago
Select Lufthansa flight, departing Thu, Mar 25 from New York to Heraklion, returning Thu, Apr 1, priced at $840 found 3 days ago
Fri, Feb 26 - Sun, Mar 14
EWR
New York
HER
Heraklion
$846 Roundtrip, found 4 days ago
$846
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Fri, Feb 26 from New York to Heraklion, returning Sun, Mar 14, priced at $846 found 4 days ago
Sun, Jan 10 - Sun, Jan 17
EWR
New York
HER
Heraklion
$886 Roundtrip, found 5 days ago
$886
Roundtrip
found 5 days ago
Select Lufthansa flight, departing Sun, Jan 10 from New York to Heraklion, returning Sun, Jan 17, priced at $886 found 5 days ago
Sun, Dec 6 - Sun, Dec 20
EWR
New York
HER
Heraklion
$888 Roundtrip, found 2 days ago
$888
Roundtrip
found 2 days ago
Select Lufthansa flight, departing Sun, Dec 6 from New York to Heraklion, returning Sun, Dec 20, priced at $888 found 2 days ago
Mon, May 3 - Sun, May 9
EWR
New York
HER
Heraklion
$890 Roundtrip, found 1 day ago
$890
Roundtrip
found 1 day ago
Select Lufthansa flight, departing Mon, May 3 from New York to Heraklion, returning Sun, May 9, priced at $890 found 1 day ago
Mon, May 3 - Sun, May 9
EWR
New York
HER
Heraklion
$896 Roundtrip, found 1 day ago
$896
Roundtrip
found 1 day ago
Select Lufthansa flight, departing Mon, May 3 from New York to Heraklion, returning Sun, May 9, priced at $896 found 1 day ago

Discover our best Lufthansa flight from Newark Liberty Intl. Airport EWR to Heraklion HER 

To find the best deals on flights to Newark Liberty Intl. Airport from Heraklion with Lufthansa, just enter your travel dates, filter by Lufthansa, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Newark Liberty Intl. Airport EWR to Heraklion HER with Lufthansa 

If you’re planning a round trip, booking return flights with Lufthansa is usually the most cost-effective option. With airfares ranging from $789 to $896, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Lufthansa flights from Newark Liberty Intl. Airport EWR to Heraklion HER 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Lufthansa flight from Newark Liberty Intl. Airport to Heraklion costs from $388. Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Heraklion HER from  Newark Liberty Intl. Airport EWR with Lufthansa 

To find a cheap Lufthansa flight from Newark Liberty Intl. Airport EWR to Heraklion HER, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Lufthansa flights from Newark Liberty Intl. Airport EWR to Heraklion HER 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as January, or if you book a flight with a stopover. 

 

Find nonstop flights from Newark Liberty Intl. Airport EWR to Heraklion HER with Lufthansa 

If you’re keen to be on Heraklion soil fast, don’t waste time with a stopover—filter your search results to show direct Lufthansa flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Lufthansa flights from Newark Liberty Intl. Airport EWR to Heraklion HER 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Heraklion HER from  Newark Liberty Intl. Airport EWR with Lufthansa on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

Lufthansa Airports
Hop on a(n) Lufthansa flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
FRADEUFrankfurt Intl.56
ORDUSAO'Hare Intl.25
HNDJPNHaneda24
YYZCANPearson Intl.13
MUCDEUFranz Josef Strauss Intl.12
DENUSADenver Intl.12
IADUSAWashington Dulles Intl.10
ICNKORIncheon Intl.9
TXLDEUTegel6
HAMDEUHamburg5

Travelers ❤️ these 🏨 after their flight to Heraklion

Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...
Sofia Hotel
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. Dry cleaning, luggage storage, and laundry facilities are also ...
Marvel Deluxe Rooms
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly ...
9.2/10 Wonderful! (1,002 reviews)
"The hotel was great! We were only there for one night but the room was clean and the beds were comfortable. The food in the restaurant was delicious for an easy dinner after a long day/night of flying and breakfast was good too! I wish we could have tried the pool but it was closed when we arrived ..."

Reviewed on Nov 3, 2026

Aquila Atlantis Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Explore More Ways to Travel with Travelocity

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.