Skyscanner home

Cheap Flights from Alexandria Borg El Arab to Madinah

Compare Alexandria Borg El Arab 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 Alexandria Borg El Arab to Madinah

Looking for a cheap last-minute deal or the best return flight from Alexandria Borg El Arab Airport to Madinah Airport? If you want to travel next month, return fares start from R 3,903. Find the lowest prices on one-way and return tickets right here.
Madinah.R 2,386 per passenger.Departing Thu, 17 Sep.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Thu, 17 Sep, arriving in Madinah.Price includes taxes and charges.From R 2,386, select.
Madinah.R 2,386 per passenger.Departing Sun, 29 Nov.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Sun, 29 Nov, arriving in Madinah.Price includes taxes and charges.From R 2,386, select.
Madinah.R 2,404 per passenger.Departing Thu, 3 Dec.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Thu, 3 Dec, arriving in Madinah.Price includes taxes and charges.From R 2,404, select.
Madinah.R 2,404 per passenger.Departing Sun, 11 Oct.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Sun, 11 Oct, arriving in Madinah.Price includes taxes and charges.From R 2,404, select.
Madinah.R 2,415 per passenger.Departing Sun, 26 Jul.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Sun, 26 Jul, arriving in Madinah.Price includes taxes and charges.From R 2,415, select.
Madinah.R 2,421 per passenger.Departing Thu, 13 Aug.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Thu, 13 Aug, arriving in Madinah.Price includes taxes and charges.From R 2,421, select.
Madinah.R 2,533 per passenger.Departing Sun, 4 Apr.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Sun, 4 Apr, arriving in Madinah.Price includes taxes and charges.From R 2,533, select.
Madinah.R 2,667 per passenger.Departing Wed, 27 Jan.One-way flight with Air Cairo.Outbound direct flight with Air Cairo departs from Alexandria Borg El Arab on Wed, 27 Jan, arriving in Madinah.Price includes taxes and charges.From R 2,667, select.
Madinah.R 2,796 per passenger.Departing Wed, 3 Mar.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Alexandria Borg El Arab on Wed, 3 Mar, arriving in Madinah.Price includes taxes and charges.From R 2,796, select.
Madinah.R 2,797 per passenger.Departing Mon, 22 Feb.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Alexandria Borg El Arab on Mon, 22 Feb, arriving in Madinah.Price includes taxes and charges.From R 2,797, select.
Madinah.R 3,063 per passenger.Departing Thu, 4 Feb.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Thu, 4 Feb, arriving in Madinah.Price includes taxes and charges.From R 3,063, select.
Madinah.R 3,081 per passenger.Departing Thu, 4 Mar.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Thu, 4 Mar, arriving in Madinah.Price includes taxes and charges.From R 3,081, select.
Madinah.R 6,266 per passenger.Departing Wed, 7 Jul.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Alexandria Borg El Arab on Wed, 7 Jul, arriving in Madinah.Price includes taxes and charges.From R 6,266, select.

Find the cheapest month to fly from Alexandria Borg El Arab to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Alexandria Borg El Arab to Madinah flights are currently cheapest in September.
Jul
from R 2,415
Aug
from R 2,421
Sep
from R 2,386
Oct
from R 2,404
Nov
from R 2,386
Dec
from R 2,404
Jan
from R 2,667
Feb
from R 2,797
Mar
from R 2,796
Apr
from R 2,533
May
Find prices
Jun
Find prices

Direct flights from Alexandria Borg El Arab to Madinah

Alexandria Borg El Arab to Madinah: Alternative routes

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

Madinah

14km from central Madinah
ClosestCheapest
from R 2,386
Search flights

Alexandria to Madinah: Flight information

The things to know before you go.
Cheapest flight foundR 2,386
Cheapest month to flySeptember
Average flight time2 hrs, 4 mins
Most popular airlineAir Cairo
Average flights per week3

Finding cheap flights from Alexandria Borg El Arab to Madinah: Frequently asked questions

The best price we found for a return flight from Alexandria Borg El Arab to Madinah is R 3,870. 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.
2 hours and 4 minutes is the average flight time from Alexandria Borg El Arab to Madinah.
Air Cairo and EgyptAir fly direct from Alexandria Borg El Arab to Madinah.
As of July 2026, there are 3 flights per week flying from Alexandria Borg El Arab to Madinah.
The cheapest month to fly from Alexandria Borg El Arab to Madinah is usually October.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Alexandria Borg El Arab Airport to Madinah Airport on Thursday, 8 October 2026.
Yes – the average flight time is 2 hours and 4 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, EgyptAir offers the cheapest flight tickets to Madinah.

