One Way
Lowest Fare Finder Chrome Extension

Popular Filters

One Way Price

AED 2,020 AED 2,500

Duration

16 h 20 m 50 h 30 m

Stops From Annaba

Departure From Annaba

6 AM - 12 PM

AED 2,447

12 PM - 6 PM

AED 2,020

After 6 PM

AED 2,447

Arrival at Madinah

Before 6 AM

AED 2,104

6 AM - 12 PM

AED 2,020

After 6 PM

AED 2,020

Alliances & Airlines

Oneworld

(18)

SkyTeam

()

Star Alliance

()

Layover Airports

Layover Duration

6 h 45 m 39 h 30 m

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.

Sorted By:
Departure
Duration
Arrival
Price
Air Algerie, Qatar Airways

AED 2,056

AED 2,020

Transit Visa may be required

Annaba to Madinah , 13 Mar

Air Algerie AH | 1144

13:45

Fri, 13 Mar 26

Annaba, Algeria

02 h 20 m

16:05

Fri, 13 Mar 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 38

22:00

Fri, 13 Mar 26

Terminal T1

Paris, France

06 h 20 m

06:20

Sat, 14 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

08:10

Sat, 14 Mar 26

Doha, Qatar

02 h 40 m

10:50

Sat, 14 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 2,080

AED 2,044

Transit Visa may be required

Annaba to Madinah , 13 Mar

Air Algerie AH | 1144

13:45

Fri, 13 Mar 26

Annaba, Algeria

02 h 20 m

16:05

Fri, 13 Mar 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 40

15:15

Sat, 14 Mar 26

Terminal T1

Paris, France

06 h 20 m

23:35

Sat, 14 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

08:10

Sun, 15 Mar 26

Doha, Qatar

02 h 40 m

10:50

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 2,090

AED 2,054

Transit Visa may be required

Annaba to Madinah , 13 Mar

Air Algerie AH | 1144

13:45

Fri, 13 Mar 26

Annaba, Algeria

02 h 20 m

16:05

Fri, 13 Mar 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 40

15:15

Sat, 14 Mar 26

Terminal T1

Paris, France

06 h 20 m

23:35

Sat, 14 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1176

15:30

Sun, 15 Mar 26

Doha, Qatar

02 h 40 m

18:10

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 2,102

AED 2,066

Transit Visa may be required

Annaba to Madinah , 13 Mar

Air Algerie AH | 1144

13:45

Fri, 13 Mar 26

Annaba, Algeria

02 h 20 m

16:05

Fri, 13 Mar 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 42

08:35

Sat, 14 Mar 26

Terminal T1

Paris, France

06 h 20 m

16:55

Sat, 14 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

08:10

Sun, 15 Mar 26

Doha, Qatar

02 h 40 m

10:50

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 2,140

AED 2,104

Transit Visa may be required

Annaba to Madinah , 13 Mar

Air Algerie AH | 1144

13:45

Fri, 13 Mar 26

Annaba, Algeria

02 h 20 m

16:05

Fri, 13 Mar 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 38

22:00

Fri, 13 Mar 26

Terminal T1

Paris, France

06 h 20 m

06:20

Sat, 14 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

00:45

Sun, 15 Mar 26

Doha, Qatar

02 h 35 m

03:20

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 2,180

AED 2,144

Transit Visa may be required

Annaba to Madinah , 13 Mar

Air Algerie AH | 1144

13:45

Fri, 13 Mar 26

Annaba, Algeria

02 h 20 m

16:05

Fri, 13 Mar 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 40

15:15

Sat, 14 Mar 26

Terminal T1

Paris, France

06 h 20 m

23:35

Sat, 14 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

00:45

Sun, 15 Mar 26

Doha, Qatar

02 h 35 m

03:20

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

More Timing Options

AED 2,483

AED 2,447

Annaba to Madinah , 13 Mar

Air Algerie AH | 6171

08:30

Fri, 13 Mar 26

Annaba, Algeria

01 h

09:30

Fri, 13 Mar 26

Terminal T1

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1380

15:40

Fri, 13 Mar 26

Terminal T4

Algiers, Algeria

06 h

23:40

Fri, 13 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

00:45

Sat, 14 Mar 26

Doha, Qatar

02 h 35 m

03:20

Sat, 14 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways

More Timing Options

AED 2,527

AED 2,491

Annaba to Madinah , 13 Mar

Qatar Airways QR | 6516 | Operated By Air Algerie

09:00

Fri, 13 Mar 26

Annaba, Algeria

01 h

10:00

Fri, 13 Mar 26

Terminal T1

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1380

15:40

Fri, 13 Mar 26

Terminal T4

Algiers, Algeria

06 h

23:40

Fri, 13 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

00:45

Sat, 14 Mar 26

Doha, Qatar

02 h 35 m

03:20

Sat, 14 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Hide

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

Show