A mosque with large canopies and minarets.

£136 Cheap Flights from Sharm El Sheikh (SSH) to Madinah (MED)

View £136 flight on Tue, 15 Dec 2026Opens in a new window

Popular airlines from Sharm El-Sheikh Intl. Airport (SSH) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days and start at £136 for one-way flights and £228 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Sat, 16 Jan - Sat, 23 Jan
SSH
Sharm El Sheikh
MED
Madinah
£228 Return, found 3 hours ago
£228
Return
found 3 hours ago
Select Saudia flight, departing Sat, 16 Jan from Sharm El Sheikh to Madinah, returning Sat, 23 Jan, priced at £228 found 3 hours ago
Saudia
Sat, 16 Jan - Sat, 23 Jan
SSH
Sharm El Sheikh
MED
Madinah
£265 Return, found 3 hours ago
£265
Return
found 3 hours ago
Select Saudia flight, departing Sat, 16 Jan from Sharm El Sheikh to Madinah, returning Sat, 23 Jan, priced at £265 found 3 hours ago
Saudia
Sat, 16 Jan - Sat, 23 Jan
SSH
Sharm El Sheikh
MED
Madinah
£281 Return, found 3 hours ago
£281
Return
found 3 hours ago
Select Saudia flight, departing Sat, 16 Jan from Sharm El Sheikh to Madinah, returning Sat, 23 Jan, priced at £281 found 3 hours ago
Saudia
Sat, 16 Jan - Sat, 23 Jan
SSH
Sharm El Sheikh
MED
Madinah
£302 Return, found 3 hours ago
£302
Return
found 3 hours ago
Select Saudia flight, departing Sat, 16 Jan from Sharm El Sheikh to Madinah, returning Sat, 23 Jan, priced at £302 found 3 hours ago
Saudia
Sat, 16 Jan - Sat, 23 Jan
SSH
Sharm El Sheikh
MED
Madinah
£318 Return, found 3 hours ago
£318
Return
found 3 hours ago
Select Saudia flight, departing Sat, 16 Jan from Sharm El Sheikh to Madinah, returning Sat, 23 Jan, priced at £318 found 3 hours ago
Saudia
Sat, 16 Jan - Sat, 23 Jan
SSH
Sharm El Sheikh
MED
Madinah
£327 Return, found 3 hours ago
£327
Return
found 3 hours ago
Select Saudia flight, departing Sat, 16 Jan from Sharm El Sheikh to Madinah, returning Sat, 23 Jan, priced at £327 found 3 hours ago
Saudia
Sat, 16 Jan - Sat, 23 Jan
SSH
Sharm El Sheikh
MED
Madinah
£356 Return, found 3 hours ago
£356
Return
found 3 hours ago
Select Saudia flight, departing Sat, 16 Jan from Sharm El Sheikh to Madinah, returning Sat, 23 Jan, priced at £356 found 3 hours ago
Saudia
Sat, 16 Jan - Sat, 23 Jan
SSH
Sharm El Sheikh
MED
Madinah
£364 Return, found 3 hours ago
£364
Return
found 3 hours ago
Select Saudia flight, departing Sat, 16 Jan from Sharm El Sheikh to Madinah, returning Sat, 23 Jan, priced at £364 found 3 hours ago
EGYPTAIR
Sat, 16 Jan - Sat, 23 Jan
SSH
Sharm El Sheikh
MED
Madinah
£385 Return, found 3 hours ago
£385
Return
found 3 hours ago
Select EGYPTAIR flight, departing Sat, 16 Jan from Sharm El Sheikh to Madinah, returning Sat, 23 Jan, priced at £385 found 3 hours ago
Turkish Airlines
Sat, 16 Jan - Sat, 23 Jan
SSH
Sharm El Sheikh
MED
Madinah
£456 Return, found 3 hours ago
£456
Return
found 3 hours ago
Select Turkish Airlines flight, departing Sat, 16 Jan from Sharm El Sheikh to Madinah, returning Sat, 23 Jan, priced at £456 found 3 hours ago

Frequently asked questions

How much does a flight from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) cost?
You can find one-way and return flights from SSH to MED with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when SSH to MED ticket fares go up or down.
What is the cheapest month to fly from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The cheapest months to fly from SSH to MED are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
Only one airline offers direct flights from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz). Egyptair operates 7 direct flights from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) every week.
How do I find cheap flights from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
To find a cheap flight from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
There are approximately 7 connecting flights per day from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz). Some common connection points include Cairo Intl. (CAI), Istanbul Airport (IST), and King Khaled Intl. (RUH).
What is the earliest flight from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The earliest flight from Sharm El-Sheikh Intl. (SSH) to Prince Mohammad Bin Abdulaziz (MED) typically departs around 3:30 AM. This route is operated by Ajet and Turkish Airlines. This is a seasonal service, active only in June. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
You'll typically find the most flights from Sharm El Sheikh (SSH) to Madinah (MED) on a Wednesday, with around 9 flights available. This gives you a good selection of options for your journey. Major airlines on this route include Egyptair, Saudi Arabian Airlines, and Turkish Airlines.
What are the most popular departure times for flights from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The most popular departure times for flights from Sharm El Sheikh (SSH) to Madinah (MED) are in the afternoon, between 3pm and 6pm. Many major carriers, including Saudi Arabian Airlines and Turkish Airlines, offer flights during this window. Many travellers prefer this time as it allows for a relaxed start to the day before heading to the airport.
How long does it take to fly from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
A direct flight from Sharm El-Sheikh Intl. (SSH) to Prince Mohammad Bin Abdulaziz (MED) typically takes around 1 hour 18 minutes, covering a distance of approximately 653 kilometres. If you opt for a flight with one stop, your journey will usually take longer, averaging around 11 hours 18 minutes. Flights with two or more stops will extend your travel time even further, typically around 22 hours 18 minutes. Keep in mind that actual flight times can vary due to factors like wind patterns and air traffic, so it's always a good idea to allow for some extra time when planning your trip.
Can you fly business or first class from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
You can fly business class between SSH and MED. You can fly business class with Turkish Airlines and Saudi Arabian Airlines.
How do I earn miles on a Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight with Expedia?
It's easy to earn miles on a Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Madinah (MED) from Sharm El Sheikh (SSH)?
If you're planning to travel to Medina from Sharm El-Sheikh Intl. (SSH), you can fly directly into Prince Mohammad Bin Abdulaziz (MED). Some flights may connect through major hubs like Cairo Intl. (CAI) or Hurghada Intl. (HRG) before reaching Medina. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) at the last minute?
Typically, booking a last minute flight from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight and hotel package?
Securing a Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
If you booked your Sharm El Sheikh (SSH-Sharm El-Sheikh Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Sharm El-Sheikh Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Return price
£228
Distance
648 km

Explore a world of travel with Expedia

*Available to Expedia members.