Sharm el Sheikh (SSH) to Madinah (MED) flights
One airline flies nonstop from Sharm el Sheikh (SSH) to Madinah (MED): EgyptAir. The two airports are 406 miles (653 km) apart. EgyptAir is in Star Alliance. There are also 9 ways to fly it with one stop, through Hurghada, Luxor and Jeddah and more.
Airlines flying nonstop from SSH to MED
- EgyptAirStar Alliance · bookable with 11 programsWho books it
Book SSH to MED with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air Canada AeroplanBooks EgyptAir
- Air New Zealand AirpointsBooks EgyptAir
- ANA Mileage ClubBooks EgyptAir
- Avianca LifeMilesBooks EgyptAir
- EVA Air Infinity MileageLandsBooks EgyptAir
- Lufthansa Miles & MoreBooks EgyptAir
- Singapore Airlines KrisFlyerBooks EgyptAir
- TAP Miles&GoBooks EgyptAir
- Thai Royal Orchid PlusBooks EgyptAir
- Turkish Airlines Miles&SmilesBooks EgyptAir
- United MileagePlusBooks EgyptAir
SSH to MED with one stop
9 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Hurghada (HRG)Air Cairo the whole waySMSM
- Via Luxor (LXR)Air Cairo the whole waySMSM
- Via Jeddah (JED)Saudia the whole way
- Via Amman (AMM)Jordan Aviation the whole wayR5
R5 - Via Amman (ADJ)Royal Jordanian the whole way
- Via Cairo (CAI)EgyptAir and Air Cairo the whole wayNPSM+1+2
- Via Alexandria (ALY)Air Cairo the whole waySMSM
- Via Alexandria (HBE)Air Cairo the whole waySMSM
- Via Riyadh (RUH)Saudia and Flynas the whole way
SSH to MED: common questions
Which airlines fly nonstop from SSH to MED?
EgyptAir (Star Alliance) flies nonstop from Sharm el Sheikh (SSH) to Madinah (MED).
How far is Sharm el Sheikh from Madinah by plane?
Sharm el Sheikh (SSH) and Madinah (MED) are 406 miles (653 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book SSH to MED award flights?
11 programs can book at least one of the nonstop airlines: Air Canada Aeroplan, Air New Zealand Airpoints, ANA Mileage Club, Avianca LifeMiles, EVA Air Infinity MileageLands, Lufthansa Miles & More, Singapore Airlines KrisFlyer, TAP Miles&Go and 3 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does SSH to MED cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for SSH to MED with taxes and fees.
Where can I connect between Sharm el Sheikh and Madinah?
The most direct connections are through Hurghada (HRG), Luxor (LXR), Jeddah (JED), Amman (AMM) and Amman (ADJ). On 9 of them the same airline flies both flights, for example Air Cairo through Hurghada.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.