
Popular airlines from Sharm El-Sheikh Intl. Airport (SSH) to Madinah (MED-Prince Mohammad Bin Abdulaziz)
- Egyptair
Egyptair
- Saudi Arabian Airlines
Saudi Arabian Airlines
- Turkish Airlines
Turkish Airlines
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 30% on select hotels after you book a flight*payments icon
Cheap flights from Sharm El Sheikh (SSH) to Madinah (MED)
Prices were available within the past 7 days and start at CA $219 for one-way flights and CA $428 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.










Origin airport | Sharm El-Sheikh Intl. |
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Egyptair, Saudia, Turkish Airlines |
Roundtrip price | CA $428 |
Distance | 648 km |
Sharm El Sheikh to Madinah Flights
The easy way to book your flights from Sharm El Sheikh to Madinah
With Expedia, it’s simple to find and book flights to Madinah from Sharm El Sheikh whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Prince Mohammad Bin Abdulaziz, too.
Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Sharm El Sheikh to Madinah today, tomorrow, or this week.
Save dollars with cheap flights from Sharm El-Sheikh Intl., SSH to Prince Mohammad Bin Abdulaziz, MED
Sort your search results by price to find great deals on your flight from Sharm El Sheikh to Madinah—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Madinah from Sharm El Sheikh currently is just CA $428 rising to CA $1,274.
Here are more money-saving tips:
- Fly in August when flight prices are normally at their lowest
- Book about a month to 6 weeks before you travel for the best prices to Madinah
- Avoid peak season and weekends when flights can cost more
- Early morning and late-night flights are sometimes cheaper, so try varying your travel times
- One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!
Reasons to choose Expedia for your flight to Madinah from Sharm El Sheikh
Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Madinah with Expedia today.
Frequently asked questions
Explore a world of travel with Expedia
- Trending Routes
- Top Flights Destinations
- Other Airlines
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Top Routes from Sharm El Sheikh
Top Flight Destinations
Main Airports for Flights
Expedia's Latest Trends
- Beaches Turks & Caicos - ALL INCLUSIVE
- Best Hotels in Hinton
- All Inclusive Resorts and Hotels in Laos
- Madinah Hilton
- Best Hotels in Washington
- Prophet's Mosque hotels
- Sofitel Shahd Al Madinah
- Anwar Al Madinah Mövenpick Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Dallah Taibah Hotel
- Hotels in Al Haram
- Puerto Vallarta All Inclusive Resorts and Hotels
- Gulnar Taiba Hotel
- Southern Ontario Adults Only Resorts & Hotels
- Villas Aruba
- MADEN Hotel-مادن
- Dar Al Taqwa Hotel
- Nusk Al Madinah Hotel
- Pullman Zamzam Madina