Cheap Flights from Madrid to Heraklion

View €116 flight on Tue, 21 Oct 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 €116 for one-way flights and €250 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Swiss International Air Lines
Mon, 18 Aug - Mon, 25 Aug
MAD
Madrid
HER
Heraklion
€250 Return, found 2 days ago
€250
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Mon, 18 Aug from Madrid to Heraklion, returning Mon, 25 Aug, priced at €250 found 2 days ago
Swiss International Air Lines
Mon, 18 Aug - Mon, 25 Aug
MAD
Madrid
HER
Heraklion
€270 Return, found 2 days ago
€270
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Mon, 18 Aug from Madrid to Heraklion, returning Mon, 25 Aug, priced at €270 found 2 days ago
Lufthansa
Mon, 18 Aug - Mon, 25 Aug
MAD
Madrid
HER
Heraklion
€276 Return, found 2 days ago
€276
Return
found 2 days ago
Select Lufthansa flight, departing Mon, 18 Aug from Madrid to Heraklion, returning Mon, 25 Aug, priced at €276 found 2 days ago
Aegean
Mon, 18 Aug - Mon, 25 Aug
MAD
Madrid
HER
Heraklion
€331 Return, found 2 days ago
€331
Return
found 2 days ago
Select Aegean flight, departing Mon, 18 Aug from Madrid to Heraklion, returning Mon, 25 Aug, priced at €331 found 2 days ago
Brussels Airlines
Mon, 18 Aug - Mon, 25 Aug
MAD
Madrid
HER
Heraklion
€383 Return, found 2 days ago
€383
Return
found 2 days ago
Select Brussels Airlines flight, departing Mon, 18 Aug from Madrid to Heraklion, returning Mon, 25 Aug, priced at €383 found 2 days ago
KLM
Mon, 18 Aug - Mon, 25 Aug
MAD
Madrid
HER
Heraklion
€552 Return, found 2 days ago
€552
Return
found 2 days ago
Select KLM flight, departing Mon, 18 Aug from Madrid to Heraklion, returning Mon, 25 Aug, priced at €552 found 2 days ago

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

January is typically the cheapest month to fly

From €128 - €345 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.