Question 1

What are the most popular routes to and from Medina?

Accepted Answer

Travelers frequently search for route combinations, such as Medina and London, Manchester, Birmingham, Riyadh, Dammam, Edinburgh, Cairo, Dubai, Abu Dhabi, Belfast, Istanbul, Jeddah, Doha, Karachi, Islamabad, Skopje, Pristina, Muscat, Kuwait City, Tabuk.

Question 2

What are the most popular routes to and from Heraklion?

Accepted Answer

Travelers frequently search for route combinations, such as Heraklion and London, Manchester, Athens, Birmingham, Edinburgh, Bristol, Tel Aviv, Thessaloniki, Tirana, Amsterdam, Glasgow, Belfast, Larnaca, Bucharest, Budapest, Frankfurt, Düsseldorf, Sofia, Milan, Belgrade.

Question 3

What airports are near Medina?

Accepted Answer

The main airport in Medina is Prince Mohammad bin Abdulaziz. It is also served by Prince Mohammad bin Abdulaziz, Yanbu.

Question 4

What airports are near Heraklion?

Accepted Answer

The main airport in Heraklion is Heraklion International. It is also served by Santorini (Thira) National, Chania International, Heraklion International, Sitia Public.

Question 5

Which airlines fly between Medina and Heraklion?

Accepted Answer

Currently, you can fly between Medina and Heraklion with Aegean, Saudi Arabian Airlines, Pegasus, SKY express, Egyptair.

Question 6

When’s the best time to travel between Medina and Heraklion?

Accepted Answer

If you don’t have specific dates for your trip between Medina and Heraklion, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.

Question 7

What flights operate between Medina and Heraklion?

Accepted Answer

Traveling between Medina and Heraklion, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.

Question 8

How many airports are there near Medina?

Accepted Answer

There are a number of airports in and around Medina. The main one is Prince Mohammad bin Abdulaziz and other nearby airports include Prince Mohammad bin Abdulaziz, Yanbu

Question 9

How many airports are there near Heraklion?

Accepted Answer

There are a number of airports in and around Heraklion. The main one is Heraklion International and other nearby airports include Santorini (Thira) National, Chania International, Heraklion International, Sitia Public.

Question 10

What time do nonstop (direct) flights between Medina and Heraklion depart?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Medina, such as morning, afternoon, evening, or night, or select the exact hours for departure.

Question 11

What time do nonstop (direct) flights between Medina and Heraklion arrive?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Heraklion, such as morning, afternoon, evening, or night, or select the exact hours for arrival.

Question 12

What time do flights between Medina and Heraklion depart?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Medina, such as morning, afternoon, evening, or night, or select the exact hours for departure.

Question 13

What time do flights between Medina and Heraklion arrive?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Heraklion, such as morning, afternoon, evening, or night, or select the exact hours for arrival.

Cheapest one-way trip	£220
Cheapest round-trip	£415
Average round-trip	£438
Includes rare itinerary	Travel hack
Most popular airline	Aegean

Transport Option	Typical Time	Typical Cost	Frequency	Best For
Public Bus (Line 1)	15-25 min	€1.50 – €2.50; ticket price varies if purchased onboard	every 10–20 min (traffic dependent)	budget travelers
Taxi	10-20 min	€15 – €25; metered; night surcharge may apply	on-demand 24/7 (traffic dependent)	convenience with luggage
Private Transfer	10-20 min	€25 – €45; pre-booked; fixed price	pre-booked (traffic dependent)	families or groups
Rental Car	10-20 min	€25 – €60; daily rate; varies by season	on-demand (traffic dependent)	exploring Crete independently
Ride-hailing (Uber/Beat)	10-20 min	€12 – €22; surge pricing may apply	on-demand (traffic dependent)	app-based convenience

Name	Carrier code	IATA Code	Passport needed during booking
Aegean	AEE	A3	No
Saudi Arabian Airlines	SVA	SV	Yes
Pegasus	PGT	PC	No
SKY express	SEH	GQ	No
Egyptair	MSR	MS	Yes

Month	Average monthly max temperature	Average monthly min temperature
January	14°C	9°C
February	15°C	9°C
March	16°C	10°C
April	19°C	13°C
May	23°C	16°C
June	27°C	20°C
July	29°C	22°C
August	29°C	23°C
September	27°C	21°C
October	23°C	18°C
November	19°C	15°C
December	16°C	11°C

Cheap flights from Medina to Heraklion from £220

Explore flight deals to Heraklion

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Heraklion cost?

Cheapest one-way trip

Cheapest round-trip

Average round-trip

Includes rare itinerary

Most popular airline

Getting from Heraklion airport to the city center

Key info about flying to Heraklion

Check-in for a flight from Medina to Heraklion

Weather in Heraklion

Average Weather

14 day forecast

Frequently asked questions