CA $417 Cheap Gulf Air fights from Cairo (CAI) to Madinah (MED)

View CA $417 flight on Mon, Dec 15, 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 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Gulf Air flights from Cairo to Madinah (CAI→MED)

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

Gulf Air
Wed, Dec 10 - Wed, Dec 17
CAI
Cairo
MED
Madinah
CA $680 Roundtrip, found 2 days ago
CA $680
Roundtrip
found 2 days ago
Select Gulf Air flight, departing Wed, Dec 10 from Cairo to Madinah, returning Wed, Dec 17, priced at CA $680 found 2 days ago
Flight from Cairo to Madinah (CAI - MED) route information
Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Cairo, Egyptair, Flyadeal, Gulf Air, Kuwait Airways, Qatar Airways, Royal Jordanian, Saudia, flynas
Popular airline
flynas
Distance
1020 km
Average flight time
1 hour 51 mins
*Available to Expedia members.