Cheap Flights from Madrid to Heraklion

View €108 flight on Mon, 6 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 €108 for one-way flights and €198 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Mon, 6 Oct - Mon, 13 Oct
MAD
Madrid
HER
Heraklion
€198 Return, found 3 days ago
€198
Return
found 3 days ago
Select Aegean flight, departing Mon, 6 Oct from Madrid to Heraklion, returning Mon, 13 Oct, priced at €198 found 3 days ago
Aegean
Mon, 6 Oct - Mon, 13 Oct
MAD
Madrid
HER
Heraklion
€222 Return, found 3 days ago
€222
Return
found 3 days ago
Select Aegean flight, departing Mon, 6 Oct from Madrid to Heraklion, returning Mon, 13 Oct, priced at €222 found 3 days ago
Swiss International Air Lines
Thu, 4 Sep - Sun, 7 Sep
MAD
Madrid
HER
Heraklion
€248 Return, found 2 days ago
€248
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Thu, 4 Sep from Madrid to Heraklion, returning Sun, 7 Sep, priced at €248 found 2 days ago
Lufthansa
Thu, 4 Sep - Sun, 7 Sep
MAD
Madrid
HER
Heraklion
€263 Return, found 2 days ago
€263
Return
found 2 days ago
Select Lufthansa flight, departing Thu, 4 Sep from Madrid to Heraklion, returning Sun, 7 Sep, priced at €263 found 2 days ago
Brussels Airlines
Thu, 4 Sep - Sun, 7 Sep
MAD
Madrid
HER
Heraklion
€319 Return, found 2 days ago
€319
Return
found 2 days ago
Select Brussels Airlines flight, departing Thu, 4 Sep from Madrid to Heraklion, returning Sun, 7 Sep, priced at €319 found 2 days ago
KLM
Thu, 4 Sep - Sun, 7 Sep
MAD
Madrid
HER
Heraklion
€439 Return, found 2 days ago
€439
Return
found 2 days ago
Select KLM flight, departing Thu, 4 Sep from Madrid to Heraklion, returning Sun, 7 Sep, priced at €439 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 €127 - €341 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.