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

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 40% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Find the cheapest month to fly from Cairo (CAI) to Madinah (MED)

May is typically the cheapest month to fly

From ฿3,944 - ฿12,889 per traveller.
Flight from Cairo to Madinah route information
Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
1020 km
Average flight time
2 hours 45 mins
*Available to Expedia members.