$555 Cheap Lufthansa flights New Orleans (MSY) to Heraklion (HER)

Scoring cheap one-way Lufthansa flights from MSY to HER from $555 on Expedia is a cinch --- just filter by "Price (lowest to highest)." Or check out our budget-friendly return fares from $787 for your next break.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

Getting the best Lufthansa deals from MSY to HER is typically all about timing. You can save 17% on international flights when you book 18 to 29 days before takeoff instead of four to five months ahead. As an added bonus, you can pocket 17% on average by buying your tickets on a Sunday rather than a Friday, which is often the most expensive day to book.* It's a good idea to start searching for flights about one month before your departure date.*Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

Filter your results by "Morning" and "Early Morning" to see the earliest flights from MSY to HER. Leaving early means flight cancellations are less likely.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.

With a 5-star airline rating and top-tier customer service, Lufthansa is a top choice for many travelers flying from MSY to HER. Also, if you're a Lufthansa Miles and More and One Key™ member booking with Expedia, you could earn OneKeyCash™* on eligible flights on top of your airline miles, which you can put toward future getaways.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.