Skyscanner

Cheap flight tickets from Algiers to Madinah

Travellers and cabin class

Compare Algiers to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Algiers to Madinah

Looking for a cheap last-minute deal or the best return flight from Algiers to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.RM1,740 per passenger.Departing Fri, 29 Aug, returning Sat, 13 Sep.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Algiers on Fri, 29 Aug, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Sat, 13 Sep, arriving in Algiers.Price includes taxes and charges.From RM1,740, select.
Madinah.RM1,740 per passenger.Departing Wed, 15 Oct, returning Tue, 21 Oct.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Algiers on Wed, 15 Oct, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Tue, 21 Oct, arriving in Algiers.Price includes taxes and charges.From RM1,740, select.
Madinah.RM1,740 per passenger.Departing Mon, 1 Sep, returning Fri, 19 Sep.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Algiers on Mon, 1 Sep, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Fri, 19 Sep, arriving in Algiers.Price includes taxes and charges.From RM1,740, select.
Madinah.RM1,740 per passenger.Departing Sat, 27 Sep, returning Sat, 4 Oct.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Algiers on Sat, 27 Sep, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Sat, 4 Oct, arriving in Algiers.Price includes taxes and charges.From RM1,740, select.
Madinah.RM1,741 per passenger.Departing Fri, 4 Jul, returning Fri, 11 Jul.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Algiers on Fri, 4 Jul, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Fri, 11 Jul, arriving in Algiers.Price includes taxes and charges.From RM1,741, select.
Madinah.RM1,774 per passenger.Departing Mon, 7 Jul, returning Mon, 6 Oct.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Algiers on Mon, 7 Jul, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Mon, 6 Oct, arriving in Algiers.Price includes taxes and charges.From RM1,774, select.
Madinah.RM1,802 per passenger.Departing Tue, 15 Jul, returning Tue, 18 Nov.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Algiers on Tue, 15 Jul, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Tue, 18 Nov, arriving in Algiers.Price includes taxes and charges.From RM1,802, select.
Madinah.RM1,821 per passenger.Departing Thu, 19 Feb, returning Thu, 26 Feb.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Algiers on Thu, 19 Feb, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Thu, 26 Feb, arriving in Algiers.Price includes taxes and charges.From RM1,821, select.

Find the cheapest month to fly from Algiers to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Algiers to Madinah flights are currently cheapest in September.
Jun
from RM1,871
Jul
from RM1,741
Aug
from RM1,871
Sep
from RM1,740
Oct
from RM1,740
Nov
from RM2,158
Dec
from RM3,008
Jan
from RM3,525
Feb
from RM1,821
Mar
from RM2,368
Apr
Find prices
May
Find prices

Direct flights from Algiers to Madinah

Algiers to Madinah: Alternative routes

Compare routes from Algiers to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Algiers to Madinah: Flight information

The things to know before you go.
Cheapest flight foundRM1,740
Cheapest month to flyAugust
Average flight time4 hrs, 52 mins
Most popular airlineAir Algerie
Average flights per week5

Finding cheap flights from Algiers to Madinah: Frequently asked questions

The best price we found for a return flight from Algiers to Madinah is RM1,740. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
4 hours and 52 minutes is the average flight time from Algiers to Madinah.
Air Algerie flies direct from Algiers to Madinah.
As of June 2025, there are 5 flights per week flying from Algiers to Madinah.
The cheapest month to fly from Algiers to Madinah is usually June 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Algiers Airport to Madinah Airport on Friday, 29 August 2025.
Yes – the average flight time is 4 hours and 52 minutes.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Pegasus Airlines offers the cheapest flight tickets to Madinah.

Flying from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • Jump on a direct flight from Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport and you'll be travelling for an average of 4 hours 50 minutes.

  • Madinah is two hours ahead of Algiers and follows the UTC+3 timezone.

  • Every week, there are three Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport flights. If you'd like to be on board as early as possible, take the 05:20 Airhub Airlines flight. If you'd rather make the most of your day before flying, the latest flight is at 21:30 with Airhub Airlines.

  • Your ALG to MED flight won't wait if you're running late, so show up at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.

  • Be prepared for longer lines in popular months like August. Arriving up to four hours in advance for an international flight and two hours for a domestic departure is a wise move.

  • Jetting into Madinah (and then exploring more of Saudi Arabia!) is easy with Airhub Airlines. This popular airline has direct flights from Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport.

  • Most passengers choose to fly with Airhub Airlines on this route.

  • With a reliable 87.5% of services arriving on schedule, flynas has the best on-time record for ALG to MED flights.

  • We make it a cinch to book a flight with a stopover. To see all your options for tickets from Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport, deselect 'Direct flights only.' Then, choose a flight with a stop long enough to explore your chosen city. Some great stopovers between ALG and MED include:

    • Cairo International Airport

    • King Abdulaziz International Airport

    • Istanbul Ataturk Airport

How to find the cheapest flights from Houari Boumediene Airport (ALG) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • RM814 is the best price for a one-way Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Return flights start from RM1,740. These prices may change based on demand.

  • To secure cheap tickets from ALG to MED, reserve your journey six months ahead of your planned departure.

  • Schedule your trip for May. That's the cheapest month for flights from Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport. If your travel dates are flexible, try out the 'Whole month' tool to find the lowest airfare across each month.

  • Never miss a deal on cheap flights from ALG to MED by setting up a Price Alert. You'll get an email or push notification on the app when fares go down.

  • Tailor your flights with filters. Select your arrival and departure times, airlines and total journey duration. You can also sort your results by 'Fastest,' 'Cheapest' or 'Best' flights from Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Houari Boumediene Airport (ALG)

  • Central Algiers to Houari Boumediene Airport is approximately 18 kilometres. Depending on traffic, it'll take about 20 minutes to get there if you're driving, ride-sharing or catching a cab.

  • Need a convenient hotel close to ALG? If you're catching an early flight from Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport, these accommodation options will put you moments from your check-in counter:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

  • If you're landing on a late Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport flight, nothing beats the convenience of being close to the terminal. Grab your suitcases from the carousel and then be resting shortly after at one of these options near MED:

  • Say yes to new adventures by picking up a Prince Mohammad Bin Abdulaziz International Airport rental car. Grab a set of wheels from Alamo, Enterprise or Budget to explore Madinah and beyond.

  • Get the best deal by reserving your vehicle from Prince Mohammad Bin Abdulaziz International Airport around four weeks before your trip.

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport to the centre of Madinah has a drive time of around 25 minutes. It's approximately 23 kilometres away.

  • Getting there by public transport takes around 50 minutes.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • The quietest month for a flight from Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport is April, while July is the busiest. Pick the best time to go to Madinah based on whether you prefer a laid-back vibe or a more bustling atmosphere.

  • The warmest month in Madinah is August, with temperatures ranging between 24ºC (75ºF) and 44ºC (111ºF). Lock in your flights from Houari Boumediene Airport to Prince Mohammad Bin Abdulaziz International Airport in this month if this is the type of weather you like.

  • For cooler conditions, search for a cheap ticket from ALG to MED in January. Temperatures average between 8ºC (46ºF) and 25ºC (77ºF) then.

Explore more of Saudi Arabia

  • Jeddah is just one of the many cities in Saudi Arabia waiting to be discovered once you've seen the sights of Madinah. Around 338 kilometres away to the south, its best attractions include Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.

  • Around 338 kilometres south of Madinah, Mecca is another essential stop in Saudi Arabia. Experience the best of this destination with a visit to View point, Pelontaran Jumrah Mina and Al Arak Park.

Plan the rest of your trip from Algiers to Madinah

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.