Cheap flights from Madrid, Spain to Heraklion from £63
This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 4/11. Fares are subject to change and may not be available on all flights or dates of travel.
Cheap flight deals from Madrid to Heraklion
Cheapest flights from Madrid to HeraklionExplore the most affordable flight options available from Madrid to Heraklion. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 11 October 2026.
Explore the most affordable flight options available from Madrid to Heraklion. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 11 October 2026.
Best flights from Madrid to HeraklionDiscover carefully curated flight deals from Madrid to Heraklion that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 11 October 2026.
Discover carefully curated flight deals from Madrid to Heraklion that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 11 October 2026.
Last-minute flights from Madrid to HeraklionDiscover last-minute flight deals from Madrid to Heraklion. Data last updated 11 October 2026 and is based on user searches.
Discover last-minute flight deals from Madrid to Heraklion. Data last updated 11 October 2026 and is based on user searches.
One-way flights from Madrid to HeraklionSearch for one-way flight options from Madrid to Heraklion. Find affordable one-way fares based on user searches. Data last updated 11 October 2026.
Search for one-way flight options from Madrid to Heraklion. Find affordable one-way fares based on user searches. Data last updated 11 October 2026.
Find flight deals from Madrid to Heraklion
Discover tips and strategies to find the most affordable flight options for your journey from Madrid (MAD) to Heraklion (HER). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated 11 October 2026.
Cheapflights Fare Finder
Use the filters below to find and compare flights from Madrid to Heraklion that are best for you.
Fly from
Fly to
Route
Depart
Return
MadridHeraklion
MAD Madrid Barajas - HER Heraklion N. Kazantzakis Apt.
MADHER
Madrid Barajas
Wed 4/11
12:55-13:30
1 stop23h 35m
Heraklion N. Kazantzakis Apt.
Wed 31/12
00:00-23:00
Nonstop0h 00m
MadridHeraklion
MAD Madrid Barajas - HER Heraklion N. Kazantzakis Apt.
MADHER
Madrid Barajas
Fri 13/11
20:35-19:35
1 stop22h 00m
Heraklion N. Kazantzakis Apt.
Wed 31/12
00:00-23:00
Nonstop0h 00m
MadridHeraklion
MAD Madrid Barajas - HER Heraklion N. Kazantzakis Apt.
MADHER
Madrid Barajas
Wed 2/12
13:05-19:50
1 stop5h 45m
Heraklion N. Kazantzakis Apt.
Wed 31/12
00:00-23:00
Nonstop0h 00m
MadridHeraklion
MAD Madrid Barajas - HER Heraklion N. Kazantzakis Apt.
MADHER
Madrid Barajas
Mon 23/11
06:05-15:00
1 stop7h 55m
Heraklion N. Kazantzakis Apt.
Mon 30/11
15:50-23:55
1 stop9h 05m
MadridHeraklion
MAD Madrid Barajas - HER Heraklion N. Kazantzakis Apt.
MADHER
Madrid Barajas
Thu 5/11
18:15-10:50
1 stop15h 35m
Heraklion N. Kazantzakis Apt.
Mon 9/11
21:50-12:05
1 stop15h 15m
MadridHeraklion
MAD Madrid Barajas - HER Heraklion N. Kazantzakis Apt.
MADHER
Madrid Barajas
Thu 3/12
13:05-14:20
1 stop24h 15m
Heraklion N. Kazantzakis Apt.
Sun 6/12
08:10-17:25
1 stop10h 15m
MadridHeraklion
MAD Madrid Barajas - HER Heraklion N. Kazantzakis Apt.
MADHER
Madrid Barajas
Sun 28/2
18:15-08:45
1 stop13h 30m
Heraklion N. Kazantzakis Apt.
Sun 7/3
11:30-17:25
1 stop6h 55m
MadridHeraklion
MAD Madrid Barajas - HER Heraklion N. Kazantzakis Apt.
MADHER
Madrid Barajas
Sat 5/12
13:05-19:50
1 stop5h 45m
Heraklion N. Kazantzakis Apt.
Sat 5/12
21:50-17:25
1 stop20h 35m
MadridHeraklion
MAD Madrid Barajas - HER Heraklion N. Kazantzakis Apt.
MADHER
Madrid Barajas
Fri 4/12
18:15-00:35
1 stop5h 20m
Heraklion N. Kazantzakis Apt.
Tue 8/12
13:40-12:05
1 stop23h 25m
Best time to book a flight from Madrid to Heraklion
Have a flexible travel schedule? Discover the best time to fly to Heraklion from Madrid with our price prediction graph.
Cheapflights Insights
Everything you need to know about your flight from Madrid to Heraklion
How far ahead should I book a flight from Madrid to Heraklion?
Booking 59 days in advance of your planned departure date is, on average, the best time to get cheap flights from Madrid to Heraklion. The general trend is that the closer you book to the departure date, the more expensive your flight will be.
What is the cheapest month to book a flight from Madrid to Heraklion?
Currently, January is the cheapest month in which you can book a flight from Madrid to Heraklion (average of £218). Flying from Madrid to Heraklion in March is currently the most expensive (average of £342). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
How much does it cost for a return flight from Madrid to Heraklion?
Airfare is below average for this route at the moment.
Madrid to Heraklion flights typically cost between £206 and £375 in November.The cheapest return price found within the last 5 days was £170 on SWISS (21 Nov–28 Nov).
Related info for your journey
Find useful and relevant information for your journey from Madrid to Heraklion. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Travelling to a place near Heraklion?
Book flights to Heraklion if you plan to visit one of these locationsBrowse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Complete your trip
Complete your trip to Heraklion by adding a car hire and/or hotel booking to your travel itinerary.
Direct flights to Crete
Book a non-stop flight to one of these other cities located in Crete.
Search flights from Madrid to Heraklion by cabin class
Find flights from Madrid to Heraklion, based on your preferred cabin class, be it economy, premium economy, business, or first class.
Other flights to Heraklion
Explore flights to Heraklion departing from other origins. Flights are based on user searches made on Cheapflights and were last updated on 11 October 2026.
Madrid and Heraklion flights
Browse other Madrid and Heraklion flight options. Last updated on 11 October 2026.
Other flights from Madrid
Browse through other flights departing from Madrid. Flights are based on user searches made on Cheapflights and were last updated on 11 October 2026.
Popular flight searches
Check out other popular destinations found by fellow travellers in 2026
Fly with Cheapflights
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from Madrid to Heraklion?
When you search for this flight from Madrid to Heraklion, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.
Why should you use Cheapflights to find cheap flight tickets from Madrid to Heraklion?
Cheapflights helps you find that perfect flight to Heraklion from Madrid by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!
Can Cheapflights find flights from Madrid to Heraklion with no change fees?
Users can book flights with no change fees policies with our dedicated filters. Book flights from Madrid to Heraklion flexibly with Cheapflights today.
Can Cheapflights notify me if prices for flights from Madrid to Heraklion become cheaper?
Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Heraklion from Madrid today and book when prices fit your budget.