Popular Filters
One Way Price
Duration
Stops From Annaba
Departure From Annaba
AED 3,409
AED 3,826
Arrival at Madinah
AED 3,826
AED 3,409
AED 3,913
Alliances & Airlines
Oneworld
(3)
SkyTeam
()
Star Alliance
(4)
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 3,449
Transit Visa may be required
Annaba to Madinah , 28 Jun
Air Algerie AH | 1144
13:45
Sun, 28 Jun 26
Annaba, Algeria
02 h 20 m
17:05
Sun, 28 Jun 26
Terminal T4
Paris - Orly Airport, France
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 38
22:40
Sun, 28 Jun 26
Terminal T1
Paris, France
06 h 20 m
06:00
Mon, 29 Jun 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1178
07:40
Mon, 29 Jun 26
Doha, Qatar
02 h 15 m
09:55
Mon, 29 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,894
Transit Visa may be required
Annaba to Madinah , 28 Jun
Air Algerie AH | 3020
20:30
Sun, 28 Jun 26
Annaba, Algeria
02 h 45 m
01:15
Mon, 29 Jun 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Turkish Airlines TK | 136
21:10
Mon, 29 Jun 26
Istanbul, Turkey
03 h 25 m
00:35
Tue, 30 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,934
Transit Visa may be required
Annaba to Madinah , 28 Jun
Turkish Airlines TK | 8664 | Operated By Air Algerie
20:30
Sun, 28 Jun 26
Annaba, Algeria
02 h 45 m
01:15
Mon, 29 Jun 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Turkish Airlines TK | 136
21:10
Mon, 29 Jun 26
Istanbul, Turkey
03 h 25 m
00:35
Tue, 30 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,981
Transit Visa may be required
Annaba to Madinah , 28 Jun
Turkish Airlines TK | 8664 | Operated By Air Algerie
20:30
Sun, 28 Jun 26
Annaba, Algeria
02 h 45 m
01:15
Mon, 29 Jun 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Turkish Airlines TK | 108
12:45
Mon, 29 Jun 26
Istanbul, Turkey
03 h 30 m
16:15
Mon, 29 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,183
Transit Visa may be required
Annaba to Madinah , 28 Jun
Air Algerie AH | 3020
20:30
Sun, 28 Jun 26
Annaba, Algeria
02 h 45 m
01:15
Mon, 29 Jun 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Turkish Airlines TK | 108
12:45
Mon, 29 Jun 26
Istanbul, Turkey
03 h 30 m
16:15
Mon, 29 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,296
Transit Visa may be required
Annaba to Madinah , 28 Jun
Air Algerie AH | 1144
13:45
Sun, 28 Jun 26
Annaba, Algeria
02 h 20 m
17:05
Sun, 28 Jun 26
Terminal T4
Paris - Orly Airport, France
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 40
16:25
Mon, 29 Jun 26
Terminal T1
Paris, France
06 h 20 m
23:45
Mon, 29 Jun 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1178
07:40
Tue, 30 Jun 26
Doha, Qatar
02 h 15 m
09:55
Tue, 30 Jun 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 9,566
Transit Visa may be required
Annaba to Madinah , 28 Jun
Air Algerie AH | 1144
13:45
Sun, 28 Jun 26
Annaba, Algeria
02 h 20 m
17:05
Sun, 28 Jun 26
Terminal T4
Paris - Orly Airport, France
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 42
09:10
Mon, 29 Jun 26
Terminal T1
Paris, France
06 h 20 m
16:30
Mon, 29 Jun 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1178
07:40
Tue, 30 Jun 26
Doha, Qatar
02 h 15 m
09:55
Tue, 30 Jun 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 7 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 3409.
On average, travelers from the UAE can expect to pay around AED 3409 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 : 5, Qatar Airways : 5, Turkish Airlines : 5
To board the first Annaba to Madinah flight, choose Air Algerie, Qatar Airways, departing at 13:45 (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: When does the first flight leave from Annaba to Madinah?
A: The first flight from Annaba to Madinah is Air Algerie, Qatar Airways at 13:45.
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: 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: 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: 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 cheapest airline on Annaba to Madinah flight route?
A: Air Algerie, Qatar Airways offers the cheapest flights from Annaba to Madinah.
Q: What is today's cheapest fare from Annaba to Madinah?
A: Today lowest airfare on Annaba to Madinah flight route is AED3409 offered by Air Algerie, Qatar Airways at 13:45.
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: 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: 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 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: 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 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: How many flights fly from Annaba to Madinah on the daily basis?
A: Around 7 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
Important Information about Annaba to Madinah Flight
| Lowest Fare for Annaba to Madinah Flight | AED null- 28 Jun |
| Today's Lowest Fare | AED 0 |
| Total flights from Annaba to Madinah in a Week | 7 Flights |
| First Flight | Air Algerie, Qatar Airways, departs at 13:45 |
| 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:
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