Hurghada (HRG) to Madinah (MED) flights
One airline flies nonstop from Hurghada (HRG) to Madinah (MED): Air Cairo. The two airports are 409 miles (659 km) apart. There are also 8 ways to fly it with one stop, through Sharm el Sheikh, Luxor and Aswan and more.
Airlines flying nonstop from HRG to MED
- SMAir CairoNot in an alliance
HRG to MED with one stop
8 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Sharm el Sheikh (SSH)Neos and Air Cairo, then EgyptAirNOSM
- Via Luxor (LXR)Air Cairo the whole waySMSM
- Via Aswan (ASW)Air Cairo the whole waySMSM
- Via Jeddah (JED)Air Cairo, then SaudiaSM
- Via Amman (AMM)Air Cairo, then Royal Jordanian, Flynas and 1 moreSM
R5 - Via Cairo (CAI)EgyptAir and Air Cairo the whole wayNPSM+2
- Via Alexandria (ALY)Air Cairo the whole waySMSM
- Via Riyadh (RUH)Flynas the whole waySM
HRG to MED: common questions
Which airlines fly nonstop from HRG to MED?
Air Cairo flies nonstop from Hurghada (HRG) to Madinah (MED).
How far is Hurghada from Madinah by plane?
Hurghada (HRG) and Madinah (MED) are 409 miles (659 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does HRG 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 HRG to MED with taxes and fees.
Where can I connect between Hurghada and Madinah?
The most direct connections are through Sharm el Sheikh (SSH), Luxor (LXR), Aswan (ASW), Jeddah (JED) and Amman (AMM). On 5 of them the same airline flies both flights, for example Air Cairo through Luxor.
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.