$682 Cheap Flights from Annaba (AAE) to Madinah (MED)

View $682 flight on Mon, Nov 24, 2025Opens in a new window

Popular airlines from Annaba (AAE-Rabah Bitat) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

Cheap Flights from Annaba to Madinah (AAE-MED)

Prices were available within the past 7 days and start at $682 for one-way flights and $1,117 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Algerie
Mon, Nov 24 - Thu, Nov 27
AAE
Annaba
MED
Madinah
$1,117 Roundtrip, found 6 days ago
$1,117
Roundtrip
found 6 days ago
Select Air Algerie flight, departing Mon, Nov 24 from Annaba to Madinah, returning Thu, Nov 27, priced at $1,117 found 6 days ago
Air Algerie
Thu, Nov 27 - Wed, Dec 10
AAE
Annaba
MED
Madinah
$1,118 Roundtrip, just found
$1,118
Roundtrip
just found
Select Air Algerie flight, departing Thu, Nov 27 from Annaba to Madinah, returning Wed, Dec 10, priced at $1,118 just found
Air Algerie
Thu, Nov 6 - Thu, Nov 13
AAE
Annaba
MED
Madinah
$1,120 Roundtrip, found 3 days ago
$1,120
Roundtrip
found 3 days ago
Select Air Algerie flight, departing Thu, Nov 6 from Annaba to Madinah, returning Thu, Nov 13, priced at $1,120 found 3 days ago
Air Algerie
Mon, Nov 24 - Thu, Nov 27
AAE
Annaba
MED
Madinah
$1,133 Roundtrip, found 6 days ago
$1,133
Roundtrip
found 6 days ago
Select Air Algerie flight, departing Mon, Nov 24 from Annaba to Madinah, returning Thu, Nov 27, priced at $1,133 found 6 days ago
Air Algerie
Thu, Nov 13 - Fri, Nov 28
AAE
Annaba
MED
Madinah
$1,135 Roundtrip, found 6 days ago
$1,135
Roundtrip
found 6 days ago
Select Air Algerie flight, departing Thu, Nov 13 from Annaba to Madinah, returning Fri, Nov 28, priced at $1,135 found 6 days ago
Air Algerie
Fri, Nov 21 - Fri, Nov 28
AAE
Annaba
MED
Madinah
$1,137 Roundtrip, found 20 hours ago
$1,137
Roundtrip
found 20 hours ago
Select Air Algerie flight, departing Fri, Nov 21 from Annaba to Madinah, returning Fri, Nov 28, priced at $1,137 found 20 hours ago
Air Algerie
Wed, Nov 5 - Sun, Nov 9
AAE
Annaba
MED
Madinah
$1,137 Roundtrip, found 3 days ago
$1,137
Roundtrip
found 3 days ago
Select Air Algerie flight, departing Wed, Nov 5 from Annaba to Madinah, returning Sun, Nov 9, priced at $1,137 found 3 days ago
Air Algerie
Thu, Nov 13 - Fri, Nov 28
AAE
Annaba
MED
Madinah
$1,151 Roundtrip, found 6 days ago
$1,151
Roundtrip
found 6 days ago
Select Air Algerie flight, departing Thu, Nov 13 from Annaba to Madinah, returning Fri, Nov 28, priced at $1,151 found 6 days ago
Air Algerie
Fri, Nov 7 - Tue, Nov 11
AAE
Annaba
MED
Madinah
$1,153 Roundtrip, found 1 day ago
$1,153
Roundtrip
found 1 day ago
Select Air Algerie flight, departing Fri, Nov 7 from Annaba to Madinah, returning Tue, Nov 11, priced at $1,153 found 1 day ago
Air Algerie
Mon, Nov 24 - Thu, Nov 27
AAE
Annaba
MED
Madinah
$1,166 Roundtrip, found 6 days ago
$1,166
Roundtrip
found 6 days ago
Select Air Algerie flight, departing Mon, Nov 24 from Annaba to Madinah, returning Thu, Nov 27, priced at $1,166 found 6 days ago

