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

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

Return flights

13 May - 20 May Vueling Airlines
06 May - 13 May Wizz Air Malta
01 May - 11 May Pegasus Airlines
28 May - 13 Jun Pegasus Airlines
01 May - 09 May Pegasus Airlines
30 May - 13 Jun Ryanair
07 May - 16 May AJet
01 May - 14 May Pegasus Airlines
10 May - 17 May Ryanair
16 May - 06 Jun Ryanair
02 May - 10 May Pegasus Airlines
09 May - 23 May easyJet
08 May - 16 May Transavia France
17 May - 06 Jun Pegasus Airlines
19 May - 02 Jun Ryanair
12 May - 04 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.