Cheap Flights from Madrid to Heraklion

View €111 flight on Thu, 28 Aug 2025Opens in a new window

Popular airlines from Madrid to Heraklion

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Madrid to Heraklion (MAD-HER)

Prices were available within the past 7 days and start at €111 for one-way flights and €207 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Swiss International Air Lines
Mon, 25 Aug - Mon, 1 Sep
MAD
Madrid
HER
Heraklion
€207 Return, found 1 day ago
€207
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Mon, 25 Aug from Madrid to Heraklion, returning Mon, 1 Sep, priced at €207 found 1 day ago
Swiss International Air Lines
Mon, 25 Aug - Mon, 1 Sep
MAD
Madrid
HER
Heraklion
€226 Return, found 1 day ago
€226
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Mon, 25 Aug from Madrid to Heraklion, returning Mon, 1 Sep, priced at €226 found 1 day ago
Lufthansa
Mon, 25 Aug - Mon, 1 Sep
MAD
Madrid
HER
Heraklion
€254 Return, found 1 day ago
€254
Return
found 1 day ago
Select Lufthansa flight, departing Mon, 25 Aug from Madrid to Heraklion, returning Mon, 1 Sep, priced at €254 found 1 day ago
Brussels Airlines
Mon, 25 Aug - Mon, 1 Sep
MAD
Madrid
HER
Heraklion
€261 Return, found 1 day ago
€261
Return
found 1 day ago
Select Brussels Airlines flight, departing Mon, 25 Aug from Madrid to Heraklion, returning Mon, 1 Sep, priced at €261 found 1 day ago
Aegean
Mon, 25 Aug - Mon, 1 Sep
MAD
Madrid
HER
Heraklion
€316 Return, found 1 day ago
€316
Return
found 1 day ago
Select Aegean flight, departing Mon, 25 Aug from Madrid to Heraklion, returning Mon, 1 Sep, priced at €316 found 1 day ago
KLM
Mon, 25 Aug - Mon, 1 Sep
MAD
Madrid
HER
Heraklion
€441 Return, found 1 day ago
€441
Return
found 1 day ago
Select KLM flight, departing Mon, 25 Aug from Madrid to Heraklion, returning Mon, 1 Sep, priced at €441 found 1 day ago

Find the cheapest month to fly from Madrid (MAD) to Heraklion (HER)

November is typically the cheapest month to fly

From €127 - €306 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.