Saudia Cheap Flights from Cairo to Madinah

View €121 flight on Sat, 29 Mar 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at €121 for one-way flights and €229 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Sat, 22 Mar - Sun, 23 Mar
CAI
Cairo
MED
Madinah
€229 Return, found 5 days ago
€229
Return
found 5 days ago
Select Saudia flight, departing Sat, 22 Mar from Cairo to Madinah, returning Sun, 23 Mar, priced at €229 found 5 days ago
Saudia
Sat, 22 Mar - Sun, 23 Mar
CAI
Cairo
MED
Madinah
€279 Return, found 5 days ago
€279
Return
found 5 days ago
Select Saudia flight, departing Sat, 22 Mar from Cairo to Madinah, returning Sun, 23 Mar, priced at €279 found 5 days ago
Saudia
Wed, 19 Mar - Sun, 23 Mar
CAI
Cairo
MED
Madinah
€321 Return, found 22 hours ago
€321
Return
found 22 hours ago
Select Saudia flight, departing Wed, 19 Mar from Cairo to Madinah, returning Sun, 23 Mar, priced at €321 found 22 hours ago
Saudia
Thu, 10 Apr - Sun, 13 Apr
CAI
Cairo
MED
Madinah
€363 Return, found 3 days ago
€363
Return
found 3 days ago
Select Saudia flight, departing Thu, 10 Apr from Cairo to Madinah, returning Sun, 13 Apr, priced at €363 found 3 days ago
Saudia
Thu, 10 Apr - Sun, 13 Apr
CAI
Cairo
MED
Madinah
€380 Return, found 3 days ago
€380
Return
found 3 days ago
Select Saudia flight, departing Thu, 10 Apr from Cairo to Madinah, returning Sun, 13 Apr, priced at €380 found 3 days ago
Saudia
Thu, 13 Mar - Sun, 23 Mar
CAI
Cairo
MED
Madinah
€385 Return, found 22 hours ago
€385
Return
found 22 hours ago
Select Saudia flight, departing Thu, 13 Mar from Cairo to Madinah, returning Sun, 23 Mar, priced at €385 found 22 hours ago
Cairo to Madinah route information
Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, Air Cairo, Etihad Airways, Flyadeal, Gulf Air, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines, flynas
Return price
€229
Distance
1020 km
*Available to Expedia members.