$85 Cheap Aegean flights Madrid (MAD) to Heraklion (HER)

Landing cheap one-way Aegean Airlines flights from MAD to HER from $85 on Expedia is a breeze — just filter by "Price (lowest to highest)." Alternatively, check out our budget-friendly round-trip fares from $152 for your next getaway.**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.

Snagging the best Aegean Airlines deals from MAD to HER often comes down to timing. You can save 17% on international flights when you book 18 to 29 days before takeoff instead of four to five months ahead. Better still, you can pocket 17% on average by buying your fare on a Sunday compared to a Friday, which is often the most expensive day to book.* It's a good idea to start checking out flights about one month before your travel dates.*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.

Sort your results by "Early Morning" and "Morning" to browse the earliest flights from MAD to HER. Setting off early means you're 20% less likely to experience cancellations.**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.

Flying from MAD to HER with Aegean Airlines means enjoying a host of perks, such as top-tier customer service and a 4-star airline rating. Plus, when booking through Expedia, One Key™ members can collect OneKeyCash™* to spend on select future travel purchases. That's in addition to the Miles+Bonus points you can earn with Aegean Airlines.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.