One Way

Popular Filters

One Way Price

AED 2,549 AED 4,200

Duration

17 h 45 m 42 h 30 m

Stops From Annaba

Departure From Annaba

Before 6 AM

AED 2,963

6 AM - 12 PM

AED 2,963

12 PM - 6 PM

AED 2,581

After 6 PM

AED 2,549

Arrival at Madinah

Before 6 AM

AED 2,549

6 AM - 12 PM

AED 2,581

12 PM - 6 PM

AED 3,914

Alliances & Airlines

Oneworld

(7)

SkyTeam

()

Star Alliance

(6)

Layover Airports

Layover Duration

7 h 15 m 31 h 30 m

Annaba (AAE) to Madinah (MED) Flight @ AED

Book Annaba to Madinah flight tickets at lowest price. Get best deals on your upcoming Annaba to Madinah flight only on MakeMyTrip. Also book Madinah to Annaba Flight.. Use coupon code : “FLYAE” to get Up to AED 150 OFF* on your flight booking with MakeMyTrip.

Sorted By:
Departure
Duration
Arrival
Price
Price last updated at 30 Jun 2026 05:02:58
Air Algerie, Turkish Airlines

AED 2,617

AED 2,549

Transit Visa may be required

Annaba to Madinah , 3 Jul

Air Algerie AH | 3020

20:30

Fri, 3 Jul 26

Annaba, Algeria

02 h 45 m

01:15

Sat, 4 Jul 26

Istanbul, Turkey

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines TK | 98

00:55

Sun, 5 Jul 26

Istanbul, Turkey

03 h 30 m

04:25

Sun, 5 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 2,621

AED 2,581

Transit Visa may be required

Annaba to Madinah , 3 Jul

Air Algerie AH | 1144

13:45

Fri, 3 Jul 26

Annaba, Algeria

02 h 20 m

17:05

Fri, 3 Jul 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 38

22:40

Fri, 3 Jul 26

Terminal T1

Paris, France

06 h 20 m

06:00

Sat, 4 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

07:40

Sat, 4 Jul 26

Doha, Qatar

02 h 15 m

09:55

Sat, 4 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines

AED 2,662

AED 2,594

Transit Visa may be required

Annaba to Madinah , 3 Jul

Turkish Airlines TK | 8664 | Operated By Air Algerie

20:30

Fri, 3 Jul 26

Annaba, Algeria

02 h 45 m

01:15

Sat, 4 Jul 26

Istanbul, Turkey

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines TK | 98

00:55

Sun, 5 Jul 26

Istanbul, Turkey

03 h 30 m

04:25

Sun, 5 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 3,003

AED 2,963

Annaba to Madinah , 3 Jul

Air Algerie AH | 6007

06:10

Fri, 3 Jul 26

Annaba, Algeria

01 h

07:10

Fri, 3 Jul 26

Terminal T1

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1380

15:35

Fri, 3 Jul 26

Terminal T4

Algiers, Algeria

06 h

23:35

Fri, 3 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

01:00

Sat, 4 Jul 26

Doha, Qatar

02 h 15 m

03:15

Sat, 4 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 3,242

AED 3,202

Annaba to Madinah , 3 Jul

Air Algerie AH | 6007

06:10

Fri, 3 Jul 26

Annaba, Algeria

01 h

07:10

Fri, 3 Jul 26

Terminal T1

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1380

15:35

Fri, 3 Jul 26

Terminal T4

Algiers, Algeria

06 h

23:35

Fri, 3 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

07:40

Sat, 4 Jul 26

Doha, Qatar

02 h 15 m

09:55

Sat, 4 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 3,494

AED 3,454

Transit Visa may be required

Annaba to Madinah , 3 Jul

Air Algerie AH | 1144

13:45

Fri, 3 Jul 26

Annaba, Algeria

02 h 20 m

17:05

Fri, 3 Jul 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 40

16:25

Sat, 4 Jul 26

Terminal T1

Paris, France

06 h 20 m

23:45

Sat, 4 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

07:40

Sun, 5 Jul 26

Doha, Qatar

02 h 15 m

09:55

