Shortest Flight
Air Algerie
29 Sep, Tue
Annaba – Madinah
17h 50m
2 stop
AAE–MED
Search Flights from Annaba to Madinah
Quick Flight Summary from Annaba to Madinah
Key numbers to know before you book
- Lowest recent price 2,889 SAR
- Direct flight duration 17 hour 50 min
- Arrival airports MED
- Best days to book Tuesday
- Average over the last 30 days 2,889 SAR
Cheapest flights from Annaba to Madinah
Last update: 17 September 2026 21:09
Estimated Prices for Annaba to Madinah Flights
Cheapest Day1 October Thursday
Best Price
1,942 SAR
Average Price
2,547 SAR
2,874 SAR
1,942 SAR
Key Features of the Airlines
- Lowest Fares
- Hajj & Umrah Specialist
- Easy Mobile Booking
- Best LCC Middle East
- Flexible Rebooking
- Wide Domestic Network
- Egypt-KSA Specialist
- 30kg Free Baggage
- Full Service Included
- Full Service with Meals
- 23kg Free Baggage
- SkyTeam Member
- Star Alliance Member
- Complimentary Meals
- 2x23kg Baggage
Information compiled by AI. For the most up-to-date information, contact the airline.
Transportation to Airport from Annaba City Center
Rabah Bitat Airport
To travel to Rabah Bitat Airport from Annaba city center you can take a taxi. Shuttle buses also depart from the city center. If you have rented a car, it is possible to return the car at the airport.
Taxi
You can find a taxi at any time of the day in the city center and you can travel without any fear.
Rental Car
In Annaba, you will be able to see many car rental companies. To travel to the airport in your rental car, you head south on the N44 motorway and follow the airport signs.
Shuttle Bus
You can easily reach Rabah Bitat Airport by shuttle buses departing from the city center of Annaba. Because the buses depart only according to the times of the flights, if your preferred plan of transportation is by bus, you should be careful not to miss the bus.
Airport Information
Rabah Bitat Airport is popularly known by different names such as Annaba Airport, Les Salines Airport and El Mellah Airport. The airport is located 9 km south of the city center. The airport has an international flight status and has a capacity of 700,000 passengers per year. In the airport you can find all basic amenities such as cash machines, exchange office, safety lockers, luggage packing, first aid and a pharmacy. There are also food and beverage areas and small shopping stores for waiting passengers.
Transportation to Madinah City Center from Airport
Prince Mohammad Bin Abdulaziz Intl. Airport
Medina, one of the most important cities of Saudi Arabia with Mecca and the capital Riyadh, has Medina Airport which is 20 kilometers away from the city center. At Medina Airport, the Saudi Arabia’s fourth busiest airport, regional flights are arranged as well as the international flights. Transportation to the city center from the airport is very easy and different transportation options are available. In addition to this, you can benefit from numerous services before or after your flight, as well as you can enjoy your time with various activities.
Taxi
You can take a quick taxi ride from Medina Airport to the city center. The taxis that go to many parts of the city can be extremely comfortable and quick to reach the city center.
Bus
You can easily get to the city center by city buses on which you can get from the terminal building at Medina Airport. You can travel more economically and easily with the buses that allow you to go to the city center in a little longer time compared to taxi option.
Rent a car
Another option to get you to the city center from Medina Airport is to rent a car. You can quickly reach the city center with the car you can rent from the car rental offices at the airport. You can make an extremely comfortable journey with the car rental system that allows you to reach the city center by driving your rental car as you wish. At the airport, you can choose from the following car rental companies: Hanco, Dheeb, United International Company, Al Miftah, Bin Hadi, Daleel, Rached Al Abairi and Al Wifaq.
Madinah Weather
5-Day Forecast • Min / Max Temperature
Today
Monday
21 Sep
44°28°
Tuesday
22 Sep
44°28°
Wednesday
23 Sep
42°26°
Thursday
24 Sep
42°27°
Friday
25 Sep
43°26°
Flights with Alternative Departure Locations Annaba Madinah
7 kg carry-on bag is included with all fare types.
Checked baggage not included in fly fare; fly+ includes 1 bag up to 20 kg, flyMax up to 32 kg. Can be added online during or after booking.
Food and beverages are available for purchase before departure or onboard.
7 kg carry-on bag included (max. 56x36x23 cm).
Checked baggage paid; Light: none or 20 kg (route-dependent), Value and above: 20–30 kg included depending on destination group.
Meals and beverages for purchase; pre-order up to 12 hours before.
8 kg carry-on bag included (max. 56x45x25 cm).
Economy: 1–2 free checked bags up to 23 kg each, depending on fare type.
Complimentary meals and beverages are included in all cabin classes.
8 kg carry-on bag included (max. 56x36x23 cm).
Economy: 30 kg free checked baggage on international routes including Egypt–Saudi Arabia.
Meals and beverages included on all international flights.
8 kg carry-on bag included (max. 56x36x23 cm).
Economy: 2 free checked bags up to 23 kg each on international routes.
Complimentary meals and beverages are served on all flights.
7 kg carry-on bag included (max. 55x40x23 cm).
Economy: 30 kg free checked baggage on Egypt–Middle East (incl. Saudi Arabia) routes.
Food and beverages are available for purchase onboard.
7 kg carry-on included; actual limit 10 kg for all fares (55x40x20 cm).
Checked baggage not included in base fare; can be added in 20 kg, 30 kg, or 40 kg increments. Pre-booking online saves up to 90%.
Food and beverages are available for purchase onboard.
8 kg carry-on bag included (max. 45x35x15 cm).
Economy: 30 kg free checked baggage on international routes (e.g. Egypt–Saudi Arabia).
Meals and beverages included on all international flights.
Information compiled by AI. For the most up-to-date information, contact the airline.
More Information About Madinah
Frequently Asked Questions
How does Wingie offer the cheapest Annaba-Madinah flights?
How does Wingie offer the cheapest Annaba-Madinah flights?
When you search for Annaba-Madinah flights, Wingie directly gathers and compares instant data from all airlines. You can see all Annaba-Madinah flights together for the date you are looking for and choose the most suitable flight.
Which airports can I use for Annaba-Madinah flights?
Which airports can I use for Annaba-Madinah flights?
For Annaba-Madinah flights, you can use Rabah Bitat Airport as departure airport, and Prince Mohammad Bin Abdulaziz Intl. Airport for arrival.
How many kilometers is the flight distance from Annaba-Madinah and how long does the flight take?
How many kilometers is the flight distance from Annaba-Madinah and how long does the flight take?
The flight distance between Annaba-Madinah is 3327 kilometers in total. The flight between the two cities takes 4 hour 10 minutes.
Which day is the most convenient for Annaba-Madinah flights?
Which day is the most convenient for Annaba-Madinah flights?
When the average prices are examined, the most suitable day for Annaba-Madinah flights is Monday.
Annaba-Madinah: which airline is better value on this route?
Annaba-Madinah: which airline is better value on this route?
On this route, low-cost airlines typically offer fares that include only cabin and hand baggage. Full-service airlines may include baggage and refreshment fees in the base price. The best option varies according to baggage needs. Based on current data, the lowest fare on this route with Air Algerie starts from approximately 1,942 SAR.
| Airline | Price | Standard inclusions |
|---|---|---|
 Air Algerie | 1,942 SAR | 1 piece X 7 kg cabin baggage / 2 pieces X 23 kg checked baggage / Paid Change (up to 48 hours) / Partial Refund (up to 48 hours) / Complimentary Refreshments |
Last update: 17.09.2026
Get exclusive deals on
the Wingie app!
Scan the QR code to
download the app for free