Travelling from Alexandria Borg El Arab Airport (HBE) to Madinah Airport (MED): what you need to know

  • Around 2 hours is how long you can expect to be travelling on a direct flight from Alexandria Borg El Arab Airport to Madinah Airport.

  • The timezone in Madinah is UTC+3, which is one hour ahead of Alexandria.

  • Flights from HBE to MED start at 03:50 — the earliest with Air Cairo. The last departure is at 19:40 with Air Cairo. In total, there are five weekly Alexandria Borg El Arab Airport to Madinah Airport flights.

  • Give yourself plenty of time to catch your HBE to MED flight. As a general rule, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Be prepared for bigger queues during popular months such as July. Arriving up to four hours in advance for international flights and two hours for domestic departures will give you ample time for security and boarding.

  • Air Cairo offers direct flights from Alexandria Borg El Arab Airport to Madinah Airport. Book with this popular carrier, then get ready to see the sights in Madinah — and maybe even more of Saudi Arabia if your schedule allows.

  • Air Cairo is the top choice for travellers on this route.

  • With 70.37% of its services landing on schedule, EgyptAir is the most punctual carrier operating HBE to MED flights.

  • If you want to split up your journey, simply deselect 'Direct flights only' when searching for your ticket from Alexandria Borg El Arab Airport to Madinah Airport. These are the top stopovers between HBE and MED:

    • Jeddah Airport

    • Riyadh Airport

    • Cairo Airport

How to find the cheapest flights from Alexandria Borg El Arab Airport (HBE) to Madinah Airport (MED)

  • R 2,386 is currently the best price for a one-way Alexandria Borg El Arab Airport to Madinah Airport flight. Return flights start from R 3,870. These prices may change based on availability.

  • It's usually best to book ahead of time if you want to get cheap tickets from HBE to MED. That's because flight prices are based on demand, which tends to rise closer to the date of departure.

  • The cheapest month for flights from Alexandria Borg El Arab Airport to Madinah Airport is May. Use the 'Whole month' tool to find the lowest airfares if you have flexible dates.

  • Never miss a deal on cheap flights from HBE to MED by creating a Price Alert. We'll send you an email or push notification on the app when a special offer becomes available.

  • Lock in the perfect flight for you with the help of the filters. To see the 'Cheapest,' 'Best' or 'Fastest' flights from Alexandria Borg El Arab Airport to Madinah Airport, use the 'Sort by' function. You can also filter by arrival and departure times, airline, and number of stops.

Handy information about Alexandria Borg El Arab Airport (HBE)

  • 67% of flights that depart Alexandria Borg El Arab Airport land at their destination on schedule.

  • Alexandria Borg El Arab Airport is around 48 kilometres from central Alexandria. If you're ride-sharing, catching a taxi or driving from the centre, it'll take you 45 minutes or so to arrive, depending on the traffic.

  • You can expect a trip time of about 1 hour 15 minutes when using public transport.

  • Got an early flight from Alexandria Borg El Arab Airport to Madinah Airport? Stay somewhere near HBE, like Guesthouse Near HBE Airport Pool. Relaxation Villa With Private Pool will also have you moments from the check-in counter.

Arriving at Madinah Airport (MED)

  • If you're arriving on a late Alexandria Borg El Arab Airport to Madinah Airport flight, nothing tops the convenience of being near the terminal. Grab your bags from the carousel and then be showered and resting shortly after at one of these hotels near MED:

  • Grab a Madinah Airport rental car and discover Madinah and beyond with your own wheels. Alamo, Enterprise and Budget are top outlets to choose from here.

  • Get the best deal by booking your vehicle from Madinah Airport about four weeks ahead of your trip.

Getting from Madinah Airport (MED) to central Madinah

  • From Madinah Airport, Madinah is approximately 14 kilometres away. It takes around 20 minutes to reach the centre by car.

  • It'll take around 35 minutes to get there by public transport.

When to fly to Madinah Airport (MED)

  • September is the most popular month for flights from Alexandria Borg El Arab Airport to Madinah Airport. For smaller crowds, visit Madinah in March.

  • The warmest month in Madinah is August, with the temperature ranging between 24ºC (75ºF) and 44ºC (111ºF). Lock in your flights from Alexandria Borg El Arab Airport to Madinah Airport in this month if this is the kind of weather you like.

  • Search for cheap tickets from HBE to MED in January if you'd rather travel during cooler conditions. Temperatures are at their lowest around then, ranging between 8ºC (46ºF) and 25ºC (77ºF) on average.

Explore more of Saudi Arabia

  • You've seen Madinah, now it's time to discover other corners of Saudi Arabia. Travel around 338 kilometres south to Jeddah to check off its top sights. From Jeddah Old Town (Al Balad) to Digital Art Museum (Team Lab) and Jeddah Beach, there's plenty to keep you on the go.

  • Around 338 kilometres south of Madinah, Mecca is another essential stop in Saudi Arabia. No visit is complete without checking out Almashar Alharam Mosque, Mecca and Masjid Al Khaif.

Plan the rest of your trip from Alexandria to Madinah

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