Popular Filters
One Way Price
Duration
Stops From Annaba
Departure From Annaba
AED 2,447
AED 2,020
AED 2,447
Arrival at Madinah
AED 2,104
AED 2,020
AED 2,020
Alliances & Airlines
Oneworld
(18)
SkyTeam
()
Star Alliance
()
Layover Airports
Layover Duration
Flights from Annaba
Flights from Madinah
Popular Routes UAE
Popular UAE Routes
Top Airlines
Top International Airlines
Hotels in Madinah
Hotels in Madinah Areas
Top MMT Exclusive Hotels in Madinah
Premium Hotels in Madinah
Budget Hotels in Madinah
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.
AED 2,056
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
AED 2,080
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
AED 2,090
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
AED 2,102
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
AED 2,140
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
AED 2,180
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
AED 2,483
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
AED 2,527
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:
Madinah Address
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