£312 Cheap Flights from Algiers (ALG) to Madinah (MED)

View £312 flight on Mon, 21 Jul 2025Opens in a new window

  • 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 25% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

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

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

AJET
Mon, 18 Aug - Fri, 22 Aug
ALG
Algiers
MED
Madinah
£344 Return, found 6 days ago
£344
Return
found 6 days ago
Select AJET flight, departing Mon, 18 Aug from Algiers to Madinah, returning Fri, 22 Aug, priced at £344 found 6 days ago
AJET
Mon, 22 Sep - Mon, 29 Sep
ALG
Algiers
MED
Madinah
£386 Return, found 4 days ago
£386
Return
found 4 days ago
Select AJET flight, departing Mon, 22 Sep from Algiers to Madinah, returning Mon, 29 Sep, priced at £386 found 4 days ago
AJET
Fri, 27 Jun - Tue, 1 Jul
ALG
Algiers
MED
Madinah
£396 Return, found 2 days ago
£396
Return
found 2 days ago
Select AJET flight, departing Fri, 27 Jun from Algiers to Madinah, returning Tue, 1 Jul, priced at £396 found 2 days ago
AJET
Mon, 18 Aug - Fri, 22 Aug
ALG
Algiers
MED
Madinah
£441 Return, found 6 days ago
£441
Return
found 6 days ago
Select AJET flight, departing Mon, 18 Aug from Algiers to Madinah, returning Fri, 22 Aug, priced at £441 found 6 days ago
EGYPTAIR
Sat, 19 Jul - Fri, 15 Aug
ALG
Algiers
MED
Madinah
£463 Return, found 2 days ago
£463
Return
found 2 days ago
Select EGYPTAIR flight, departing Sat, 19 Jul from Algiers to Madinah, returning Fri, 15 Aug, priced at £463 found 2 days ago
AJET
Sat, 19 Jul - Fri, 15 Aug
ALG
Algiers
MED
Madinah
£464 Return, found 2 days ago
£464
Return
found 2 days ago
Select AJET flight, departing Sat, 19 Jul from Algiers to Madinah, returning Fri, 15 Aug, priced at £464 found 2 days ago
EGYPTAIR
Wed, 8 Oct - Sat, 25 Oct
ALG
Algiers
MED
Madinah
£466 Return, found 20 hours ago
£466
Return
found 20 hours ago
Select EGYPTAIR flight, departing Wed, 8 Oct from Algiers to Madinah, returning Sat, 25 Oct, priced at £466 found 20 hours ago
Air Algerie
Wed, 8 Oct - Sat, 25 Oct
ALG
Algiers
MED
Madinah
£506 Return, found 20 hours ago
£506
Return
found 20 hours ago
Select Air Algerie flight, departing Wed, 8 Oct from Algiers to Madinah, returning Sat, 25 Oct, priced at £506 found 20 hours ago
Turkish Airlines
Wed, 25 Jun - Sun, 29 Jun
ALG
Algiers
MED
Madinah
£639 Return, found 1 day ago
£639
Return
found 1 day ago
Select Turkish Airlines flight, departing Wed, 25 Jun from Algiers to Madinah, returning Sun, 29 Jun, priced at £639 found 1 day ago
Saudia
Sat, 19 Jul - Fri, 15 Aug
ALG
Algiers
MED
Madinah
£695 Return, found 2 days ago
£695
Return
found 2 days ago
Select Saudia flight, departing Sat, 19 Jul from Algiers to Madinah, returning Fri, 15 Aug, priced at £695 found 2 days ago
Flight from Algiers to Madinah route information
Origin airport
Houari Boumediene
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
AJET, EGYPTAIR, Emirates, Qatar Airways, Saudia, Turkish Airlines
Return price
£343
Distance
3694 km
Average flight time
6 hours 55 mins

Compare flights from Algiers to Madinah easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Algiers to Madinah. Operating between them 1 flights per day, 20 airlines cover the route. And Air Algerie fly direct, getting you to Prince Mohammad Bin Abdulaziz in just 4hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Houari Boumediene to Prince Mohammad Bin Abdulaziz.  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Houari Boumediene (ALG) to Prince Mohammad Bin Abdulaziz (MED)

The easiest way to view the best deals on flights from Algiers to Madinah today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Houari Boumediene to Prince Mohammad Bin Abdulaziz start at just £344 and range up to £695.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Algiers and Madinah
  • booking your flight during August, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Algiers to Madinah flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Houari Boumediene to Prince Mohammad Bin Abdulaziz for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Frequently asked questions

How much is a flight from Houari Boumediene Airport (ALG) to MED?
Round-trip journeys from Houari Boumediene Airport (ALG) to MED start from £344. This price is based on fares available 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 ALG to MED?
Most flights can be cancelled online, but every airline has its own terms and conditions. If you do need to cancel your flight, visit our Customer Service Portal and follow the instructions.
How do I find cheap flights from Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz Airport (MED) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz Airport (MED) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Houari Boumediene Airport to Medina Airport?
It's around 3,700 kilometres from Algiers to Medina, so expect to be in your seat for a while. Keep yourself occupied by packing things like your e-reader or a thrilling novel.
Which airlines fly direct from Houari Boumediene Airport (ALG) to MED?
Unfortunately, there are no airlines that directly fly between ALG and MED. You'll have to book a flight with at least one stop.
Are Houari Boumediene Airport (ALG) to Medina Airport flight tickets cheaper when they're purchased at the last minute?
Last-minute bookings from ALG to MED can be hit-or-miss. You may be able to find a bargain, but you could also completely miss out! If you'd prefer to start planning your trip early, Expedia compares flight deals up to 12 months in advance. Just bear in mind that not all airlines release their prices so far in advance. Our suggestion? Check back often as updates are made regularly.

Explore a world of travel with Expedia

*Available to Expedia members.