One Way

Popular Filters

One Way Price

OMR 291 OMR 800

Duration

17 h 45 m 42 h 30 m

Stops From Annaba

Departure From Annaba

Before 6 AM

OMR 722

6 AM - 12 PM

OMR 722

12 PM - 6 PM

OMR 292

After 6 PM

OMR 443

Arrival at Madinah

Before 6 AM

OMR 292

6 AM - 12 PM

OMR 328

12 PM - 6 PM

OMR 447

Alliances & Airlines

Oneworld

(10)

SkyTeam

()

Star Alliance

(4)

Layover Airports

Layover Duration

7 h 15 m 31 h 30 m

Annaba To Madinah Flights

Book Annaba to Madinah flight tickets at lowest price. Get best deals on your upcoming Annaba to Madinah flights only on MakeMyTrip. Also Book Madinah to Annaba Flights. Currently 14 flights flying from Annaba to Madinah. To save maximum on flight booking click on below Fare Calendar button and choose your dates.

Sorted By:
Departure
Duration
Arrival
Price
Price last updated at 21 Jun 2026 08:21:33
Air Algerie, Qatar Airways

OMR 297

OMR 292

Transit Visa may be required

Annaba to Madinah , 24 Jun

Air Algerie AH | 1144

13:45

Wed, 24 Jun 26

Annaba, Algeria

02 h 20 m

17:05

Wed, 24 Jun 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 38

22:40

Wed, 24 Jun 26

Terminal T1

Paris, France

06 h 20 m

06:00

Thu, 25 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

01:00

Fri, 26 Jun 26

Doha, Qatar

02 h 15 m

03:15

Fri, 26 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

OMR 332

OMR 327

Transit Visa may be required

Annaba to Madinah , 24 Jun

Air Algerie AH | 1144

13:45

Wed, 24 Jun 26

Annaba, Algeria

02 h 20 m

17:05

Wed, 24 Jun 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 42

09:10

Thu, 25 Jun 26

Terminal T1

Paris, France

06 h 20 m

16:30

Thu, 25 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

01:00

Fri, 26 Jun 26

Doha, Qatar

02 h 15 m

03:15

Fri, 26 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

OMR 333

OMR 328

Transit Visa may be required

Annaba to Madinah , 24 Jun

Air Algerie AH | 1144

13:45

Wed, 24 Jun 26

Annaba, Algeria

02 h 20 m

17:05

Wed, 24 Jun 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 42

09:10

Thu, 25 Jun 26

Terminal T1

Paris, France

06 h 20 m

16:30

Thu, 25 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

07:40

Fri, 26 Jun 26

Doha, Qatar

02 h 15 m

09:55

Fri, 26 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Turkish Airlines

OMR 448

OMR 443

Transit Visa may be required

Annaba to Madinah , 24 Jun

Air Algerie AH | 3020

20:30

Wed, 24 Jun 26

Annaba, Algeria

02 h 45 m

01:15

Thu, 25 Jun 26

Istanbul, Turkey

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines TK | 136

21:05

Thu, 25 Jun 26

Istanbul, Turkey

03 h 30 m

00:35

Fri, 26 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines

OMR 452

OMR 447

Transit Visa may be required

Annaba to Madinah , 24 Jun

Turkish Airlines TK | 8664 | Operated By Air Algerie

20:30

Wed, 24 Jun 26

Annaba, Algeria

02 h 45 m

01:15

Thu, 25 Jun 26

Istanbul, Turkey

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines TK | 108

12:45

Thu, 25 Jun 26

Istanbul, Turkey

03 h 30 m

16:15

Thu, 25 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Turkish Airlines

OMR 481

OMR 476

Transit Visa may be required

Annaba to Madinah , 24 Jun

Air Algerie AH | 3020

20:30

Wed, 24 Jun 26

Annaba, Algeria

02 h 45 m

01:15

Thu, 25 Jun 26

Istanbul, Turkey

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines TK | 108

12:45

Thu, 25 Jun 26

Istanbul, Turkey

03 h 30 m

16:15

Thu, 25 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

OMR 550

OMR 545

Transit Visa may be required

Annaba to Madinah , 24 Jun

