Skyscanner home

C$213 Cheap Flights from Sharm El Sheikh (SSH) to Madinah (MED)

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

TrustScore 4.5 out of 5 4.5 out of 5 based on 1,012 reviews Trustpilot

Flight deals from Sharm El Sheikh to Madinah

Looking for a cheap last-minute deal or the best return flight from Sharm El Sheikh Airport to Madinah Airport? If you want to travel next month, return fares start from C$423. Find the lowest prices on one-way and return tickets right here.
Madinah.C$213 per passenger.Departing Tue., Dec. 29.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Sharm El Sheikh on Tue., Dec. 29, arriving in Madinah.Price includes taxes and charges.From C$213, select.
Madinah.C$227 per passenger.Departing Sun., Oct. 18.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Sharm El Sheikh on Sun., Oct. 18, arriving in Madinah.Price includes taxes and charges.From C$227, select.
Madinah.C$228 per passenger.Departing Fri., Sep. 11.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Sharm El Sheikh on Fri., Sep. 11, arriving in Madinah.Price includes taxes and charges.From C$228, select.
Madinah.C$239 per passenger.Departing Thu., Nov. 12.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Sharm El Sheikh on Thu., Nov. 12, arriving in Madinah.Price includes taxes and charges.From C$239, select.
Madinah.C$249 per passenger.Departing Fri., Apr. 2.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Sharm El Sheikh on Fri., Apr. 2, arriving in Madinah.Price includes taxes and charges.From C$249, select.
Madinah.C$277 per passenger.Departing Fri., Apr. 2.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Sharm El Sheikh on Fri., Apr. 2, arriving in Madinah.Price includes taxes and charges.From C$277, select.
Madinah.C$280 per passenger.Departing Mon., Aug. 31.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Sharm El Sheikh on Mon., Aug. 31, arriving in Madinah.Price includes taxes and charges.From C$280, select.
Madinah.C$294 per passenger.Departing Mon., Jul. 27.One-way flight with EgyptAir.Outbound indirect flight with EgyptAir, departs from Sharm El Sheikh on Mon., Jul. 27, arriving in Madinah.Price includes taxes and charges.From C$294, select.
Madinah.C$380 per passenger.Departing Wed., Jan. 6.One-way flight with Air Cairo.Outbound indirect flight with Air Cairo, departs from Sharm El Sheikh on Wed., Jan. 6, arriving in Madinah.Price includes taxes and charges.From C$380, select.
Madinah.C$404 per passenger.Departing Mon., Feb. 8.One-way flight with Air Cairo.Outbound indirect flight with Air Cairo, departs from Sharm El Sheikh on Mon., Feb. 8, arriving in Madinah.Price includes taxes and charges.From C$404, 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 December.
Jul.
from C$294
Aug.
from C$280
Sep.
from C$228
Oct.
from C$227
Nov.
from C$239
Dec.
from C$213
Jan.
from C$380
Feb.
from C$404
Mar.
Find prices
Apr.
from C$249
May
Find prices
Jun.
Find prices

Which airlines fly 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.

Madinah

14km from central Madinah
ClosestCheapest
from C$213
Search flights

Sharm El Sheikh to Madinah: Flight information

The things to know before you go.
Cheapest flight foundC$213
Cheapest month to flyDecember
Average flight time1 hr, 30 mins
Most popular airlineEgyptAir
Average flights per week1

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

The best price we found for a return flight from Sharm El Sheikh to Madinah is C$411. 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.
1 hour and 30 minutes is the average flight time from Sharm El Sheikh to Madinah.
EgyptAir flies direct from Sharm El Sheikh to Madinah.
As of July 2026, there is one flight per week flying from Sharm El Sheikh to Madinah.
The cheapest month to fly from Sharm El Sheikh to Madinah is usually October.
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 Monday, October 5, 2026.
Yes – the average flight time is 1 hour and 30 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, Saudia 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

  • 1 hour 15 minutes is the average time for a direct flight from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport. Madinah is 1 hour ahead of Sharm El Sheikh and is in the UTC+3 timezone.

  • You'll likely experience longer lines in popular months like August and other peak periods. Arriving up to fours hours ahead of an international flight and two hours for a domestic departure will give you ample time for security and boarding.

  • Jetting into Madinah (and then discovering more of Saudi Arabia!) is simple with EgyptAir. This popular carrier runs direct flights from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport.

  • If you'd like to break up your flight from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport, add a stopover to your trip. Simply deselect 'Direct flights only' to find a city that catches your eye. The top stopovers on the SSH - MED route include:

    • Cairo International Airport

    • King Abdulaziz International Airport

    • Queen Alia International Airport

  • Remember, you might need a visa to enter Saudi Arabia. Visa requirements vary and travel documentation requirements often change. Before booking your cheap ticket from SSH to MED, check with your carrier and your destination country's local consulate or embassy for current information.

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

  • C$213 is the lowest price for a one-way ticket from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport. Return flights start at C$411. These prices may change based on demand.

  • Book 3 months before your departure date. After crunching the numbers on our calendar, this is how far you'll want to book ahead to find cheap flight tickets from SSH to MED.

  • November is the cheapest month for flight tickets from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport. If you want to fly at a different time of year, the 'Whole month' tool will show you the lowest airfares for every month.

  • Log into your online account or use the app to create a Price Alert. We'll let you know right away if there's a cheaper deal on this route. It's simple to do, and it'll save you time looking for cheap flight tickets from SSH to MED every day.

  • Tailor your trip using filters. Select your preferred arrival and departure times, total journey duration and airlines. You can also sort the results by 'Fastest,' 'Best' or 'Cheapest' flights from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Sharm El Sheikh Airport (SSH)

  • Located around 5 kilometres from central Sharm El Sheikh, Sharm El Sheikh Airport can be reached in approximately 7 minutes by car (depending on traffic). The journey by public transport is roughly 51 minutes.

  • Want a handy hotel near SSH? If you're catching an early flight from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport, these accommodation options will have you moments from your check-in counter:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

  • If you're arriving on a late flight from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport, nothing beats the convenience of staying close to the terminal. Grab your suitcases from the carousel and then be showered and resting soon after at one of these options near MED:

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

  • Prince Mohammad Bin Abdulaziz International Airport is approximately 23 kilometres from the center of Madinah. With your own car rental or in a cab, the drive is about 25 minutes.

  • It takes roughly 49 minutes if you're traveling by public transport.

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

  • July is the most popular month for flights from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport. To skip the crowds, visit Madinah in April.

  • Book your flight from Sharm El Sheikh Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you want to explore Madinah during its warmest month. You can expect temperatures of between 24ºC and 44ºC.

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

More about Madinah

Complete your Madinah trip with hotels and a car rental

  • After you've secured your cheap ticket to Prince Mohammad Bin Abdulaziz International Airport, browse our low prices and exclusive rates for hotels. You can also compare a range of car rental companies in one go to get the best car rental price for your Madinah getaway.

Plan the rest of your trip from Sharm El Sheikh to Madinah

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