Cheap Flights from Sharm El Sheikh to Madinah

Compare Sharm El Sheikh 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 Sharm El Sheikh to Madinah

Looking for a cheap last-minute deal or the best round-trip flight from Sharm El Sheikh to Madinah? Find the lowest prices on one-way and round-trip tickets right here.

Madinah.$256 per passenger.Departing Wed, Oct 8, returning Wed, Oct 15.Round-trip flight with Flynas.Outbound indirect flight with Flynas, departing from Sharm El Sheikh on Wed, Oct 8, arriving in Madinah.Inbound indirect flight with Flynas, departing from Madinah on Wed, Oct 15, arriving in Sharm El Sheikh.Price includes taxes and charges.From $256, select.

Madinah.$322 per passenger.Departing Fri, Jan 2, returning Sun, Jan 4.Round-trip flight with Saudia.Outbound indirect flight with Saudia, departing from Sharm El Sheikh on Fri, Jan 2, arriving in Madinah.Inbound indirect flight with Saudia, departing from Madinah on Sun, Jan 4, arriving in Sharm El Sheikh.Price includes taxes and charges.From $322, select.

Madinah.$362 per passenger.Departing Tue, Feb 24, returning Tue, Mar 3.Round-trip flight with EgyptAir.Outbound indirect flight with EgyptAir, departing from Sharm El Sheikh on Tue, Feb 24, arriving in Madinah.Inbound indirect flight with EgyptAir, departing from Madinah on Tue, Mar 3, arriving in Sharm El Sheikh.Price includes taxes and charges.From $362, select.

Madinah.$365 per passenger.Departing Mon, Sep 29, returning Mon, Oct 6.Round-trip flight with Air Cairo and Flynas.Outbound indirect flight with Air Cairo, departing from Sharm El Sheikh on Mon, Sep 29, arriving in Madinah.Inbound indirect flight with Flynas, departing from Madinah on Mon, Oct 6, arriving in Sharm El Sheikh.Price includes taxes and charges.From $365, select.

Madinah.$528 per passenger.Departing Sat, Mar 14, returning Sat, Mar 21.Round-trip flight with Air Cairo and flyadeal.Outbound indirect flight with Air Cairo, departing from Sharm El Sheikh on Sat, Mar 14, arriving in Madinah.Inbound indirect flight with flyadeal, departing from Madinah on Sat, Mar 21, arriving in Sharm El Sheikh.Price includes taxes and charges.From $528, select.

Find the cheapest month to fly from Sharm El Sheikh to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Sharm El Sheikh to Madinah flights are currently cheapest in October.

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Direct flights from Sharm El Sheikh to Madinah

Sharm El Sheikh to Madinah: Alternative routes

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

Sharm El Sheikh to Madinah: Flight information

The things to know before you go.

Cheapest flight found	$256
Cheapest month to fly	October
Average flight time	1 hr, 23 mins
Most popular airline	EgyptAir
Average flights per week	2

Finding cheap flights from Sharm El Sheikh to Madinah: Frequently asked questions

How much are round-trip flights from Sharm El Sheikh to Madinah?

The best price we found for a round-trip flight from Sharm El Sheikh to Madinah is $256. 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 Sharm El Sheikh to Madinah?

1 hour and 23 minutes is the average flight time from Sharm El Sheikh to Madinah.

Which airlines fly direct from Sharm El Sheikh to Madinah?

EgyptAir flies direct from Sharm El Sheikh to Madinah.

How many flights are there a week from Sharm El Sheikh to Madinah?

There are 2 flights per week flying from Sharm El Sheikh to Madinah, as of September 2025.

When is the cheapest time to fly from Sharm El Sheikh to Madinah?

The cheapest month to fly from Sharm El Sheikh to Madinah is usually October.

Which upcoming date is cheapest to fly from Sharm El Sheikh Airport to Madinah Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sharm El Sheikh Airport to Madinah Airport on Wednesday, October 8, 2025.

