Cheapest return flights from Madinah to Cairo in May from $125

Best time to book flights for Madinah (MED) to Cairo (CAI) flights at AirHint

AirHint found the following cheapest return flights from Madinah (MED) to Cairo (CAI) in May 2025 (see full year).

Return flights

09 May - 14 May flyadeal direct
08 May - 09 May flyadeal direct
23 May - 19 Jun flyadeal direct
12 May - 15 May flyadeal direct
09 May - 15 May flyadeal direct
09 May - 12 May flyadeal direct
19 May - 11 Jun flyadeal
10 May - 17 May flyadeal direct
17 May - 25 Jun flyadeal direct
08 May - 17 May flyadeal direct
08 May - 14 May flyadeal direct
09 May - 19 May flyadeal
08 May - 12 May flyadeal direct
15 May - 10 Jun flyadeal
15 May - 08 Jun flyadeal
20 May - 10 Jun flyadeal direct
01 May - 29 Jun Saudia
20 May - 18 Jun Saudia direct
01 May - 01 Jun Saudia
27 May - 26 Jun Saudia

Also check the deals for one-way flights from Madinah to Cairo in May.

Skyscanner

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Cairo

Cheap car rent in Cairo