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 (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
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

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, 2 airlines operate flights between Annaba and Madinah, with approximately 18 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 2020.
On average, travelers from the UAE can expect to pay around AED 2020 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, 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 : 14, Qatar Airways : 14

To board the first Annaba to Madinah flight, choose Air Algerie, Qatar Airways, departing at 06:00 (UAE local time). The last flight on this route is operated by Air Algerie, Qatar Airways, 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 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 is the last flight on Annaba to Madinah route?

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

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.

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: How many flights fly from Annaba to Madinah on the daily basis?

A: Around 18 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

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

A: Air Algerie, Qatar Airways 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: 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: 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: What is today's cheapest fare from Annaba to Madinah?

A: Today lowest airfare on Annaba to Madinah flight route is AED2020 offered by Air Algerie, Qatar Airways at 13:45.

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 06:00.

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

A: Air Algerie, Qatar Airways offers the cheapest flights from Annaba to Madinah.

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.

Important Information about Annaba to Madinah Flight

Lowest Fare for Annaba to Madinah Flight AED undefined- 13 Mar
Today's Lowest Fare AED undefined
Total flights from Annaba to Madinah in a Week 18 Flights
First Flight Air Algerie, Qatar Airways, departs at 06:00
Last Flight Air Algerie, Qatar Airways, 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