The cheapest airline(s) flying from Annaba to Al Madinah is Air Algerie.

Travel Period: January 2025 - December 2025

The cheapest month(s) to fly from Annaba to Al Madinah is February.

The cheapest day(s) of the week to fly from Annaba to Al Madinah is Thursday.

08:30 AAE

20:30 MED

10Hrs, 00m 1 Stop (CZL)
AAEAnnaba Airport 08:30 - MED 20:30 10h 1 Stop (CZL) Constantine
AAEAnnaba Airport 08:30

CZLConstantine Airport 14:00
CZLConstantine Airport 08:50

MEDMadinah Prince Mohammad Airport 20:30
10h (5h 10m)
1 Stop CZL · Constantine 5h 10m
Air Algerie (AH 6171)Boeing 737 800

Air Algerie (AH 330)Airbus Industrie A330 200
Air Algerie (AH 6171)
- -
- T
- -
- -
- -
- -
- -

16:05 ORN

08:50 CZL

12Hrs, 50m 1 Stop (MED)
ORNOran Es Senia Airport 16:05 - CZL 08:50 12h 50m 1 Stop (MED) Al Madinah
ORNOran Es Senia Airport 16:05

AAEAnnaba Airport 08:30
MEDMadinah Prince Mohammad Airport 23:20

CZLConstantine Airport 08:50
12h 50m (5h 20m)
1 Stop MED · Al Madinah 5h 20m
Air Algerie (AH 328)Airbus Industrie A330 200

Air Algerie (AH 6171)Boeing 737 600
Air Algerie (AH 328)
- M
- -
- -
- -
- -
- -
- -

12:05 AAE

04:00 MED

13Hrs, 55m 1 Stop (ALG)
AAEAnnaba Airport 12:05 - MED 04:00 13h 55m 1 Stop (ALG) Alger
AAEAnnaba Airport 12:05

ALGAlgiers Airport 21:20
ALGAlgiers Airport 13:25

MEDMadinah Prince Mohammad Airport 04:00
13h 55m (7h 55m)
1 Stop ALG · Alger 7h 55m
Air Algerie (AH 6177)Atr Turboprop

Air Algerie (AH 300)Airbus Industrie A330 200
Air Algerie (AH 6177)
- -
- -
- -
- -
- -
- S
- -

13:35 AAE

02:45 MED

11Hrs, 10m 1 Stop (ALG)
AAEAnnaba Airport 13:35 - MED 02:45 11h 10m 1 Stop (ALG) Alger
AAEAnnaba Airport 13:35

ALGAlgiers Airport 20:05
ALGAlgiers Airport 14:50

MEDMadinah Prince Mohammad Airport 02:45
11h 10m (5h 15m)
1 Stop ALG · Alger 5h 15m
Air Algerie (AH 6177)Atr Turboprop

Air Algerie (AH 384)Airbus Industrie A330 200
Air Algerie (AH 6177)
- M
- -
- -
- -
- -
- -
- -

13:35 AAE

04:00 MED

12Hrs, 25m 1 Stop (ALG)
AAEAnnaba Airport 13:35 - MED 04:00 12h 25m 1 Stop (ALG) Alger
AAEAnnaba Airport 13:35

ALGAlgiers Airport 21:20
ALGAlgiers Airport 14:50

MEDMadinah Prince Mohammad Airport 04:00
12h 25m (6h 30m)
1 Stop ALG · Alger 6h 30m
Air Algerie (AH 6177)Atr Turboprop

Air Algerie (AH 300)Airbus Industrie A330 200
Air Algerie (AH 6177)
- -
- -
- W
- -
- -
- -
- -

13:35 AAE

04:10 MED

12Hrs, 35m 1 Stop (ALG)
AAEAnnaba Airport 13:35 - MED 04:10 12h 35m 1 Stop (ALG) Alger
AAEAnnaba Airport 13:35

ALGAlgiers Airport 21:30
ALGAlgiers Airport 14:50

MEDMadinah Prince Mohammad Airport 04:10
12h 35m (6h 40m)
1 Stop ALG · Alger 6h 40m
Air Algerie (AH 6001)Atr Turboprop

Air Algerie (AH 304)Airbus Industrie A330 200
Air Algerie (AH 6001)
- -
- -
- -
- -
- -
- -
- S

20:25 AAE

12:25 MED

14Hrs, 00m 1 Stop (IST)
AAEAnnaba Airport 20:25 - MED 12:25 14h 1 Stop (IST) Istanbul
AAEAnnaba Airport 20:25

ISTIstanbul Airport 08:55
ISTIstanbul Airport 01:10

MEDMadinah Prince Mohammad Airport 12:25
14h (7h 45m)
1 Stop IST · Istanbul 7h 45m
Air Algerie (AH 3020)Boeing 737 800

Turkish Airlines (TK 108)Airbus Industrie A321 Sharklets
Air Algerie (AH 3020)
- -
- -
- -
- -
- -
- -
- S

Sorry, there are no schedules matching your filters. Try removing one. reset

What’s the fastest flight time from Annaba to Al Madinah?

The fastest flight time for direct flights from Annaba to Al Madinah is 4 hours 30 minutes. Check latest flight schedules & prices on Wego.

How far is Al Madinah from Annaba?

The flight distance between Annaba and Al Madinah is 3319km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 08:30. The last flight of the day departs at 08:30. See the full list of flight times on Wego.

How many airlines offer direct flights from Annaba to Al Madinah?

There are 1 airlines that offer direct flights from Annaba to Al Madinah. Find out the list of airlines on Wego.

Wego searches for the best deals on these sites & many more