Popular Filters
One Way Price
Duration
Stops From Annaba
Departure From Annaba
AED 3,409
AED 3,826
Arrival at Madinah
AED 3,826
AED 3,409
AED 3,913
Alliances & Airlines
Oneworld
(3)
SkyTeam
()
Star Alliance
(4)
Layover Airports
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Madinah
Top MMT Exclusive Hotels in Madinah
Annaba to Madinah Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Annaba to Madinah on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Annaba to Madinah Flight at best price and can also check Madinah to Annaba Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.
AED 3,449
Transit Visa may be required
Annaba to Madinah , 28 Jun
Air Algerie AH | 1144
13:45
Sun, 28 Jun 26
Annaba, Algeria
02 h 20 m
17:05
Sun, 28 Jun 26
Terminal T4
Paris - Orly Airport, France
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 38
22:40
Sun, 28 Jun 26
Terminal T1
Paris, France
06 h 20 m
06:00
Mon, 29 Jun 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1178
07:40
Mon, 29 Jun 26
Doha, Qatar
02 h 15 m
09:55
Mon, 29 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,894
Transit Visa may be required
Annaba to Madinah , 28 Jun
Air Algerie AH | 3020
20:30
Sun, 28 Jun 26
Annaba, Algeria
02 h 45 m
01:15
Mon, 29 Jun 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Turkish Airlines TK | 136
21:10
Mon, 29 Jun 26
Istanbul, Turkey
03 h 25 m
00:35
Tue, 30 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,934
Transit Visa may be required
Annaba to Madinah , 28 Jun
Turkish Airlines TK | 8664 | Operated By Air Algerie
20:30
Sun, 28 Jun 26
Annaba, Algeria
02 h 45 m
01:15
Mon, 29 Jun 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Turkish Airlines TK | 136
21:10
Mon, 29 Jun 26
Istanbul, Turkey
03 h 25 m
00:35
Tue, 30 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,981
Transit Visa may be required
Annaba to Madinah , 28 Jun
Turkish Airlines TK | 8664 | Operated By Air Algerie
20:30
Sun, 28 Jun 26
Annaba, Algeria
02 h 45 m
01:15
Mon, 29 Jun 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Turkish Airlines TK | 108
12:45
Mon, 29 Jun 26
Istanbul, Turkey
03 h 30 m
16:15
Mon, 29 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,183
Transit Visa may be required
Annaba to Madinah , 28 Jun
Air Algerie AH | 3020
20:30
Sun, 28 Jun 26
Annaba, Algeria
02 h 45 m
01:15
Mon, 29 Jun 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Turkish Airlines TK | 108
12:45
Mon, 29 Jun 26
Istanbul, Turkey
03 h 30 m
16:15
Mon, 29 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,296
Transit Visa may be required
Annaba to Madinah , 28 Jun
Air Algerie AH | 1144
13:45
Sun, 28 Jun 26
Annaba, Algeria
02 h 20 m
17:05
Sun, 28 Jun 26
Terminal T4
Paris - Orly Airport, France
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 40
16:25
Mon, 29 Jun 26
Terminal T1
Paris, France
06 h 20 m
23:45
Mon, 29 Jun 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1178
07:40
Tue, 30 Jun 26
Doha, Qatar
02 h 15 m
09:55
Tue, 30 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 9,566
Transit Visa may be required
Annaba to Madinah , 28 Jun
Air Algerie AH | 1144
13:45
Sun, 28 Jun 26
Annaba, Algeria
02 h 20 m
17:05
Sun, 28 Jun 26
Terminal T4
Paris - Orly Airport, France
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 42
09:10
Mon, 29 Jun 26
Terminal T1
Paris, France
06 h 20 m
16:30
Mon, 29 Jun 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1178
07:40
Tue, 30 Jun 26
Doha, Qatar
02 h 15 m
09:55
Tue, 30 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
More Deals For You!
More discounts for your flight
Get FLAT
12% OFF
MMTWELCOME
Grab Up to AED 90 OFF
*Applicable for First times user only.
Get Up To
20% OFF
FLYSUPER
Grab Up to AED 120 OFF
*T&C Applied
Get Up To
AED 150 OFF*
FLYAE
BIG Offer on Flights!
*T&C Applied