Cheapest return flights from Paris to Madinah in May from 326€

AirHint found the following cheapest return flights from Paris (ORY) to Madinah (MED) in May 2026 (see full year).

Return flights

05 May - 20 May Pegasus Airlines
02 May - 30 May Pegasus Airlines
11 May - 01 Jun Pegasus Airlines
05 May - 11 May Pegasus Airlines
13 May - 19 May easyJet
17 May - 31 May Pegasus Airlines
06 May - 11 May Pegasus Airlines
01 May - 06 May Pegasus Airlines
17 May - 06 Jun Pegasus Airlines
07 May - 11 May Pegasus Airlines
08 May - 18 May Pegasus Airlines
09 May - 12 May Pegasus Airlines
29 May - 19 Jun Wizz Air Malta
18 May - 05 Jun Wizz Air Malta
14 May - 01 Jun Pegasus Airlines

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

Powered by

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 Madinah

Cheap car rent in Madinah

Feel free to contact us with any feedback or request another flight research.