256 € Cheap Flights from Madinah to Sharm El Sheikh

Compare Madinah to Sharm El Sheikh flight deals

Find the cheapest month or even day of the year to fly to Sharm El Sheikh

Book the best Sharm El Sheikh fare with no extra fees

Flight deals from Madinah to Sharm El Sheikh

Looking for a cheap last-minute deal or the best return flight from Madinah Airport to Sharm El Sheikh Airport? If you want to travel next month, return fares start from 256 €. Find the lowest prices on one-way and return tickets right here.

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

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

Madinah to Sharm El Sheikh: Alternative routes

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

Madinah to Sharm El Sheikh: Flight information

The things to know before you go.
Cheapest flight found256 €
Cheapest month to flyNovember

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

The best price we found for a return flight from Madinah to Sharm El Sheikh 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.
Currently, there are no airlines that fly direct from Madinah to Sharm El Sheikh. But we found flights with one or more stops from 256 €.
As of June 2026, there are no flights flying from Madinah to Sharm El Sheikh.
The cheapest month to fly from Madinah to Sharm El Sheikh is usually November.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madinah Airport to Sharm El Sheikh Airport on Sunday, 15 November 2026.
No airlines currently offer direct flights between Madinah Airport and Sharm El Sheikh Airport. Most routes have one or more stops.
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 Sharm El Sheikh 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 Sharm El Sheikh is around 40 days in advance, so don’t leave your flight to the last minute.

Currently, Saudia offers the cheapest flight tickets to Sharm El Sheikh.

Flying from Madinah Airport (MED) to Sharm El Sheikh Airport (SSH): what you need to know

  • The timezone in Sharm El Sheikh is UTC+2, which is one hour behind Madinah.

  • Your MED to SSH flight won't wait if you're late, so show up at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.

  • Flying during a peak month such as September? Major public holidays and other high seasons can lead to longer lines at airport checkpoints. Be extra cautious and arrive up to four hours ahead of an international flight and two hours before domestic departures.

  • Think about adding a stopover when booking your ticket from Madinah Airport to Sharm El Sheikh Airport. Simply uncheck 'Direct flights only' to break up your trip, or maybe even explore a new city along the way. Here's where you can stop between MED and SSH:

    • Jeddah Airport

    • Riyadh Airport

    • Cairo Airport

How to find the cheapest flights from Madinah Airport (MED) to Sharm El Sheikh Airport (SSH)

  • 136 € is currently the lowest price for a one-way Madinah Airport to Sharm El Sheikh Airport flight. A return flight starts from 256 €. These fares may change depending on availability.

  • To score cheap tickets from MED to SSH, book early. Airlines usually offer the most competitive fares when flights are first released.

  • If you're flexible with your trip dates, try using the 'Whole month' search function. It'll give you the lowest price across each month when looking for your flight from Madinah Airport to Sharm El Sheikh Airport.

  • Getting your hands on cheap flights from MED to SSH is a piece of cake with Price Alerts. Simply create one of these automatic alerts and we'll notify you when a lower fare pops up.

  • Select your preferred arrival and departure times, number of stops and airlines with the filters. Alternatively, sort your results by 'Cheapest' to see the best deals on flights from Madinah Airport to Sharm El Sheikh Airport.

Handy information about Madinah Airport (MED)

  • 74% of flights that take off from Madinah Airport land at their destination on time.

  • Central Madinah to Madinah Airport is approximately 14 kilometres. Depending on traffic, it'll take you about 20 minutes to get there if you're driving, ride-sharing or catching a taxi.

  • Planning to take public transport? Expect a trip time of around 35 minutes.

  • Get your journey off to a stress-free start by staying near MED. Whether you have an early flight from Madinah Airport to Sharm El Sheikh Airport or just don't like being rushed, these stays are perfect:

Arriving at Sharm El Sheikh Airport (SSH)

Getting from Sharm El Sheikh Airport (SSH) to central Sharm El Sheikh

  • Sharm El Sheikh Airport to the centre of Sharm El Sheikh has a drive time of around 20 minutes. It's approximately 14 kilometres away.

  • Getting to the centre by public transport typically takes 30 minutes.

When to fly to Sharm El Sheikh Airport (SSH)

  • It's time to pick your dates for your flight from Madinah Airport to Sharm El Sheikh Airport. April is the most popular month to head to Sharm El Sheikh. If you'd like a more relaxed vibe, go in March.

  • When reserving your flight from Madinah Airport to Sharm El Sheikh Airport, think about the type of weather you enjoy. August is the warmest month in Sharm El Sheikh, with temperatures ranging from 27ºC (81ºF) to 38ºC (100ºF).

  • Look for cheap tickets from MED to SSH in January if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 11ºC (52ºF) and 22ºC (72ºF) on average.

Explore more of Egypt

  • Cairo is just one of the many places in Egypt waiting to be explored once you've taken in the sights of Sharm El Sheikh. Around 386 kilometres away to the north-west, check out popular attractions including Gizeh Plateau, TUTANKHAMUN'S TREASURE and River Nile.

  • Giza is another essential stop in Egypt and is around 386 kilometres north-west of Sharm El Sheikh. No trip is complete without a visit to Great Sphinx of Giza, Great Pyramid of Giza and Khufu Pyramid.

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