Search Flights from Madinah to Heraklion

Quick Flight Summary from Madinah to Heraklion

Key numbers to know before you book

  • Arrival airports HER
  • Best days to book Friday, Monday
  • Average over the last 30 days
    A$ 582

Cheapest flights from Madinah to Heraklion

Best Price

Gulf Air

Gulf Air
4 Sep, Fri13:10
Madinah – Heraklion
1d 11h 25m
2 stop
MEDHER

Saudi Arabian Airlines

Saudi Arabian Airlines
11 Sep, Fri05:10
Madinah – Heraklion
12h 35m
2 stop
MEDHER
Shortest Flight

Egyptair

Egyptair
24 Aug, Mon05:20
Madinah – Heraklion
12h 25m
2 stop
MEDHER

Last update: 05 August 2026 04:57

Estimated Prices for Madinah to Heraklion Flights

05Wed
Aug
06Thu
07Fri
08Sat
09Sun
10Mon
11Tue
12Wed
13Thu
14Fri
15Sat
16Sun
17Mon
18Tue
19Wed
20Thu
21Fri
22Sat
23Sun
24Mon
25Tue
26Wed
27Thu
28Fri
29Sat
30Sun
31Mon
01Tue
Sep
02Wed
03Thu

Key Features of the Airlines

Information compiled by AI. For the most up-to-date information, contact the airline.

Transportation to Airport from Madinah City Center

Prince Mohammad Bin Abdulaziz Intl. Airport

Taxi is the fastest and easiest option to get to the airport from the city center of Medina. You can also get to the airport by renting a car or taking a bus.

Taxi

You can quickly and easily get to Medina Airport by taking a taxi from anywhere in Medina city. Taking a taxi can be a very easy way to get to Medina Airport, which is 20 kilometers away from the city center. You can reach the airport in about half an hour by taxi.

Bus

You can easily and economically get to Medina Airport with the buses on which you can get from all the points in the city. The buses, which are more economical than taxis, will take you to Medina Airport comfortably and as fast as possible.

Rent a car

Renting a car is one of the most comfortable options you can choose to go to Medina Airport. You can catch your flight quickly by renting a car from the car rental offices in the city center. Please note that you can rent a car with or without a driver. Hanco, Dheeb, United International Company, Al Miftah, Bin Hadi, Daleel, Rached Al Abairi and Al Wifaq are the companies where you can rent a car.

Airport Information

Located in Medina, one of the most important cities of Saudi Arabia, the Medina Airport is 20 kilometers away from the city center. Medina Airport, which serves for international, intercity and civil flights, is also the fourth busiest airport in Saudi Arabia.

Medina Airport has more than one terminal buildings for domestic and international flights and a large number of services are provided at the airport for the passengers. At Medina Airport, there are the ATMs where you can make your money transactions and a lost property office where you can look for your lost items, as well as a health center where you can apply for your sudden health problems.

In addition to these, there are shopping stores where you can shop before or after your flight, as well as the restaurants and cafés where you can eat and drink in each terminal building.

Transportation to Heraklion City Center from Airport

Heraklion Intl. | Nikos Kazantzakis Airport

Although Heraklion is the largest residential area in Crete, especially the old city district is proper for walking. You can explore the whole city with a comfortable shoe, but you should always consider the weather. On the other hand, it is possible to explore the city by participating in the tours of many tourism agencies. Public transportation in the city is provided by buses. You can get to the whole city by buses, which will take you from the main bus stops A, B, and C.

Of course, there are many ferry and boat services in Heraklion, the biggest port city of Crete island. From there you can travel to many ports such as Santorini, Ios, Mykonos or Rhodes. Daily ferry service to Piraeus Port is also organized. It is possible to reach Athens from this port. You can rent a car in the city. Motorcycles and scooters, as well as cars, are quite common. It provides not only an ideal way of transportation to visit the city in warm weather but also an easy access to the other settlements of Crete Island such as Ayios Nikolaos and Chania. You can reach these cities by following the E75 highway. Traffic in the city can be really busy from time to time. Usually, there is an irregular traffic flow and road works are done. You can see the taxi almost everywhere in the city. However, it is not allowed to stop a taxi on the road, you need to use the taxi stops. You can see the taxi stops in front of the port, the bus station, and the airport. It is possible to use it not only for short trips but also as a private tour vehicle as well.

Taxis do not have a standard price policy, so if you can agree on the fare you can travel the whole city by having breaks at the important places of the city. All signs in Crete Island are written in English, using Latin alphabet as well as Greek alphabet, so you will not have trouble during transportation. The most used transportation vehicle from Nikos Kazantzakis International Airport to the city center is taxi. Buses are available for those who prefer to use public transportation. If you rent a car at the airport, you can easily reach the surrounding cities, not just the city center.

Bus

You can use the buses to the city center from bus stops at the airport terminal exit. The services are quite frequent, buses depart every 5 minutes. The services are rare only on Sundays. Buses start to pick up passengers early in the morning and continue its services until late in the evening.

Taxi

You can easily see the taxi stop when you leave the airport arrival terminal. Getting to the city center by taxi is easy and fast. If you wish, you can reserve a taxi for you by contacting the airport taxi station in advance.

Rent a car

Nikos Kazantzakis International Airport has 9 different vehicle rental companies that you can rent cars or motorbikes. You can make your vehicle rental operations online before your flight. You must remember that you must have international competence in order to be able to drive in Crete. The airport is located right on the E75 highway.

Heraklion Weather

5-Day Forecast • Min / Max Temperature

Today
Wednesday
5 Aug
Clear
31°22°
Thursday
6 Aug
Clear
31°20°
Friday
7 Aug
Clear
32°20°
Saturday
8 Aug
Clear
33°24°
Sunday
9 Aug
Clear
31°27°

More Information About Heraklion

Frequently Asked Questions

When you search for Madinah-Heraklion flights, Wingie directly gathers and compares instant data from all airlines. You can see all Madinah-Heraklion flights together for the date you are looking for and choose the most suitable flight.
For Madinah-Heraklion flights, you can use Prince Mohammad Bin Abdulaziz Intl. Airport as departure airport, and Heraklion Intl. | Nikos Kazantzakis Airport for arrival.
The flight distance between Madinah-Heraklion is 1842 kilometers in total. The flight between the two cities takes 2 hour 10 minutes.
When the average prices are examined, the most suitable day for Madinah-Heraklion flights is Monday.
Wingie App Banner
Get exclusive deals on the Wingie app!
Wingie QR Code
Scan the QR code to download the app for free
GooglePlay DownloadAppleStore Download