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,799. Find the lowest prices on one-way and return tickets right here.

Madinah.R 2,353 per passenger.Departing Thu, 9 Jul.One-way flight with Air Cairo.Outbound direct flight with Air Cairo departs from Alexandria Borg El Arab on Thu, 9 Jul, arriving in Madinah.Price includes taxes and charges.From R 2,353, select.

Madinah.R 2,367 per passenger.Departing Thu, 17 Sep.One-way flight with Air Cairo.Outbound direct flight with Air Cairo departs from Alexandria Borg El Arab on Thu, 17 Sep, arriving in Madinah.Price includes taxes and charges.From R 2,367, select.

Madinah.R 2,368 per passenger.Departing Wed, 28 Oct.One-way flight with Air Cairo.Outbound direct flight with Air Cairo departs from Alexandria Borg El Arab on Wed, 28 Oct, arriving in Madinah.Price includes taxes and charges.From R 2,368, select.

Madinah.R 2,426 per passenger.Departing Thu, 11 Jun.One-way flight with Air Cairo.Outbound direct flight with Air Cairo departs from Alexandria Borg El Arab on Thu, 11 Jun, arriving in Madinah.Price includes taxes and charges.From R 2,426, select.

Madinah.R 2,427 per passenger.Departing Wed, 2 Dec.One-way flight with Air Cairo.Outbound direct flight with Air Cairo departs from Alexandria Borg El Arab on Wed, 2 Dec, arriving in Madinah.Price includes taxes and charges.From R 2,427, select.

Madinah.R 2,441 per passenger.Departing Thu, 14 May.One-way flight with Air Cairo.Outbound direct flight with Air Cairo departs from Alexandria Borg El Arab on Thu, 14 May, arriving in Madinah.Price includes taxes and charges.From R 2,441, select.

Madinah.R 2,876 per passenger.Departing Tue, 10 Nov.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Alexandria Borg El Arab on Tue, 10 Nov, arriving in Madinah.Price includes taxes and charges.From R 2,876, select.

Madinah.R 2,895 per passenger.Departing Fri, 1 Jan.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Alexandria Borg El Arab on Fri, 1 Jan, arriving in Madinah.Price includes taxes and charges.From R 2,895, select.

Madinah.R 2,915 per passenger.Departing Fri, 26 Feb.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Alexandria Borg El Arab on Fri, 26 Feb, arriving in Madinah.Price includes taxes and charges.From R 2,915, select.

Madinah.R 2,943 per passenger.Departing Sun, 21 Mar.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Alexandria Borg El Arab on Sun, 21 Mar, arriving in Madinah.Price includes taxes and charges.From R 2,943, select.

Madinah.R 3,067 per passenger.Departing Mon, 10 Aug.One-way flight with Royal Jordanian.Outbound indirect flight with Royal Jordanian, departs from Alexandria Borg El Arab on Mon, 10 Aug, arriving in Madinah.Price includes taxes and charges.From R 3,067, select.

Madinah.R 3,343 per passenger.Departing Tue, 23 Feb.One-way flight with Air Cairo.Outbound direct flight with Air Cairo departs from Alexandria Borg El Arab on Tue, 23 Feb, arriving in Madinah.Price includes taxes and charges.From R 3,343, select.

Madinah.R 3,491 per passenger.Departing Thu, 19 Nov.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Thu, 19 Nov, arriving in Madinah.Price includes taxes and charges.From R 3,491, select.

Madinah.R 3,503 per passenger.Departing Sun, 21 Mar.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Sun, 21 Mar, arriving in Madinah.Price includes taxes and charges.From R 3,503, select.

Madinah.R 3,512 per passenger.Departing Sun, 30 Aug.One-way flight with Air Cairo.Outbound direct flight with Air Cairo departs from Alexandria Borg El Arab on Sun, 30 Aug, arriving in Madinah.Price includes taxes and charges.From R 3,512, select.

Madinah.R 4,265 per passenger.Departing Fri, 1 Jan.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Alexandria Borg El Arab on Fri, 1 Jan, arriving in Madinah.Price includes taxes and charges.From R 4,265, 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 July.

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

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,353

Search flights

Alexandria to Madinah: Flight information

The things to know before you go.

Cheapest flight found	R 2,353
Cheapest month to fly	July
Average flight time	2 hrs, 3 mins
Most popular airline	Air Cairo
Average flights per week	7

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

How much are return flights from Alexandria Borg El Arab to Madinah?

The best price we found for a return flight from Alexandria Borg El Arab to Madinah is R 3,792. 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.

How long does it take to fly from Alexandria Borg El Arab to Madinah?

2 hours and 3 minutes is the average flight time from Alexandria Borg El Arab to Madinah.

Which airlines fly direct from Alexandria Borg El Arab to Madinah?

Air Cairo and EgyptAir fly direct from Alexandria Borg El Arab to Madinah.

How many flights are there a week from Alexandria Borg El Arab to Madinah?

