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

View $385 flight on Thu, Nov 27, 2025Opens in a new window

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

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • one key icon

    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 $385 for one-way flights and $489 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Royal Jordanian
Mon, Sep 15 - Tue, Sep 30
ALG
Algiers
MED
Madinah
$489 Roundtrip, found 15 hours ago
$489
Roundtrip
found 15 hours ago
Select Royal Jordanian flight, departing Mon, Sep 15 from Algiers to Madinah, returning Tue, Sep 30, priced at $489 found 15 hours ago
Royal Jordanian
Thu, Sep 11 - Fri, Sep 19
ALG
Algiers
MED
Madinah
$490 Roundtrip, found 3 days ago
$490
Roundtrip
found 3 days ago
Select Royal Jordanian flight, departing Thu, Sep 11 from Algiers to Madinah, returning Fri, Sep 19, priced at $490 found 3 days ago
Royal Jordanian
Mon, Sep 15 - Tue, Sep 23
ALG
Algiers
MED
Madinah
$521 Roundtrip, found 10 hours ago
$521
Roundtrip
found 10 hours ago
Select Royal Jordanian flight, departing Mon, Sep 15 from Algiers to Madinah, returning Tue, Sep 23, priced at $521 found 10 hours ago
Royal Jordanian
Thu, Nov 27 - Thu, Dec 4
ALG
Algiers
MED
Madinah
$521 Roundtrip, found 4 hours ago
$521
Roundtrip
found 4 hours ago
Select Royal Jordanian flight, departing Thu, Nov 27 from Algiers to Madinah, returning Thu, Dec 4, priced at $521 found 4 hours ago
Royal Jordanian
Thu, Oct 30 - Thu, Nov 6
ALG
Algiers
MED
Madinah
$523 Roundtrip, found 5 days ago
$523
Roundtrip
found 5 days ago
Select Royal Jordanian flight, departing Thu, Oct 30 from Algiers to Madinah, returning Thu, Nov 6, priced at $523 found 5 days ago
Royal Jordanian
Mon, Sep 29 - Wed, Oct 8
ALG
Algiers
MED
Madinah
$533 Roundtrip, found 2 days ago
$533
Roundtrip
found 2 days ago
Select Royal Jordanian flight, departing Mon, Sep 29 from Algiers to Madinah, returning Wed, Oct 8, priced at $533 found 2 days ago
EGYPTAIR
Tue, Oct 14 - Fri, Oct 24
ALG
Algiers
MED
Madinah
$548 Roundtrip, found 1 day ago
$548
Roundtrip
found 1 day ago
Select EGYPTAIR flight, departing Tue, Oct 14 from Algiers to Madinah, returning Fri, Oct 24, priced at $548 found 1 day ago
Air Algerie
Sat, Sep 6 - Fri, Sep 19
ALG
Algiers
MED
Madinah
$564 Roundtrip, found 3 days ago
$564
Roundtrip
found 3 days ago
Select Air Algerie flight, departing Sat, Sep 6 from Algiers to Madinah, returning Fri, Sep 19, priced at $564 found 3 days ago
Etihad Airways
Mon, Dec 15 - Sun, Dec 21
ALG
Algiers
MED
Madinah
$768 Roundtrip, found 16 hours ago
$768
Roundtrip
found 16 hours ago
Select Etihad Airways flight, departing Mon, Dec 15 from Algiers to Madinah, returning Sun, Dec 21, priced at $768 found 16 hours ago
Qatar Airways
Tue, Jan 13 - Tue, Jan 20
ALG
Algiers
MED
Madinah
$796 Roundtrip, found 1 day ago
$796
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Tue, Jan 13 from Algiers to Madinah, returning Tue, Jan 20, priced at $796 found 1 day 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 $860
MED
Prince Mohammad Bin Abdulaziz
CheapestClosest
Average driving time to city center17 min
Flights from $860
0
Flights from Algiers (ALG) to Madinah (MED)
Origin airport
Houari Boumediene
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Algerie, EGYPTAIR, Emirates, Etihad Airways, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines
Roundtrip price
$488
Distance
2309 mi

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 September. 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 $385 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.

 

Frequently asked questions

How much does a flight from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED) cost?
Discover the latest flight deals from ALG to MED by entering your preferred travel dates and searching on Expedia. Easily compare prices by departure date if you have flexibility with your schedule and use handy filters to explore prices for your preferred journey. As a member of One Key™, our free loyalty program, you can use Price Tracking to watch fares and receive notifications if prices go up or down.
What is the cheapest month to fly from ALG to MED?
The cheapest flights from ALG to MED are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
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 ALG to MED?
Right now, the cheapest carrier offering one-way flights from ALG to MED is Air Algerie. You can take off on this route from $468. This fare is based on the lowest price found on Expedia departing within the next three months. The flight takes off from ALG on October 1 2025. Prices were last updated on July 23 2025 and have not changed since.
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.

Explore a world of travel with Expedia

*Available to One Key members.