
Book Cheap Egyptair flight from Sharjah (SHJ) to Madinah (MED) from CA $513
Find The Best Day to Book a Cheap Egyptair Flights From Sharjah to Madinah
Cheapest Egyptair Flights from Sharjah (SHJ) to Madinah (MED)
The cheapest flights to Prince Mohammad Bin Abdulaziz found within the past 7 days were CA $1,010 round trip and CA $513 one way. Prices and availability subject to change. Additional terms may apply.
MED From SHJ Economy Coach Packages on Similar Airlines



Grab a great Egyptair flight from SHJ to MED
To find a great deal on Egyptair flights with Travelocity, simply enter your origin and destination airports, pick your travel dates, and hit search. From here, you can sort by price, flight duration, and arrival/departure time. You can also filter to find nonstop flights.
Flying Egyptair Dubai to Madinah gives you fights to choose from. With that direct flight time of , you’ll be touching down before you know it.
Find cheap flights with Egyptair between Dubai and Madinah
Egyptair has a range of great fares on stacks of flights, and to find the most affordable for you, there are a few tricks you can try. Booking in advance, for example, is a great way to grab a fantastic deal. Also, choose the cheapest month, if you can. One-way flights from Dubai to Madinah with Egyptair are November.
The more flexible you are, the more affordable flights you’re likely to find. Consider one-way flights and connecting flights, as well as standard roundtrip and direct options. Even if you’re flying today, cheap last-minute flights are easy to find by entering your travel dates and hitting search.
Reasons to book your Egyptair flights with Travelocity
Travelocity makes it easy to book a seat, anywhere in the world. The vast inventory, fast search, and advanced filters put some of the best deals on the planet in one place. Whether you’re traveling on business, with friends, family, or on your own, take your pick from some fantastic options. And with free cancellation and pay later options, you can travel more and worry less.
Airport code | Country | Airport name | Number of flights |
|---|---|---|---|
| CAI | EGY | Cairo Intl. | 44 |
| JED | SAU | King Abdulaziz Intl. | 6 |
| MED | SAU | Prince Mohammad Bin Abdulaziz | 4 |
| RUH | SAU | King Khaled Intl. | 3 |
| KWI | KWT | Kuwait Intl. | 3 |
| HRG | EGY | Hurghada Intl. | 3 |
| SSH | EGY | Sharm El-Sheikh Intl. | 3 |
| DMM | SAU | King Fahd Intl. | 2 |
| AUH | ARE | Abu Dhabi Intl. | 2 |
| IAD | USA | Washington Dulles Intl. | 2 |
Travelers ❤️ these 🏨 after their flight to Madinah

Millennium Madinah Airport
Perfect stay for early morning departures and late pm arrivals
Reviewed on Mar 31, 2025

E hotel
Very good hotel, great location with easy access to the Prophet Mosque (12 min driving) without all the traffic and mess that you will find at hotels in Al Haram. Room is huge, confortável bed and linens, but they should offer another option of pillow because those were really hard and too thick. ...
Reviewed on Nov 14, 2025

Flavor Hotel
Amazing
Reviewed on Dec 7, 2024
Want more than a(n) Egyptair Flight from Sharjah to Madinah?
Popular Egyptair Flight Routes from SHJ
Domestic
- Toronto to Delhi (YYZ - DEL)
- Toronto to Sharjah (YYZ - SHJ)
- Toronto to Abu Dhabi (YYZ - AUH)
- New York to Mumbai (JFK - BOM)
- Toronto to Cairo (YYZ - CAI)
- Delhi to Toronto (DEL - YYZ)
- Toronto to Mumbai (YYZ - BOM)
- Toronto to Athens (YYZ - ATH)
- Montreal to Cairo (YUL - CAI)
- Toronto to Dubai (YYZ - DXB)
International
Most Popular
- Hotels in Waterford
- Days Inn by Wyndham Swift Current
- Hotels in Manhattan
- Les Suites Hotel Ottawa
- Hotels near Avalon Mall
- Hotel Aromar
- Hotels near Old Port of Montreal
- Kid Friendly Hotels in Cornwall
- Hotels in London
- Cottages Tiverton
- Cabins Levis
- Spa Resorts & Hotels in Temiskaming Shores
- Hotels in Abuja
- Beach Resorts & Hotels in Oahu
- Air Canada Sidney (YYJ) to London (LHR) flights
- Air Canada Grande Prairie (YQU) to Cassidy (YCD) flights
- Air Canada Vancouver (YVR) to San Francisco (SFO) flights
- Flights from Buffalo (BUF) to New Orleans (MSY)
- Flair Airlines Palm Springs (PSP) to Toronto (YYZ) flights
- Flights to Bahamas
- Flair Airlines Kitchener (YKF) to Sanford (SFB) flights
- Air Canada Toronto (YYZ) to Porto (OPO) flights
- Flights from Toronto (YYZ) to Hay River (YHY)
- Flights from Edmonton (YEG) to Abbotsford (YXX)
- Flights from Montreal (YUL) to Daytona Beach (DAB)
- Qantas Airways Sydney (SYD) to Toronto (YYZ) flights
