Title: Cheap Flights from Annaba (AAE) to Madinah (MED) - Expedia.ca ![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Annaba (AAE) to Madinah (MED) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Annaba (AAE-Rabah Bitat) to Madinah (MED-Prince Mohammad Bin Abdulaziz) - ![Air Canada](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AC.svg) Air Canada [](https://www.expedia.ca/Flights-Search?leg1=from:aae,to:med,departure:06/11/2025TANYT&leg2=from:med,to:aae,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AC"}}]) - ![WestJet](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_WS.svg) WestJet [](https://www.expedia.ca/Flights-Search?leg1=from:aae,to:med,departure:06/11/2025TANYT&leg2=from:med,to:aae,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"WS"}}]) - ![Flair Airlines](https://a.travel-assets.com/air/airlines/f8_sq.svg) Flair Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:aae,to:med,departure:06/11/2025TANYT&leg2=from:med,to:aae,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"F8"}}]) - ![American Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AA.svg) American Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:aae,to:med,departure:06/11/2025TANYT&leg2=from:med,to:aae,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) - ![United](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_UA.svg) United [](https://www.expedia.ca/Flights-Search?leg1=from:aae,to:med,departure:06/11/2025TANYT&leg2=from:med,to:aae,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}]) - ![Delta](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_DL.svg) Delta [](https://www.expedia.ca/Flights-Search?leg1=from:aae,to:med,departure:06/11/2025TANYT&leg2=from:med,to:aae,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}]) - ![Porter Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_PD.svg) Porter Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:aae,to:med,departure:06/11/2025TANYT&leg2=from:med,to:aae,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PD"}}]) ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) ## 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](https://www.expedia.ca/helpcenter) 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 | Rabah Bitat | | --- | --- | | Destination airport | Prince Mohammad Bin Abdulaziz | | Distance | 3300 km | | Average flight time | 4 hours 30 mins | ## Book with confidence ### El Bouni 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 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. ## Explore a world of travel with Expedia - Flights - [Flights from Turtle Island to Madinah](https://www.expedia.ca/lp/flights/10100/602705/turtle-island-to-madinah) - [Flights from Doha to Madinah](https://www.expedia.ca/lp/flights/1048/602705/doha-to-madinah) - [Flights from Gassim to Madinah](https://www.expedia.ca/lp/flights/1130/602705/gassim-to-madinah) - [Flights from Matthew Town to Madinah](https://www.expedia.ca/lp/flights/11611/602705/matthew-town-to-madinah) - [Flights from Bottle Creek to Madinah](https://www.expedia.ca/lp/flights/11660/602705/bottle-creek-to-madinah) - [Flights from Florence to Madinah](https://www.expedia.ca/lp/flights/1222/602705/florence-to-madinah) - [Flights from Fort Yukon to Madinah](https://www.expedia.ca/lp/flights/1270/602705/fort-yukon-to-madinah) - [Flights from Jizan to Madinah](https://www.expedia.ca/lp/flights/1329/602705/jizan-to-madinah) - [Flights from Gore to Madinah](https://www.expedia.ca/lp/flights/1365/602705/gore-to-madinah) - [Flights from Grand Rapids to Madinah](https://www.expedia.ca/lp/flights/1373/602705/grand-rapids-to-madinah) - [Flights from Grand Island to Madinah](https://www.expedia.ca/lp/flights/1376/602705/grand-island-to-madinah) - [Flights from Harare to Madinah](https://www.expedia.ca/lp/flights/1511/602705/harare-to-madinah) - [Flights from In Amenas to Madinah](https://www.expedia.ca/lp/flights/1554/602705/in-amenas-to-madinah) - [Flights from Julia Creek to Madinah](https://www.expedia.ca/lp/flights/1677/602705/julia-creek-to-madinah) - [Flights from Jeddah to Madinah](https://www.expedia.ca/lp/flights/1680/602705/jeddah-to-madinah) - [Flights from Kasama to Madinah](https://www.expedia.ca/lp/flights/1746/602705/kasama-to-madinah) - [Flights from Bogotá to Madinah](https://www.expedia.ca/lp/flights/178238/602705/bogota-to-madinah) - [Flights from Calgary to Madinah](https://www.expedia.ca/lp/flights/178245/602705/calgary-to-madinah) - [Flights from Toronto to Madinah](https://www.expedia.ca/lp/flights/178314/602705/toronto-to-madinah) - [Flights from Vancouver to Madinah](https://www.expedia.ca/lp/flights/178315/602705/vancouver-to-madinah) - [Flights from Vienna to Madinah](https://www.expedia.ca/lp/flights/178316/602705/vienna-to-madinah) - [Flights from Munich to Madinah](https://www.expedia.ca/lp/flights/179896/602705/munich-to-madinah) - [Flights from Paris to Madinah](https://www.expedia.ca/lp/flights/179898/602705/paris-to-madinah) - [Flights from Delhi to Madinah](https://www.expedia.ca/lp/flights/180000/602705/delhi-to-madinah) - [Flights from Puerto Vallarta to Madinah](https://www.expedia.ca/lp/flights/180016/602705/puerto-vallarta-to-madinah) - [Flights from Queenstown to Madinah](https://www.expedia.ca/lp/flights/180018/602705/queenstown-to-madinah) - [Flights from Kigali to Madinah](https://www.expedia.ca/lp/flights/1803/602705/kigali-to-madinah) - [Flights from Al Khobar to Madinah](https://www.expedia.ca/lp/flights/180543/602705/al-khobar-to-madinah) - [Flights from Chennai to Madinah](https://www.expedia.ca/lp/flights/181449/602705/chennai-to-madinah) - [Flights from St. John's to Madinah](https://www.expedia.ca/lp/flights/181832/602705/st-johns-to-madinah) - [Flights from Lucknow to Madinah](https://www.expedia.ca/lp/flights/2091/602705/lucknow-to-madinah) - [Flights from Mukah to Madinah](https://www.expedia.ca/lp/flights/2331/602705/mukah-to-madinah) - [Flights from Multan to Madinah](https://www.expedia.ca/lp/flights/2458/602705/multan-to-madinah) - [Flights from Nadym to Madinah](https://www.expedia.ca/lp/flights/2625/602705/nadym-to-madinah) - [Flights from Obock to Madinah](https://www.expedia.ca/lp/flights/2632/602705/obock-to-madinah) - [Flights from Pilot Point to Madinah](https://www.expedia.ca/lp/flights/2797/602705/pilot-point-to-madinah) - [Flights from La Mercy to Madinah](https://www.expedia.ca/lp/flights/3000000355/602705/la-mercy-to-madinah) - [Flights from Chhatarpur to Madinah](https://www.expedia.ca/lp/flights/3000408158/602705/chhatarpur-to-madinah) - [Flights from Riyadh to Madinah](https://www.expedia.ca/lp/flights/3051/602705/riyadh-to-madinah) - [Flights from Sharjah to Madinah](https://www.expedia.ca/lp/flights/3152/602705/sharjah-to-madinah) - [Flights from Abha to Madinah](https://www.expedia.ca/lp/flights/319/602705/abha-to-madinah) - [Flights from Sault Ste. Marie to Madinah](https://www.expedia.ca/lp/flights/3276/602705/sault-ste-marie-to-madinah) - [Flights from Tripoli to Madinah](https://www.expedia.ca/lp/flights/3442/602705/tripoli-to-madinah) - [Flights from Tabuk to Madinah](https://www.expedia.ca/lp/flights/3575/602705/tabuk-to-madinah) - [Flights from Uruapan to Madinah](https://www.expedia.ca/lp/flights/3646/602705/uruapan-to-madinah) - [Flights from Dakhla to Madinah](https://www.expedia.ca/lp/flights/3706/602705/dakhla-to-madinah) - [Flights from White Mountain to Madinah](https://www.expedia.ca/lp/flights/3807/602705/white-mountain-to-madinah) - [Flights from Xiamen to Madinah](https://www.expedia.ca/lp/flights/3863/602705/xiamen-to-madinah) - [Flights from Lloydminster to Madinah](https://www.expedia.ca/lp/flights/3995/602705/lloydminster-to-madinah) - [Flights from Fort McMurray to Madinah](https://www.expedia.ca/lp/flights/4001/602705/fort-mcmurray-to-madinah) - [Flights from Yanbu to Madinah](https://www.expedia.ca/lp/flights/4009/602705/yanbu-to-madinah) - [Flights from Regina to Madinah](https://www.expedia.ca/lp/flights/4053/602705/regina-to-madinah) - [Flights from Prince George to Madinah](https://www.expedia.ca/lp/flights/4125/602705/prince-george-to-madinah) - [Flights from Abbotsford to Madinah](https://www.expedia.ca/lp/flights/4128/602705/abbotsford-to-madinah) - [Flights from Yellowknife to Madinah](https://www.expedia.ca/lp/flights/4146/602705/yellowknife-to-madinah) - [Flights from Kayseri to Madinah](https://www.expedia.ca/lp/flights/430/602705/kayseri-to-madinah) - [Flights from Abu Dhabi to Madinah](https://www.expedia.ca/lp/flights/453/602705/abu-dhabi-to-madinah) - [Flights from Branches to Madinah](https://www.expedia.ca/lp/flights/553248626388387332/602705/branches-to-madinah) - [Flights from Sakaka to Madinah](https://www.expedia.ca/lp/flights/553248634109826253/602705/sakaka-to-madinah) - [Flights from Lábrea to Madinah](https://www.expedia.ca/lp/flights/553248634664580171/602705/labrea-to-madinah) - [Flights from Côte-Nord-du-Golfe-du-Saint-Laurent to Madinah](https://www.expedia.ca/lp/flights/553248635740536239/602705/cote-nord-du-golfe-du-saint-laurent-to-madinah) - [Flights from Bulgakovskiy to Madinah](https://www.expedia.ca/lp/flights/553248635949793764/602705/bulgakovskiy-to-madinah) - [Flights from Fort St. John to Madinah](https://www.expedia.ca/lp/flights/57378/602705/fort-st-john-to-madinah) - [Flights from Tunis to Madinah](https://www.expedia.ca/lp/flights/6025910/602705/tunis-to-madinah) - [Flights from Saint John to Madinah](https://www.expedia.ca/lp/flights/602956/602705/saint-john-to-madinah) - [Flights from Huntsville to Madinah](https://www.expedia.ca/lp/flights/602985/602705/huntsville-to-madinah) - [Flights from Cape Town to Madinah](https://www.expedia.ca/lp/flights/6046820/602705/cape-town-to-madinah) - [Flights from Svedala to Madinah](https://www.expedia.ca/lp/flights/6047547/602705/svedala-to-madinah) - [Flights from Incheon to Madinah](https://www.expedia.ca/lp/flights/6049715/602705/incheon-to-madinah) - [Flights from Mumbai to Madinah](https://www.expedia.ca/lp/flights/6050062/602705/mumbai-to-madinah) - [Flights from Adelaide to Madinah](https://www.expedia.ca/lp/flights/6051330/602705/adelaide-to-madinah) - [Flights from Johannesburg to Madinah](https://www.expedia.ca/lp/flights/6051471/602705/johannesburg-to-madinah) - [Flights from Boulder to Madinah](https://www.expedia.ca/lp/flights/6051762/602705/boulder-to-madinah) - [Flights from Hyderabad to Madinah](https://www.expedia.ca/lp/flights/6053329/602705/hyderabad-to-madinah) - [Flights from Carlsbad to Madinah](https://www.expedia.ca/lp/flights/6054977/602705/carlsbad-to-madinah) - [Flights from Marmagao to Madinah](https://www.expedia.ca/lp/flights/6055154/602705/marmagao-to-madinah) - [Flights from Chilliwack to Madinah](https://www.expedia.ca/lp/flights/6058408/602705/chilliwack-to-madinah) - [Flights from Nacogdoches to Madinah](https://www.expedia.ca/lp/flights/6058878/602705/nacogdoches-to-madinah) - [Flights from Mitchell to Madinah](https://www.expedia.ca/lp/flights/6059510/602705/mitchell-to-madinah) - [Flights from Al Aqiq to Madinah](https://www.expedia.ca/lp/flights/6084757/602705/al-aqiq-to-madinah) - [Flights from Al Duwadimi to Madinah](https://www.expedia.ca/lp/flights/6084766/602705/al-duwadimi-to-madinah) - [Flights from Windsor to Madinah](https://www.expedia.ca/lp/flights/6127335/602705/windsor-to-madinah) - [Flights from Al-'Ula to Madinah](https://www.expedia.ca/lp/flights/6131697/602705/al-ula-to-madinah) - [Flights from Ratnagiri to Madinah](https://www.expedia.ca/lp/flights/6138520/602705/ratnagiri-to-madinah) - [Flights from Winnipeg to Madinah](https://www.expedia.ca/lp/flights/6141041/602705/winnipeg-to-madinah) - [Flights from Islamabad to Madinah](https://www.expedia.ca/lp/flights/6141508/602705/islamabad-to-madinah) - [Flights from San Andres del Rabanedo to Madinah](https://www.expedia.ca/lp/flights/6144297/602705/san-andres-del-rabanedo-to-madinah) - [Flights from Rada to Madinah](https://www.expedia.ca/lp/flights/6145191/602705/rada-to-madinah) - [Flights from Luqa to Madinah](https://www.expedia.ca/lp/flights/6234023/602705/luqa-to-madinah) - [Flights from Bali to Madinah](https://www.expedia.ca/lp/flights/6307804/602705/bali-to-madinah) - [Flights from Benguela to Madinah](https://www.expedia.ca/lp/flights/718/602705/benguela-to-madinah) - [Flights from Komako to Madinah](https://www.expedia.ca/lp/flights/7723/602705/komako-to-madinah) - [Flights from Iamalele to Madinah](https://www.expedia.ca/lp/flights/7900/602705/iamalele-to-madinah) - [Flights from Cali to Madinah](https://www.expedia.ca/lp/flights/863/602705/cali-to-madinah) - [Flights from Mareeba to Madinah](https://www.expedia.ca/lp/flights/8811/602705/mareeba-to-madinah) - [Flights from Darnley Island to Madinah](https://www.expedia.ca/lp/flights/9001/602705/darnley-island-to-madinah) - [Flights from Constantine to Madinah](https://www.expedia.ca/lp/flights/967/602705/constantine-to-madinah) - [Flights from Dhaka to Madinah](https://www.expedia.ca/lp/flights/973/602705/dhaka-to-madinah) - [Flights from Sabah to Madinah](https://www.expedia.ca/lp/flights/9828/602705/sabah-to-madinah) - [Flights from Desroches Island to Madinah](https://www.expedia.ca/lp/flights/998/602705/desroches-island-to-madinah) \*Available to Expedia members.