Sun, 5 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 3,503

AED 3,463

Transit Visa may be required

Annaba to Madinah , 3 Jul

Air Algerie AH | 1144

13:45

Fri, 3 Jul 26

Annaba, Algeria

02 h 20 m

17:05

Fri, 3 Jul 26

Terminal T4

Paris - Orly Airport, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 42

09:15

Sat, 4 Jul 26

Terminal T1

Paris, France

06 h 20 m

16:35

Sat, 4 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

07:40

Sun, 5 Jul 26

Doha, Qatar

02 h 15 m

09:55

Sun, 5 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Turkish Airlines

AED 3,893

AED 3,825

Transit Visa may be required

Annaba to Madinah , 3 Jul

Air Algerie AH | 3020

20:30

Fri, 3 Jul 26

Annaba, Algeria

02 h 45 m

01:15

Sat, 4 Jul 26

Istanbul, Turkey

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines TK | 136

21:05

Sat, 4 Jul 26

Istanbul, Turkey

03 h 30 m

00:35

Sun, 5 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines

AED 3,935

AED 3,867

Transit Visa may be required

Annaba to Madinah , 3 Jul

Turkish Airlines TK | 8664 | Operated By Air Algerie

20:30

Fri, 3 Jul 26

Annaba, Algeria

02 h 45 m

01:15

Sat, 4 Jul 26

Istanbul, Turkey

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines TK | 136

21:05

Sat, 4 Jul 26

Istanbul, Turkey

03 h 30 m

00:35

Sun, 5 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines

AED 3,982

AED 3,914

Transit Visa may be required

Annaba to Madinah , 3 Jul

Turkish Airlines TK | 8664 | Operated By Air Algerie

20:30

Fri, 3 Jul 26

Annaba, Algeria

02 h 45 m

01:15

Sat, 4 Jul 26

Istanbul, Turkey

BAGGAGE : CHECK INCABIN

Information not available

Turkish Airlines TK | 108

12:45

Sat, 4 Jul 26

Istanbul, Turkey

03 h 30 m

16:15

Sat, 4 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flights from Annaba to Madinah from UAE (AED Deals)

Searching for cheap flights from Annaba to Madinah from UAE? Whether you’re flying from Dubai, Abu Dhabi, Sharjah, or any other city in the United Arab Emirates, this page helps UAE travelers find the best flight options, lowest airfares in AED, and convenient schedules for this international route.

The main airport serving Madinah is Prince Mohammad Bin Abdulaziz (MED), which is well-connected to major global destinations and frequently used by passengers traveling from the UAE. With strong international travel demand from the UAE, this route offers excellent availability throughout the year.

Currently, 3 airlines operate flights between Annaba and Madinah, with approximately 13 flights per week available for booking from the UAE point of sale. Travelers looking for the fastest option can choose non-stop flights, which take around undefined.

For updated departure timings based on UAE local time, you can check the Madinah to Annaba Flight Schedule .

Annaba to Madinah Flight Prices in AED (UAE POS)

Airfares booked from the UAE are displayed in AED, making it easier for residents to plan their travel budget. The lowest one-way airfare on this route starts from AED 2549.
On average, travelers from the UAE can expect to pay around AED 2549 for a one-way ticket. Booking in advance and opting for round-trip flights often results in better savings for UAE-based passengers.

Airlines Flying from Annaba to Madinah

UAE travelers have multiple airline choices on this route. Leading international carriers include Air Algerie, Qatar Airways, Turkish Airlines, offering economy, premium economy, and business-class cabins suitable for both leisure and corporate travel from the UAE.

Out of these, 0 airlines operate direct flights, ideal for passengers looking to minimize travel time. Connecting flights are also popular among UAE residents seeking lower fares, even if the journey duration is longer.

The number of flights operated by each airline on this route is as follows:
Air Algerie : 10, Qatar Airways : 10, Turkish Airlines : 10

To board the first Annaba to Madinah flight, choose Air Algerie, Qatar Airways, departing at 01:35 (UAE local time). The last flight on this route is operated by Air Algerie, Turkish Airlines, departing at 20:30.

