Cheap flights from Annaba to Medina from £310

Cheap flights from Annaba to Medina from £310

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Medina

3 stops
Sat, May 16
Annaba AAEMedina MED
£310
Search
2 stops
Wed, May 13
Annaba AAEMedina MED
£324
Search
3 stops
Sat, May 16
Annaba AAEMedina MED
£344
Search
2 stops
Mon, May 11
Annaba AAEMedina MED
£415
Search
2 stops
Mon, May 11
Annaba AAEMedina MED
£463
Search
2 stops
Sun, May 10
Annaba AAEMedina MED
£473
Search

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

Search by stops

Search by carrier

Search by price

Search by departure date

3 stops
Sat, May 16 – Wed, May 20
Annaba AAEMedina MED
£561
Search
2 stops
Wed, May 13 – Mon, May 18
Annaba AAEMedina MED
£580
Search
2 stops
Wed, May 13 – Sat, May 16
Annaba AAEMedina MED
£580
Search
2 stops
Wed, May 13 – Mon, May 18
Annaba AAEMedina MED
£597
Search
3 stops
Sat, May 16 – Wed, May 20
Annaba AAEMedina MED
£601
Search
2 stops
Mon, May 11 – Sat, May 16
Annaba AAEMedina MED
£674
Search

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 Medina cost?

Cheapest one-way trip

£310

Cheapest round-trip

£561

Average round-trip

£843

Includes rare itinerary

Travel hack

Most popular airline

Air Algerie

Getting from Medina's airport to the city center

Fastest options: taxi and ride-hailing services. Budget travelers often choose public buses.

Medina is served by Prince Mohammad bin Abdulaziz International Airport (MED), located approximately 15 km northeast of the city center. As one of the holiest cities in Islam, Medina welcomes millions of visitors annually, particularly during Hajj and Umrah seasons. Airport transfers to city center destinations include taxis, ride-hailing services, public buses, hotel shuttles, and private transfers. Journey times typically range from 20 to 40 minutes depending on traffic conditions and your final destination within the city.

Transport Option

Typical Time

Typical Cost

Frequency

Best For

20-35 min

SAR 50-SAR 80 (metered fare; approximately $13–21 USD)

on-demand 24/7 (traffic dependent)

door-to-door convenience

20-35 min

SAR 35-SAR 70 (varies by demand; approximately $9–19 USD)

on-demand 24/7 (traffic dependent)

app-based booking

20-35 min

SAR 35-SAR 70 (varies by demand; approximately $9–19 USD)

on-demand 24/7 (traffic dependent)

regional ride-hailing app

30-50 min

SAR 10-SAR 20 (approximately $3–5 USD)

every 30–60 min (traffic dependent)

budget travelers

25-45 min

SAR 0-SAR 100 (often complimentary; check with hotel)

scheduled by hotel (traffic dependent)

hotel guests

20-35 min

SAR 100-SAR 200 (pre-booked; approximately $27–53 USD)

pre-booked (traffic dependent)

groups and families

20-35 min

SAR 150-SAR 300 (per day; approximately $40–80 USD)

on-demand (traffic dependent)

flexibility and exploration

Notes:

  • Prices in SAR; table created in 2025 and subject to change.
  • During Hajj and Umrah seasons, expect significantly higher demand and longer wait times for all transport options.
  • Taxi fares are metered; agree on fare before departure or ensure meter is running.
  • Ride-hailing apps Uber and Careem are widely used and accepted at the airport.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Medina

Depart from
Rabah Bitat
Arrive to
Prince Mohammad bin Abdulaziz
Average flights per week
224
Flight distance

Check-in for a flight from Annaba to Medina

NameCarrier codeIATA CodePassport needed during booking
Air AlgerieDAHAHYes
Saudi Arabian AirlinesSVASVYes
Turkish AirlinesTHYTKNo
flynasKNEXYYes
EgyptairMSRMSYes

Online check-in is not available for these airlines.

Weather in Medina

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January22°C11°C
February25°C12°C
March30°C16°C
April34°C20°C
May38°C24°C
June41°C27°C
July42°C27°C
August42°C27°C
September40°C26°C
October35°C21°C
November28°C16°C
December24°C12°C
Hottest Month
42°C
August
Coldest month
11°C
January
Sunny days
356
days per year

14 day forecast

Saturday
25 Apr
81%
36°C25°C
2 May
37°C22°C
Sunday
26 Apr
36°C23°C
3 May
38°C23°C
Monday
27 Apr
36°C22°C
4 May
40°C26°C
Tuesday
28 Apr
34°C21°C
5 May
42°C29°C
Wednesday
29 Apr
34°C20°C
6 May
40°C29°C
Thursday
30 Apr
34°C20°C
7 May
40°C28°C
Friday
1 May
35°C21°C
8 May
39°C29°C
The most popular airlines for this route are Air Algerie, Saudi Arabian Airlines, Turkish Airlines, flynas, and Egyptair. Annaba and Medina have 224 direct flights per week.

Frequently asked questions

What airports are near Annaba?
The main airport in Annaba is Rabah Bitat. It is also served by Mohamed Boudiaf International, Rabah Bitat, Ain Arnat, Mostépha Ben Boulaid, Jijel Ferhat Abbas, Cheikh Larbi Tebessi.
What airports are near Medina?
The main airport in Medina is Prince Mohammad bin Abdulaziz. It is also served by Prince Mohammad bin Abdulaziz, Yanbu.
Which airlines fly between Annaba and Medina?
Currently, you can fly between Annaba and Medina with Air Algerie, Saudi Arabian Airlines, Turkish Airlines, flynas, Egyptair.
When’s the best time to travel between Annaba and Medina?
If you don’t have specific dates for your trip between Annaba and Medina, 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.
What flights operate between Annaba and Medina?
Traveling between Annaba and Medina, 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.
How many airports are there near Annaba?
There are a number of airports in and around Annaba. The main one is Rabah Bitat and other nearby airports include Mohamed Boudiaf International, Rabah Bitat, Ain Arnat, Mostépha Ben Boulaid, Jijel Ferhat Abbas, Cheikh Larbi Tebessi
How many airports are there near Medina?
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.
What time do nonstop (direct) flights between Annaba and Medina depart?
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 Annaba, such as morning, afternoon, evening, or night, or select the exact hours for departure.
What time do nonstop (direct) flights between Annaba and Medina arrive?
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 Medina, such as morning, afternoon, evening, or night, or select the exact hours for arrival.
What time do flights between Annaba and Medina depart?
What time do flights between Annaba and Medina arrive?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.

Search flightsSearch direct flights

The nearest countries with flights to Medina

Here is a list of countries people are flying from

Other destination countries from Annaba

Here is a list of countries people are flying to

Airports near Annaba

Airports near Medina

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Search flights
Find the best connection from Annaba to Medina

Search, compare, and book flights to get there.

Search flights