Can I get a direct flight from Sharm El Sheikh Airport to Madinah Airport?

Yes – the average flight time is 1 hour and 23 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 with from Sharm El Sheikh Airport to Madinah?

Currently, Flynas offers the cheapest flight tickets to Madinah.

Flying from Sharm El Sheikh Airport (SSH) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

The average time for a direct flight from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport is 1 hour 15 minutes.
The timezone in Madinah is UTC+3, which is one hour ahead of Sharm El Sheikh.
For a smooth journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This ensures you have enough time to board your SSH to MED flight.
During popular months such as August, it's best to get to the airport earlier than normal. Arrive two hours before a domestic departure and four hours ahead of an international flight when you travel during peak periods in general.
Traveling to Madinah (and then discovering more of Saudi Arabia!) is easy with EgyptAir. This popular airline has direct flights from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport.
Most passengers choose to travel with EgyptAir on this route.
Consider adding a stopover when booking your ticket from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport. Just uncheck 'Direct flights only' to break up your journey, or perhaps explore a new destination along the way. Here's where you can stop between SSH and MED:
- Cairo International Airport
- King Abdulaziz International Airport
- Queen Alia International Airport

How to find the cheapest flights from Sharm El Sheikh Airport (SSH) to Prince Mohammad Bin Abdulaziz International Airport (MED)

The lowest price we've found for a one-way Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport flight is $133. A round-trip ticket right now is $256. Depending on the availability and when you book, these fares may change.
Don't wait until the last moment. You're more likely to find cheap tickets from SSH to MED if you book ahead. Airlines often offer some fantastic early bird deals.
November is the cheapest month for flights from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport. If you'd like to fly at a different time of year, the 'Whole month' tool will give you the lowest airfares for every month.
Cut down on the time spent looking for cheap flights from SSH to MED by creating a Price Alert. You'll get an email or push notification on the app when a new discounted fare appears.
Pick your ideal arrival and departure times, number of stops and airlines with the filters. Alternatively, sort your results by 'Cheapest' to get the best deals on flights from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Sharm El Sheikh Airport (SSH)

65.11% of flights taking off from Sharm El Sheikh Airport touch down at their destination on time.
To reach Sharm El Sheikh Airport from central Sharm El Sheikh, it takes around 5 minutes if you're going by car. Of course, this depends on traffic conditions. It's approximately 5 kilometers from the airport to the city center.
Planning to take public transport? You can expect a journey time of around 50 minutes.
Need a convenient hotel near SSH? If you're boarding an early flight from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport, these stays will put you moments from your check-in counter:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

The last thing you need is a lengthy trip to your hotel if you're landing late on a Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Stay at one of these accommodation options near MED instead:
Pick up a Prince Mohammad Bin Abdulaziz International Airport rental car and explore Madinah and beyond with your own wheels. Alamo, Enterprise and Budget are well-known companies you can book with here.
Booking your vehicle from Prince Mohammad Bin Abdulaziz International Airport about four weeks in advance boosts your odds of scoring a great price.

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

Prince Mohammad Bin Abdulaziz International Airport is approximately 23 kilometers from central Madinah. Driving there takes about 25 minutes.
Getting to the center on public transport takes around 50 minutes.

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

It's time to plan your dates for your flight from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the busiest month to head to Madinah. If you like a more relaxed vibe, go in April.
Book your flight from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you'd like to explore 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). Search for cheap tickets from SSH to MED sometime around then if you like traveling in cooler conditions.

Explore more of Saudi Arabia

Madinah has plenty to offer, but there are so many other corners of Saudi Arabia waiting to be explored. Around 338 kilometers south of Madinah, a trip to Jeddah will keep you on the go. Check out popular attractions like Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.
If you're interested in discovering another major destination in Saudi Arabia, consider Mecca, roughly 338 kilometers south of Madinah. View point, Pelontaran Jumrah Mina and Al Arak Park are highlights.