Cairo (CAI) to Medina (MED): 638 miles (1,027 km) great-circle, about 1h 45m nonstop by our estimate. Cheapest fare observed: $178 round-trip on Saudia, with 1 stop, departing April 29, 2026.
$178 round-trip, Saudia SV300, departing 2026-04-29 at 12:45, returning 2026-05-05. The recorded itinerary left on a Wednesday, returning on a Tuesday 6 nights later; the fare was observed 4 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $178, it ranked 5th of the 30 round-trip fares we recorded from CAI (median $409). That is 27.9 cents per great-circle mile (round-trip price over one-way distance), close to the CAI median of 28.8 cents across 30 round-trip routes.
Routes from CAI of similar length: Jeddah (756 mi) at $166 and Istanbul (786 mi) at $206.
Saudia had the cheapest fare on 4 of 30 CAI routes. It is the 25th longest of the 30 routes we track from CAI.
Of 3 departure airports with a fare to Medina, Cairo (CAI) ranked 3rd at $178. Lowest: $134 from Jeddah (JED); highest: $178 from Cairo (CAI); 2 nonstop. Cheapest-fare airlines (routes): Saudia (2) and flynas (1).
Travelpayouts fares (cheapest per route, observed April 25, 2026); OurAirports coordinates and elevations; IANA zones Africa/Cairo, Asia/Riyadh; flight time is our estimate.