Cheap Flights from Madrid to Heraklion

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

Aegean
Thu, 16 Oct - Wed, 22 Oct
MAD
Madrid
HER
Heraklion
€179 Return, found 4 hours ago
€179
Return
found 4 hours ago
Select Aegean flight, departing Thu, 16 Oct from Madrid to Heraklion, returning Wed, 22 Oct, priced at €179 found 4 hours ago
Aegean
Thu, 16 Oct - Wed, 22 Oct
MAD
Madrid
HER
Heraklion
€198 Return, found 4 hours ago
€198
Return
found 4 hours ago
Select Aegean flight, departing Thu, 16 Oct from Madrid to Heraklion, returning Wed, 22 Oct, priced at €198 found 4 hours ago
Swiss International Air Lines
Thu, 16 Oct - Wed, 22 Oct
MAD
Madrid
HER
Heraklion
€219 Return, found 4 hours ago
€219
Return
found 4 hours ago
Select Swiss International Air Lines flight, departing Thu, 16 Oct from Madrid to Heraklion, returning Wed, 22 Oct, priced at €219 found 4 hours 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
KLM
Thu, 16 Oct - Wed, 22 Oct
MAD
Madrid
HER
Heraklion
€284 Return, found 4 hours ago
€284
Return
found 4 hours ago
Select KLM flight, departing Thu, 16 Oct from Madrid to Heraklion, returning Wed, 22 Oct, priced at €284 found 4 hours ago
Brussels Airlines
Thu, 4 Sep - Sun, 7 Sep
MAD
Madrid
HER
Heraklion
€330 Return, found 2 days ago
€330
Return
found 2 days ago
Select Brussels Airlines flight, departing Thu, 4 Sep from Madrid to Heraklion, returning Sun, 7 Sep, priced at €330 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.