Cheapest return flights from Paris to Madinah in February from 339€

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

Return flights

28 Feb - 12 Mar Pegasus Airlines
12 Feb - 19 Feb Pegasus Airlines
18 Feb - 28 Feb Pegasus Airlines
22 Feb - 28 Feb Vueling Airlines
15 Feb - 25 Feb Transavia France
28 Feb - 12 Mar Transavia France direct
18 Feb - 28 Feb Transavia France direct
16 Feb - 24 Mar AJet

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

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 Madinah

Cheap car rent in Madinah

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