CA $1,841 Cheap Flights from Annaba (AAE) to Madinah (MED)
Popular airlines from Annaba (AAE-Rabah Bitat) to Madinah (MED-Prince Mohammad Bin Abdulaziz)
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 30% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Cheap Flights from Annaba to Madinah (AAE-MED)
Prices were available within the past 7 days and start at CA $1,841 for one-way flights, for the period specified. Prices and availability are subject to change.
One way
AAE · MED · One way
AAE · MED · One way
Book with confidence
Annaba to Madinah Flights
The easy way to book your flights from Annaba to Madinah
With Expedia, it’s simple to find and book flights to Madinah from Annaba whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 1 airlines that cover this route. There are nonstop flights to Prince Mohammad Bin Abdulaziz, too.
Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Annaba to Madinah today, tomorrow, or this week.
Save dollars with cheap flights from Rabah Bitat, AAE to Prince Mohammad Bin Abdulaziz, MED
Sort your search results by price to find great deals on your flight from Annaba to Madinah—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Madinah from Annaba currently is just rising to .
Here are more money-saving tips:
- Fly in when flight prices are normally at their lowest
- Book about a month to 6 weeks before you travel for the best prices to Madinah
- Avoid peak season and weekends when flights can cost more
- Early morning and late-night flights are sometimes cheaper, so try varying your travel times
- One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!
Reasons to choose Expedia for your flight to Madinah from Annaba
Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Madinah with Expedia today.
Frequently Asked Questions
How much is a flight from Rabah Bitat Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?
Round-trip tickets between Rabah Bitat Airport and Medina Airport start from . This is based on fares quoted within the last 7 days on Expedia for flights departing within the next year — book ASAP so you don't miss out. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Rabah Bitat Airport (AAE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
The majority of flights can be cancelled online, but each air carrier has different terms and conditions. If you do have to cancel your flight, check out our Customer Service Portal and follow the instructions.
How do I find cheap flights from AAE to MED that have flexible change policies?
Many carriers offer the option to move your flight at no extra charge. All you pay is the cost difference between flights. When searching for Rabah Bitat Airport (AAE) to MED flights, you'll find a "No change fees" box for you to tick.
How many hours is the flight from Rabah Bitat Airport to Medina Airport?
Lasting around 5 hours and 57 minutes, the flight between Rabah Bitat Airport (AAE) and Medina Airport is a great opportunity to do some last-minute trip planning. How about using the time to go over your itinerary for Madinah?
How far is the flight from Rabah Bitat Airport to Medina Airport?
The flight distance from AAE to MED is 3,300 kilometres. Bring a drink, a snack and something to read. Keep yourself busy in the air and the hours will fly by.
Which airlines fly direct from AAE to MED?
Flying nonstop from AAE to Medina Airport is easy with Air Algerie (AH). This leading carrier offers 4 flights each month.
Are Rabah Bitat Airport to Prince Mohammad Bin Abdulaziz Airport (MED) flight tickets cheaper when they're purchased at the last minute?
Flight prices are constantly going up and down, so it's no sure thing. While last-minute deals between Rabah Bitat Airport (AAE) and Medina Airport are possible, it also makes sense to keep a close eye on prices well before you fly. In fact, some air carriers release their prices up to 12 months ahead of the departure date. Expedia is continuously updating the best bargains around, so keep checking and be ready to secure your seat when the price is right.
Travel information
| Origin airport | Annaba |
|---|---|
| Destination airport | Madinah |
| Distance | 3,320 km away |
| Airlines serving | Qatar Airways |
| Popular airline | Qatar Airways |
| Roundtrip price | CA $1,841 |
| Average flight time | 4 hours 30 mins |
Explore a world of travel with Expedia
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from Victoria (YYJ) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from Hyderabad (HYD) to Madinah (MED)
- Flights from Lisbon (LIS) to Madinah (MED)
- Flights from Sialkot (SKT) to Madinah (MED)
- Flights from Cedar Rapids (CID) to Madinah (MED)
- Flights from Montreal (YUL) to Madinah (MED)
- Flights from Novokuznetsk (NOZ) to Madinah (MED)
- Flights from Trabzon (TZX) to Madinah (MED)
- Flights from Benghazi (BEN) to Madinah (MED)
- Flights from St. John's (YYT) to Madinah (MED)
- Flights from Agadir (AGA) to Madinah (MED)
- Flights from Frankfurt (FRA) to Madinah (MED)
- Flights from Alexandria (HBE) to Madinah (MED)
- Flights from Calgary (YYC) to Madinah (MED)
- Flights from Timmins (YTS) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Toronto (YTZ) to Madinah (MED)
- Flights from Austin (AUS) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Abha (AHB) to Madinah (MED)
- Flights from London (LHR) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Ahmedabad (AMD) to Madinah (MED)
- Flights from New Orleans (MSY) to Madinah (MED)
- Flights from Constantine (CZL) to Madinah (MED)
- Flights from Tel Aviv (TLV) to Madinah (MED)
- Flights from Tunis (TUN) to Madinah (MED)
- Flights from Ottawa (YOW) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Casablanca (CMN) to Madinah (MED)
- Flights from Dallas (DFW) to Madinah (MED)
- Flights from Copenhagen (CPH) to Madinah (MED)
- Flights from London (LON) to Madinah (MED)
- Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)
- Flights from Winnipeg (YWG) to Madinah (MED)
- Flights from Sacramento (MHR) to Madinah (MED)
- Flights from Faisalabad (LYP) to Madinah (MED)
- Flights from Toronto (YTO) to Madinah (MED)
- Flights from Mexico City (MEX) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Rabat (RBA) to Madinah (MED)
- Flights from Beirut (BEY) to Madinah (MED)
- Flights from Douala (DLA) to Madinah (MED)
- Flights from Antalya (AYT) to Madinah (MED)
- Flights from Mineralnye Vody (MRV) to Madinah (MED)
- Flights from Lagos (LOS) to Madinah (MED)
- Flights from Rome (CIA) to Madinah (MED)
- Flights from Makhachkala (MCX) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Oslo (OSL) to Madinah (MED)
- Flights from Bata (BSG) to Madinah (MED)
- Flights from Algiers (ALG) to Madinah (MED)
- Flights from Oshawa (YOO) to Madinah (MED)
- Flights from Zürich (ZRH) to Madinah (MED)
- Flights from Nairobi (NBO) to Madinah (MED)
- Flights from Vancouver (YVR) to Madinah (MED)
- Flights from Marrakech (RAK) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from Addis Ababa (ADD) to Madinah (MED)
- Flights from Pittsburgh (PIT) to Madinah (MED)
- Flights from Detroit (DTW) to Madinah (MED)
- Flights from Buffalo (BUF) to Madinah (MED)
- Flights from San Antonio (SAT) to Madinah (MED)
- Flights from Atlanta (ATL) to Madinah (MED)
- Flights from Seattle (SEA) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)
- Flights from Istanbul (IST) to Madinah (MED)
- Flights from Abidjan (ABJ) to Madinah (MED)
- Flights from Toronto (YYZ) to Madinah (MED)
- Flights from Québec (YQB) to Madinah (MED)
- Flights from Halifax (YHZ) to Madinah (MED)
- Flights from Miami (MIA) to Madinah (MED)
- Flights from Multan (MUX) to Madinah (MED)
- Flights from Hamilton (YHM) to Madinah (MED)
- Flights from Dhaka (DAC) to Madinah (MED)
- Flights from Boston (BOS) to Madinah (MED)
- Flights from Houston (IAH) to Madinah (MED)
- Flights from Edmonton (YEG) to Madinah (MED)
- Flights from Bogotá (BOG) to Madinah (MED)
- Flights from Fes (FEZ) to Madinah (MED)
- Flights from Asyut (ATZ) to Madinah (MED)
- Flights from Washington (IAD) to Madinah (MED)
- Flights from Seoul (ICN) to Madinah (MED)
- Flights from Montreal (YMQ) to Madinah (MED)
- Flights from Orlando (MCO) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Tashkent (TAS) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Abu Dhabi (AZI) to Madinah (MED)
- Flights from Al-Fujairah (FJR) to Madinah (MED)
- Flights from Syracuse (SYR) to Madinah (MED)
- Flights from Oran (ORN) to Madinah (MED)
- Flights from Columbus (CMH) to Madinah (MED)
- Flights from Mumbai (BOM) to Madinah (MED)
*Available to Expedia members.