Alternative airports near Madinah

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Prince Mohammad Bin Abdulaziz MED. Cheapest and Closest option available. Average driving time to city center is 17 minutes. Flights from $1,120
MED
Prince Mohammad Bin Abdulaziz
CheapestClosest
Average driving time to city center17 min
Flights from $1,120

Frequently asked questions

How much does a flight from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED) cost?
Get a cheap one-way flight from $682 or cheap return flight from $1,117 from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight offers on this route.
What is the cheapest month to fly from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
The cheapest month to fly from AAE to MED is November, when demand is low. Off-peak season is typically when you'll find cheap fares for travel between these airports.
Which airlines fly direct from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
When departing from Rabah Bitat Airport (AAE), you can board a direct flight to Prince Mohammad Bin Abdulaziz Airport (MED) with Air Algerie.
What is the cheapest airline that flies from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Expedia's filter tool lets you easily compare different airlines, departure times and fares all in one place. Customize the search to your preferences, then sort by "Price (lowest to highest)" to find out which carrier offers the cheapest AAE to MED flight.
How many flights per day from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
On average, you can pick from 1 direct weekly flights from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED). For greater flexibility, consider taking a flight with a layover. Just enter your dates on Expedia and then set the filters to include one or more stops.
What are the most popular departure times for flights from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Flights between AAE and MED are their busiest at 9 PM. If you want a more relaxed experience and potentially cheaper prices, choose a departure that's outside typical rush times.
What day of the week has the most flights from AAE to MED?
Tuesday offers the most flights from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED). Consider leaving on this day and you'll have the best chance of finding a departure that fits your itinerary.
What is the earliest flight from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Catch the earliest flight at around 9:40PM UTC+1, departing from Rabah Bitat Airport (AAE). You'll be flying for around 4h 30m, landing at Prince Mohammad Bin Abdulaziz Airport (MED) at approximately 4:10AM UTC+3.
How long does it take to fly from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
It usually takes 4 hours and 30 minutes to cover the 2,100 mi from AAE to MED.
What is the best time to fly from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
To avoid possible delays on the Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED) route, fly before 3 PM. Departures after this time are 22% more likely to be canceled.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
What airports do you fly into for Madinah from Rabah Bitat Airport (AAE)?
Prince Mohammad Bin Abdulaziz Airport (MED) is the only airport in Madinah with direct flights from Rabah Bitat Airport (AAE). Check out your options and discover cheap fares on Expedia.
Is it cheaper to buy a plane ticket from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED) last-minute?
Last-minute bookings from AAE to MED are typically more expensive. For the best rates, start searching for flights well in advance. That being said, if your travel plans are flexible, you may land a cheap ticket just before your departure.
Is it cheaper to book an AAE to MED flight and hotel package?
Compared with arranging hotels and flights separately, booking an AAE to MED flight and hotel package with Expedia could lead to significant savings. Better still, having everything in one convenient place takes the hassle out of travel planning. Simply secure your flights and select from our wide range of stays, then tailor your trip with extras like tours, car rentals and activities.
Can I cancel or change the date of my flight from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
You can usually reschedule or cancel your AAE to MED flight. However, if the booking was made more than 24 hours ago, additional fees may apply. Check your airline's policies in your itinerary to see what changes are allowed and whether any costs are involved. You'll also find further details on our Customer Service portal.

Travel information

Origin airport
Rabah Bitat
Destination airport
Prince Mohammad Bin Abdulaziz
Roundtrip price
$1,116
Distance
2063 mi
Average flight time
4 hours 30 mins

Book with confidence

Annaba to Madinah Flights

The cheapest times to fly from Annaba to Madinah

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Annaba to Madinah are during the month of November. You can find some of the cheapest flights from Annaba to Madinah with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Annaba to Madinah

Sunday is one of the best days to book for cheap flights from Annaba to Madinah: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Annaba to Madinah

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Annaba to Madinah in 2025. You can also book with separate airlines for your outbound and return journeys, from $682 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Annaba to Madinah flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Annaba to Madinah airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Annaba to Madinah Flights

Explore a world of travel with Expedia

*Available to One Key members.