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

View $301 flight on Sun, Apr 26, 2026Opens in a new window

Popular airlines from Houari Boumediene Airport (ALG) 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 OneKeyCash
    Learn about One Key

Cheap Flights from Algiers to Madinah (ALG-MED)

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

Pegasus Airlines
Mon, May 4 - Mon, May 18
ALG
Algiers
MED
Madinah
$449 Roundtrip, found 4 hours ago
$449
Roundtrip
found 4 hours ago
Select Pegasus Airlines flight, departing Mon, May 4 from Algiers to Madinah, returning Mon, May 18, priced at $449 found 4 hours ago
Pegasus Airlines
Mon, May 4 - Wed, May 20
ALG
Algiers
MED
Madinah
$511 Roundtrip, found 4 hours ago
$511
Roundtrip
found 4 hours ago
Select Pegasus Airlines flight, departing Mon, May 4 from Algiers to Madinah, returning Wed, May 20, priced at $511 found 4 hours ago
AJET
Sun, May 3 - Wed, May 20
ALG
Algiers
MED
Madinah
$579 Roundtrip, found 4 hours ago
$579
Roundtrip
found 4 hours ago
Select AJET flight, departing Sun, May 3 from Algiers to Madinah, returning Wed, May 20, priced at $579 found 4 hours ago
Pegasus Airlines
Mon, May 4 - Sat, May 23
ALG
Algiers
MED
Madinah
$581 Roundtrip, found 4 hours ago
$581
Roundtrip
found 4 hours ago
Select Pegasus Airlines flight, departing Mon, May 4 from Algiers to Madinah, returning Sat, May 23, priced at $581 found 4 hours ago
AJET
Wed, May 13 - Wed, May 27
ALG
Algiers
MED
Madinah
$604 Roundtrip, found 4 days ago
$604
Roundtrip
found 4 days ago
Select AJET flight, departing Wed, May 13 from Algiers to Madinah, returning Wed, May 27, priced at $604 found 4 days ago
AJET
Sun, May 3 - Wed, May 20
ALG
Algiers
MED
Madinah
$613 Roundtrip, found 4 hours ago
$613
Roundtrip
found 4 hours ago
Select AJET flight, departing Sun, May 3 from Algiers to Madinah, returning Wed, May 20, priced at $613 found 4 hours ago
Saudia
Thu, Apr 23 - Sat, May 9
ALG
Algiers
MED
Madinah
$642 Roundtrip, found 1 day ago
$642
Roundtrip
found 1 day ago
Select Saudia flight, departing Thu, Apr 23 from Algiers to Madinah, returning Sat, May 9, priced at $642 found 1 day ago
AJET
Mon, Aug 31 - Wed, Sep 16
ALG
Algiers
MED
Madinah
$648 Roundtrip, found 8 hours ago
$648
Roundtrip
found 8 hours ago
Select AJET flight, departing Mon, Aug 31 from Algiers to Madinah, returning Wed, Sep 16, priced at $648 found 8 hours ago
Air Algerie
Mon, Apr 27 - Fri, May 1
ALG
Algiers
MED
Madinah
$663 Roundtrip, found 6 days ago
$663
Roundtrip
found 6 days ago
Select Air Algerie flight, departing Mon, Apr 27 from Algiers to Madinah, returning Fri, May 1, priced at $663 found 6 days ago
Tunis Air
Thu, Apr 23 - Sat, May 9
ALG
Algiers
MED
Madinah
$663 Roundtrip, found 1 day ago
$663
Roundtrip
found 1 day ago
Select Tunis Air flight, departing Thu, Apr 23 from Algiers to Madinah, returning Sat, May 9, priced at $663 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 $712
MED
Prince Mohammad Bin Abdulaziz
CheapestClosest
Average driving time to city center17 min
Flights from $712

Frequently asked questions

How much does a flight from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz) cost?
You can find cheap one-way flights from $301 and cheap return flights from $449 ALG to MED with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when ALG to MED ticket fares go up or down.
What is the cheapest month to fly from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The cheapest month to fly from ALG to MED is May when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you're able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
2 airlines operate nonstop service from ALG to MED:

  • Saudi Arabian Airlines operates around 9 direct flights from ALG to MED every week
  • Air Algerie operates around 7 direct flights from ALG to MED every week

What is the cheapest airline that flies from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
Air Algerie, ITA Airways and Alitalia are just some of the carriers that fly from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz). Use Expedia's flight search tool to compare airlines on this route and find our cheapest option for your trip. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.*Prices based on flights available on Expedia in the last year.
How do I find cheap flights from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
To find a cheap flight from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
On average, there are around 1 nonstop flights per day from Houari Boumediene (ALG) to Prince Mohammad Bin Abdulaziz (MED). For more options, look at flights that include layovers.
What is the earliest flight from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The earliest flight from Algiers (ALG) to Madinah (MED) usually departs at around 12:30 AM, operated by Turkish Airlines. This seasonal service is active in April, giving you a head start on your travels. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
How long does it take to fly from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
A nonstop flight from ALG to MED typically takes around 4 hours 50 minutes, covering approximately 2,309 miles. Connecting flights on this route usually add 4 hours 10 minutes to your travel time. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
Business class seats are offered on the ALG to MED route with Saudi Arabian Airlines.
How do I earn miles on a Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight with Expedia?
It's easy to earn miles on a Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Medina from Houari Boumediene (ALG)?
If you're planning to travel to Medina from Houari Boumediene (ALG), you can fly into Prince Mohammad Bin Abdulaziz (MED) Some flights may connect through major hubs like Tunis - Carthage Intl. (TUN), Roissy-Charles de Gaulle (CDG), Cairo Intl. (CAI) before reaching Medina. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz) at the last minute?
Typically, booking a last minute flight from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight and hotel package?
Securing a Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz) Madinah Vacation Packages is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
If you booked your Algiers (ALG-Houari Boumediene) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Houari Boumediene
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
AJET, Air France, EGYPTAIR, Emirates, ITA Airways, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines
Roundtrip price
$449
Distance
2309 mi

*Flight schedules are subject to change.

*Available to One Key members.

 

Explore a world of travel with Expedia