Featured airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% on select hotels after you book a flight*
Cheap flights from Cairo to Madinah (CAI-MED)
Prices were available within the past 7 days and start at €75 for one-way flights and €142 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 2 May - Mon, 5 May
CAI
Cairo
MED
Madinah
€142 Return, found 5 days ago
€142
Return
found 5 days ago

Sat, 13 Sep - Sat, 27 Sep
CAI
Cairo
MED
Madinah
€143 Return, found 6 hours ago
€143
Return
found 6 hours ago

Mon, 7 Jul - Sat, 19 Jul
CAI
Cairo
MED
Madinah
€145 Return, found 5 days ago
€145
Return
found 5 days ago

Mon, 7 Jul - Wed, 16 Jul
CAI
Cairo
MED
Madinah
€150 Return, found 5 days ago
€150
Return
found 5 days ago

Mon, 7 Jul - Tue, 15 Jul
CAI
Cairo
MED
Madinah
€157 Return, found 5 days ago
€157
Return
found 5 days ago

Mon, 7 Jul - Tue, 15 Jul
CAI
Cairo
MED
Madinah
€166 Return, found 5 days ago
€166
Return
found 5 days ago

Mon, 7 Jul - Sat, 19 Jul
CAI
Cairo
MED
Madinah
€173 Return, found 5 days ago
€173
Return
found 5 days ago

Sat, 13 Sep - Sat, 27 Sep
CAI
Cairo
MED
Madinah
€179 Return, found 6 hours ago
€179
Return
found 6 hours ago

Mon, 7 Jul - Tue, 15 Jul
CAI
Cairo
MED
Madinah
€179 Return, found 5 days ago
€179
Return
found 5 days ago

Fri, 2 May - Mon, 5 May
CAI
Cairo
MED
Madinah
€191 Return, found 5 days ago
€191
Return
found 5 days ago
Origin airport | Cairo Intl. |
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Egyptair, Flyadeal, Saudia |
Return price | €142 |
Distance | 1020 km |
Perfect flights from Cairo to Madinah
Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Cairo to Madinah. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
Picture yourself strolling through the streets of Madinah, surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
Our flexible Cairo Intl. to Prince Mohammad Bin Abdulaziz ticket options cater to your travel preferences, with incredible one-way fares from €75 and roundtrip prices from €142. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Prince Mohammad Bin Abdulaziz and explore Madinah and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your CAI to MED travel arrangements today and embark on the journey of a lifetime in Madinah.
Frequently asked questions
Explore a world of travel with Expedia
- Trending Routes
- Trending Flights
- Top Flights Destinations
- More Airlines
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Top Routes to Madinah
- Los Angeles to Madinah (LAX - MED)
- Istanbul to Madinah (SAW - MED)
- Lahore to Madinah (LHE - MED)
- Istanbul to Madinah (IST - MED)
- Oranjestad to Madinah (AUA - MED)
- Dubai to Madinah (DXB - MED)
- Dublin to Madinah (DUB - MED)
- Abu Dhabi to Madinah (AUH - MED)
- London to Madinah (LHR - MED)
- Skopje to Madinah (SKP - MED)
- Manchester to Madinah (MAN - MED)
- Kuwait City to Madinah (KWI - MED)
Top Routes to Madinah
Top Flight Destinations
- Flights to Makkah
- Flights to Madinah
- Flights to Riyadh
- Flights to Jeddah
- Flights to Al-'Ula
- Flights to Umluj
- Flights to Al Khobar
- Flights to Dammam
- Flights to Al Jubail
- Flights to Yanbu
- Flights to Tabuk
- Flights to Buraydah
- Flights to Dhahran
- Flights to Al Baha
- Flights to Khamis Mushait
- Flights to Hafr Al Batin
Expedia's Latest Trends
Hotels
Residenza GardeniaCloverhill Gate Lodge Relax Refresh and Unwind promises tranquillityLeonardo Royal Hotel Birmingham Apartments Carrick-on-ShannonThe Club House HotelBest Western London HighburyOne Bed Apartment on Villamartin Plaza, Costa Blanca - 5 min from beachQuinta Pedra dos BicosHotels in BallydehobPullman Zamzam MadinaTravelodgeUK Hotels in TottenhamModern ground floor apartment with 80m² terrace + parking at La Mata beach1908 Lisboa HotelHotels near ParisLongchamp RacecourseHôtel de BanvilleFamily Friendly Hotels in AlbufeiraHotels in Weston-super-Mare
Packages
Holiday Rentals
*Available to Expedia members.