C$523 Cheap Flights from Annaba (AAE) to Madinah (MED)
Flight deals from Annaba Airport to Madinah Airport
Looking for a cheap last-minute deal or the best return flight from Annaba to Madinah? Find the lowest prices on one-way and return tickets right here.Find the cheapest month to fly from Annaba to Madinah
We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Annaba to Madinah flights are currently cheapest in May.Mar.
Apr.
May
Jun.
Jul.
Aug.
Sep.
Oct.
Nov.
Dec.
Jan.
Feb.
Which airlines fly from Annaba to Madinah?
Annaba to Madinah: Alternative routes
Compare routes from Annaba to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.Annaba to Madinah: Flight information
The things to know before you go.| Cheapest flight found | C$523 |
|---|---|
| Cheapest month to fly | May |
| Average flight time | 4 hrs, 32 mins |
| Most popular airline | Air Algerie |
| Average flights per week | 3 |
Finding cheap flights from Annaba to Madinah: Frequently asked questions
How to find cheap flights to Madinah (MED) from Annaba (AAE) in 2026
Looking for cheap tickets from Annaba to Madinah? Round-trip tickets start from C$894 and one-way flights to Madinah from Annaba start from C$523
Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.
- Simply hit "search." From American Airlines to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Annaba to Madinah. And with us, there are no hidden fees – what you see is what you pay.
- Compare flight deals to Madinah from Annaba from over 1,000 providers. Then choose the cheapest or fastest plane tickets. Flight tickets to Madinah start from C$523 one-way.
- Flex your dates to find the best AAE–MED ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's "Whole month" tool to find the cheapest month, and even day to fly to Madinah from Annaba.
- Set up a Price Alert. You can easily track the fare of your cheap Annaba-Madinah flights by creating an alert. Whenever prices go up or down, you'll get an email or push notification to help make sure you get the best possible flight deal.
- Fly without stops. Only interested in direct flights between Annaba and Madinah? Make sure to check "Direct flights only" when performing a search. If there are direct flights available on the route, these will appear in the results. Airlines that fly direct include: Air Algerie
- Find the cheapest Business class flights from Annaba and Madinah. We scour the Internet for the best Business, Premium Economy and First Class flight fares to Madinah, too. Check the difference in price as you search – you might just chance upon a last-minute deal. Note that not all cabin classes are available for every destination or airline.
- Flexible on when you travel? The cheapest month to fly from Annaba to Madinah is March.
- Include nearby airports in your search. Widen your search for Annaba to Madinah flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.
- Search for cheap flights regardless of where you are. To get the best flight booking experience when out and about, download the app and search for plane tickets between Annaba and Madinah whenever you want.
Combine your flight to Madinah from Annaba with hotels and car rental
Once you've secured your cheap flight ticket from Annaba to Madinah, discover the best prices and exclusive rates for hotels in Madinah or nearby. You can also compare hundreds of car rental companies all at once so you get the best car rental price for your trip.
Plan the rest of your trip from Annaba to Madinah
Prices shown on this page are estimated lowest prices only. Found in the last 45 days.
