$354 Cheap Flights from Algiers (ALG) to Madinah (MED)

View $354 flight on Wed, Nov 26, 2025Opens in a new window

Popular airlines from Houari Boumediene Airport (ALG) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Algiers to Madinah (ALG-MED)

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

AJET
Wed, Nov 12 - Tue, Dec 23
ALG
Algiers
MED
Madinah
$402 Roundtrip, found 2 days ago
$402
Roundtrip
found 2 days ago
Select AJET flight, departing Wed, Nov 12 from Algiers to Madinah, returning Tue, Dec 23, priced at $402 found 2 days ago
AJET
Mon, Nov 24 - Tue, Dec 2
ALG
Algiers
MED
Madinah
$463 Roundtrip, found 15 hours ago
$463
Roundtrip
found 15 hours ago
Select AJET flight, departing Mon, Nov 24 from Algiers to Madinah, returning Tue, Dec 2, priced at $463 found 15 hours ago
Saudia
Sat, Jan 10 - Fri, Jan 23
ALG
Algiers
MED
Madinah
$498 Roundtrip, found 3 days ago
$498
Roundtrip
found 3 days ago
Select Saudia flight, departing Sat, Jan 10 from Algiers to Madinah, returning Fri, Jan 23, priced at $498 found 3 days ago
Saudia
Sat, Jan 10 - Mon, Jan 19
ALG
Algiers
MED
Madinah
$499 Roundtrip, found 16 hours ago
$499
Roundtrip
found 16 hours ago
Select Saudia flight, departing Sat, Jan 10 from Algiers to Madinah, returning Mon, Jan 19, priced at $499 found 16 hours ago
Etihad Airways
Mon, Dec 8 - Sun, Dec 21
ALG
Algiers
MED
Madinah
$509 Roundtrip, found 5 days ago
$509
Roundtrip
found 5 days ago
Select Etihad Airways flight, departing Mon, Dec 8 from Algiers to Madinah, returning Sun, Dec 21, priced at $509 found 5 days ago
Etihad Airways
Mon, Nov 24 - Tue, Dec 2
ALG
Algiers
MED
Madinah
$510 Roundtrip, found 15 hours ago
$510
Roundtrip
found 15 hours ago
Select Etihad Airways flight, departing Mon, Nov 24 from Algiers to Madinah, returning Tue, Dec 2, priced at $510 found 15 hours ago
Etihad Airways
Fri, Jan 9 - Mon, Jan 19
ALG
Algiers
MED
Madinah
$512 Roundtrip, found 21 hours ago
$512
Roundtrip
found 21 hours ago
Select Etihad Airways flight, departing Fri, Jan 9 from Algiers to Madinah, returning Mon, Jan 19, priced at $512 found 21 hours ago
AJET
Fri, Nov 14 - Fri, Dec 5
ALG
Algiers
MED
Madinah
$512 Roundtrip, found 7 hours ago
$512
Roundtrip
found 7 hours ago
Select AJET flight, departing Fri, Nov 14 from Algiers to Madinah, returning Fri, Dec 5, priced at $512 found 7 hours ago
EGYPTAIR
Fri, Nov 21 - Tue, Dec 2
ALG
Algiers
MED
Madinah
$554 Roundtrip, found 15 hours ago
$554
Roundtrip
found 15 hours ago
Select EGYPTAIR flight, departing Fri, Nov 21 from Algiers to Madinah, returning Tue, Dec 2, priced at $554 found 15 hours ago
Royal Jordanian
Mon, Dec 1 - Wed, Dec 10
ALG
Algiers
MED
Madinah
$789 Roundtrip, found 1 hour ago
$789
Roundtrip
found 1 hour ago
Select Royal Jordanian flight, departing Mon, Dec 1 from Algiers to Madinah, returning Wed, Dec 10, priced at $789 found 1 hour 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 $609
MED
Prince Mohammad Bin Abdulaziz
CheapestClosest
Average driving time to city center17 min
Flights from $609

