AirHint found the following cheapest return flights from Heraklion (HER) to Madrid (MAD) in March 2026 (see full year).

Return flights

27 Mar - 31 Mar	Aegean Airlines
21 Mar - 25 Mar	Lufthansa
23 Mar - 26 Mar	Aegean Airlines
22 Mar - 26 Mar	Aegean Airlines
23 Mar - 29 Mar	Aegean Airlines
11 Mar - 14 Mar	Lufthansa
25 Mar - 05 Apr	easyJet
18 Mar - 21 Mar	SKY express
22 Mar - 05 Apr	SKY express
23 Mar - 05 Apr	SKY express
25 Mar - 01 Apr	SKY express
22 Mar - 01 Apr	SKY express
23 Mar - 01 Apr	SKY express
25 Mar - 26 Mar	SKY express
25 Mar - 27 Mar	SKY express
22 Mar - 29 Mar	SKY express

Also check the deals for one-way flights from Heraklion to Madrid in March.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Madrid

Cheap car rent in Madrid

Cheapest return flights from Heraklion to Madrid in March from $206

Return flights