As of May 2026, there are 7 flights per week flying from Alexandria Borg El Arab to Madinah.

When is the cheapest time to fly from Alexandria Borg El Arab to Madinah?

The cheapest month to fly from Alexandria Borg El Arab to Madinah is usually October.

Which upcoming date is cheapest to fly from Alexandria Borg El Arab Airport to Madinah Airport on?

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, 15 October 2026.

Can I get a direct flight from Alexandria Borg El Arab Airport to Madinah Airport?

Yes – the average flight time is 2 hours and 3 minutes.

How can I find the best flight deal to Madinah?

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.

When is the best time to book flights to Madinah?

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.

Which is the cheapest airline to fly from Alexandria Borg El Arab Airport to Madinah with?

Currently, Air Cairo offers the cheapest flight tickets to Madinah.

Flying from Borg El Arab Airport (HBE) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

Jump on a direct flight from Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport and you'll be travelling for an average of 2 hours 15 minutes.
Madinah's timezone is UTC+3, making Madinah one hour ahead of Alexandria.
Pack your suitcase and choose from 24 weekly Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport flights.
Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules to live by. Show up at the airport on time to board your HBE to MED flight.
During popular months such as August, you'll want to get to the airport earlier than normal. Plan to arrive two hours before a domestic departure and four hours ahead of international flights when you fly during a peak period in general.
With direct flights from Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport available through a range of airlines, flying to Madinah (and then other destinations in Saudi Arabia) is a breeze. Here's who you can travel nonstop with:
Most travellers choose to fly with EgyptAir on this route.
With 73.91% of services arriving as scheduled, EgyptAir is the most punctual carrier offering HBE to MED flights.
Consider adding a stopover when booking your ticket from Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport. Simply uncheck 'Direct flights only' to break up your journey, or even explore someplace new along the way. Here are some options between HBE and MED:
- King Abdulaziz International Airport
- Cairo International Airport
- King Khaled International Airport

How to find the cheapest flights from Borg El Arab Airport (HBE) to Prince Mohammad Bin Abdulaziz International Airport (MED)

Right now, R 2,353 is the cheapest price we've found for a one-way Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport flight. The best price for a return plane ticket is R 3,792. Remember that fares may change due to availability at the time of booking.
Book six months before travelling. After crunching the numbers on our calendar, this is how far you should book ahead to secure cheap tickets from HBE to MED.
May is the cheapest month for flights from Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport. If you prefer to fly at a different time of year, the 'Whole month' tool will show you the lowest prices across every month.
Getting your hands on cheap flights from HBE to MED is a piece of cake with Price Alerts. Simply create one of these automatic alerts and we'll get in touch when fares go down.
Tailor your flights with filters. Pick your ideal departure and arrival times, total journey duration and airlines. You can also sort your results by 'Cheapest,' 'Best' or 'Fastest' flights from Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Borg El Arab Airport (HBE)

75.72% of flights that depart Borg El Arab Airport reach their destination on schedule.
To reach Borg El Arab Airport from central Alexandria, it'll take about 50 minutes if you're travelling by car. This depends on traffic, however. It's approximately 56 kilometres from the airport to the city centre.
Got an early flight from Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport? Stay somewhere close to HBE, such as Villa Mostafa Sadek, Swimming pool, Tennis & Squash - Borg ElArab Airport Alexandria. Relaxation Villa With Private Pool will also put you moments from check-in.

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

The last thing you want is a long journey to your hotel if you're arriving on a late Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Stay at one of these accommodation options near MED instead:
Fast-track your adventure by picking up a Prince Mohammad Bin Abdulaziz International Airport rental car. Grab your wheels from Alamo, Enterprise or Budget and explore beyond Madinah's usual tourist stops.
To lock in the lowest price, book your vehicle from Prince Mohammad Bin Abdulaziz International Airport about four weeks before your trip.

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

Prince Mohammad Bin Abdulaziz International Airport to central Madinah has a drive time of around 25 minutes. It's approximately 23 kilometres away.
If you're travelling on public transport, expect a journey time of about 50 minutes.

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

It's time to pick your trip dates for your flight from Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the most popular month to visit Madinah. If you like a more laid-back vibe, go in April.
Book your flight from Borg El Arab Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you'd like to go to Madinah during its warmest month. You can expect temperatures of between 24ºC (75ºF) and 44ºC (111ºF).
January sees average temperatures of between 8ºC (46ºF) and 25ºC (77ºF). Look for cheap tickets from HBE to MED around that time if you'd rather travel in cooler conditions.

Explore more of Saudi Arabia

Madinah is easy to fall in love with, but there are so many other parts of Saudi Arabia you should also see. Around 338 kilometres south of Madinah, a visit to Jeddah will keep you busy. Check out popular attractions like Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.
Around 338 kilometres south of Madinah, Mecca is another essential stop in Saudi Arabia. Start your sightseeing at View point, Pelontaran Jumrah Mina and Al Arak Park.