Frequently asked questions

How much does a flight from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED) cost?
Lock in a cheap one-way flight from $354 or cheap return flight from $402 from Houari Boumediene Airport (ALG) 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 Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED)?
The cheapest month to fly from ALG to MED is November, when demand is low. Off-peak months are often when you'll find cheap fares for travel between these airports.
Which airlines fly direct from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Take the express route to Prince Mohammad Bin Abdulaziz Airport (MED). 3 carriers operate nonstop flights from Houari Boumediene Airport (ALG), including:

  • Air Algerie
  • Flynas
  • Saudia

What is the cheapest airline that flies from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Saudia and flynas are some popular airlines offering reasonable fares. Don't forget that flight prices from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED) can vary depending on demand, travel dates and how early you book. With Expedia's filter tool, you can easily find an ALG to MED flight that fits your preferences and budget.
How many flights per day from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED)?
On average, only 1 direct flight departs each day from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED). Want additional options? Use our filter tool to find flights with layovers and add a new destination to your journey.
What are the most popular departure times for flights from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED)?
The 5 PM departures from ALG to MED are the top choice for many travelers. Greater demand means you'll likely pay more for these departures. If you're looking to save, book during off-peak hours.
What day of the week has the most flights from ALG to MED?
Saturday offers the most flights from Houari Boumediene Airport (ALG) 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 Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Hop on the earliest flight at around 1:10PM UTC+1, heading out of Houari Boumediene Airport (ALG). You'll be traveling for approximately 4h 50m, touching down at Prince Mohammad Bin Abdulaziz Airport (MED) at approximately 8:00PM UTC+3.
How long does it take to fly from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED)?
It takes about 4 hours and 54 minutes to travel the 2,300 mi from ALG to MED.
What airline has the least delays from ALG to MED?
Consider traveling with flynas if you'd like to go straight from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED) without any holdups. This carrier has the strongest track record for punctuality, with an on-time score of 100%. Want to be notified if anything changes? You can check your flight status using the Expedia App.
What is the best time to fly from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Opt for a flight from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED) that leaves before 3 PM to reduce the risk of cancellations. Departures after this time have a 22% higher chance of being canceled, on average.**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 Houari Boumediene Airport (ALG)?
Prince Mohammad Bin Abdulaziz Airport (MED) is the only airport in Madinah with direct flights from Houari Boumediene Airport (ALG). Consider the options and discover affordable fares on Expedia.
Is it cheaper to buy a plane ticket from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED) last-minute?
Waiting until right before your break to book a flight from ALG to MED generally means paying more. While you may find some last-minute offers, they aren't always guaranteed. Allow some flexibility in your schedule to maximize your chances of scoring a bargain.
Is it cheaper to book an ALG to MED flight and hotel package?
Opting for an ALG to MED flight and hotel package is generally cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels in one place. Pick from our wide range of accommodations and then add flights, car rentals and activities to your booking. Bundle it all together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Typically, you can reschedule or cancel your ALG to MED flight. However, there may be additional charges, especially if you made your booking over 24 hours ago. Double-check your itinerary for the airline's guidelines and fees on flight changes, or if you'd like more information, visit our Customer Service portal.

Travel information

Origin airport
Houari Boumediene
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
AJET, EGYPTAIR, Emirates, Etihad Airways, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines
Roundtrip price
$401
Distance
2309 mi
Average flight time
7 hours 2 mins

Book with confidence

Algiers to Madinah Flights

The cheapest times to fly from Algiers 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 Algiers to Madinah are during the month of November. You can find some of the cheapest flights from Algiers to Madinah with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Algiers to Madinah

Sunday is one of the best days to book for cheap flights from Algiers 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 Algiers 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 Algiers to Madinah in 2025. You can also book with separate airlines for your outbound and return journeys, from $354 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 Algiers 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 Algiers 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.

 

Algiers to Madinah Flights

Explore a world of travel with Expedia

*Available to One Key members.