Air Algerie AH | 1144

13:45

Wed, 24 Jun 26

Annaba, Algeria

02 h 20 m

17:05

Wed, 24 Jun 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 38

22:40

Wed, 24 Jun 26

Terminal T1

Paris, France

06 h 20 m

06:00

Thu, 25 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

07:40

Thu, 25 Jun 26

Doha, Qatar

02 h 15 m

09:55

Thu, 25 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

OMR 554

OMR 549

Transit Visa may be required

Annaba to Madinah , 24 Jun

Air Algerie AH | 1144

13:45

Wed, 24 Jun 26

Annaba, Algeria

02 h 20 m

17:05

Wed, 24 Jun 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 40

16:25

Thu, 25 Jun 26

Terminal T1

Paris, France

06 h 20 m

23:45

Thu, 25 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

01:00

Fri, 26 Jun 26

Doha, Qatar

02 h 15 m

03:15

Fri, 26 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

More Timing Options

OMR 727

OMR 722

Annaba to Madinah , 24 Jun

Air Algerie AH | 6007

06:00

Wed, 24 Jun 26

Annaba, Algeria

01 h

07:00

Wed, 24 Jun 26

Terminal T1

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1380

15:35

Wed, 24 Jun 26

Terminal T4

Algiers, Algeria

06 h

23:35

Wed, 24 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

01:00

Thu, 25 Jun 26

Doha, Qatar

02 h 15 m

03:15

Thu, 25 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Annaba to Madinah Flights Information:-

Looking for Annaba to Madinah Flight? Hereโ€™s all you need to know! For convenience and to save time, pick the airport that is closest to your destination. The nearest airport to Madinah is Prince Mohammad Bin Abdulaziz and the IATA code for the same is MED.
Currently, there are 3 airlines operating flights between the two destinations and approximately 14 flights take off from Annaba to Madinah every week.

Need information on Annaba to Madinah airfare?

The minimum airfare for a Annaba to Madinah flight would be 291, which may go up to 721 depending on the route, booking time and availability.
It is recommended that you book a round-trip, since it always works out to be more economical.

Flight Details for Annaba to Madinah

If you are looking for Annaba to Madinah flights, there is no dearth of options to choose from. Several reputed airlines currently offer both direct and indirect flights between the two destinations. Some of these are Air Algerie, Qatar Airways, Turkish Airlines. Out of these, only 0 airlines operate direct flights. Indirect flights may involve more travel time, but they usually cost lesser than direct flights.

The number of flights operated by each airline is as follows:Air Algerie : 12, Qatar Airways : 12, Turkish Airlines : 12

To board the first Annaba to Madinah flight, choose Air Algerie, Qatar Airways, which departs at 00:25 The last flight for this route is Air Algerie, Turkish Airlines, departing at 20:30

Madinah Airport Information

Prince Mohammad Bin Abdulaziz

About Annaba (AAE)

Annaba

Annaba Address

About Madinah (MED)

Top reasons why people visit Madinah:

  • Religious Significance: Medina is one of the holiest cities in Islam, second only to Mecca. It is the site of the Prophet Muhammad's Mosque (Al-Masjid an-Nabawi), where his tomb is located. Muslims from around the world visit Medina for spiritual reasons and to perform prayers at this sacred mosque.
  • Historical and Religious Sites: Besides the Prophet's Mosque, Medina is home to other important religious sites, including the Quba Mosque (the first mosque built by Muhammad), and the Masjid al-Qiblatain (the mosque with two Qiblas). These sites hold deep historical and religious significance.
  • Islamic Heritage and Learning: Medina has been a center of Islamic learning and scholarship for centuries. The city houses numerous madrasas (Islamic schools) and libraries, making it a destination for those seeking religious education and research.
  • Peaceful Atmosphere: Many visitors come to Medina to experience its serene and peaceful environment. The city is known for its calm and spiritual ambiance, providing a tranquil setting for reflection and prayer.
  • Cultural and Historical Museums: Medina offers several museums that showcase its rich history and Islamic heritage. The Dar Al Madinah Museum and the Hejaz Railway Museum provide insights into the region's history, culture, and the life of the Prophet Muhammad.
  • Madinah Address