Madinah Airport & Arrival Information

Prince Mohammad Bin Abdulaziz is the primary international gateway for passengers arriving in Madinah from the UAE.


The airport features modern passenger facilities, immigration services for international arrivals, and efficient ground transportation options, ensuring a smooth and hassle-free arrival experience for UAE travelers.

Why UAE Travelers Book Annaba to Madinah Flights Here

• Flight prices displayed in AED for UAE residents
• Wide selection of international airlines operating from the UAE
• Easy comparison of direct and connecting flights
• Schedules aligned with UAE local departure timings
• Ideal for travelers flying from Dubai, Abu Dhabi, Sharjah, and across the UAE

Book your Annaba to Madinah flights from the UAE today and secure the best airfare deals with complete confidence.

Frequently Asked Questions - Annaba to Madinah Flights

Q: What is today's cheapest fare from Annaba to Madinah?

A: Today lowest airfare on Annaba to Madinah flight route is AED2549 offered by Air Algerie, Turkish Airlines at 20:30.

Q: Which is the last flight on Annaba to Madinah route?

A: The last flight from Annaba to Madinah route is Air Algerie, Turkish Airlines at 20:30.

Q: Can I carry food on my Annaba to Madinah flight?

A: Airlines have varying rules on allowing passengers to carry their own food on the flight. Please check with the specific airline for further clarity on the same.

Q: Which is the cheapest airline on Annaba to Madinah flight route?

A: Air Algerie, Turkish Airlines offers the cheapest flights from Annaba to Madinah.

Q: When does the first flight leave from Annaba to Madinah?

A: The first flight from Annaba to Madinah is Air Algerie, Qatar Airways at 01:35.

Q: Do airlines from Annaba to Madinah offer sleeping areas?

A: Several airlines flying from Annaba to Madinah provide space for sleeping. In most cases, this service is available on a pay per use basis.

Q: What are the most booked classes for a Annaba to Madinah flight?

A: For Annaba to Madinah flights, most travellers prefer economy or business class tickets.

Q: Which are the most preferred airlines in the world?

A: The most preferred airlines in the world are Qatar Airways, Emirates, Lufthansa, Singapore Airlines, Oman Air and AirAsia.

Q: How many flights fly from Annaba to Madinah on the daily basis?

A: Around 13 flights are flying daily from Annaba to Madinah. Out of which 0 are direct flights on this route. Some major airlines between this route are Air Algerie, Qatar Airways, Turkish Airlines

Q: What are the name and codes for Annaba and Madinah airports?

A: The name of Annaba airport is Annaba and its code is AAE and name of Madinah Airport is Prince Mohammad Bin Abdulaziz, its code is MED.

Q: What are the latest flight offers at MakeMyTrip for Annaba to Madinah?

A: MakeMyTrip offers cashback and instant discounts for Annaba to Madinah flights.

Q: Which are the most preferred airlines from Annaba to Madinah ?

A: Air Algerie, Qatar Airways, Turkish Airlines are the most preferred airlines on Annaba to Madinah flight route.

Q: Can I cancel my flight for free?

A: Yes, we provide zero cancellation fee, which will help you get a 100% refund on your flight cancellation, subject to some terms and conditions. So #BreakTheBookingRoutine now and book with no worries.

Q: Do I have to present an ID proof during check-in?

A: Yes, you need to present your passport during check-in for your international flight.

Important Information about Annaba to Madinah Flight

Lowest Fare for Annaba to Madinah Flight AED null- 03 Jul
Today's Lowest Fare AED 0
Total flights from Annaba to Madinah in a Week 13 Flights
First Flight Air Algerie, Qatar Airways, departs at 01:35
Last Flight Air Algerie, Turkish Airlines, departs at 20:30
Non-Stop Flights from Annaba to Madinah 0
Airport Name & codes of Annaba & Madinah Annaba, Annaba-AAE, Prince Mohammad Bin Abdulaziz, Madinah-MED

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

    Hide

    More Deals For You!

    More discounts for your flight

    Get Up To

    AED 500 OFF*

    BIGDEAL

    Instant Discount on Flights
    *T&C Applied


    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