Cheapest return flights from Paris to Madinah in February from $390

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

Return flights

07 Feb - 19 Feb Ryanair
02 Feb - 09 Feb Vueling Airlines
21 Feb - 10 Mar Vueling Airlines
01 Feb - 08 Feb Vueling Airlines
25 Feb - 05 Mar easyJet
01 Feb - 15 Feb Vueling Airlines
05 Feb - 17 Feb Vueling Airlines
14 Feb - 19 Feb Transavia France
21 Feb - 07 Mar Vueling Airlines
23 Feb - 06 Mar easyJet
14 Feb - 26 Feb Transavia France
08 Feb - 28 Feb Vueling Airlines
25 Feb - 07 Mar easyJet
20 Feb - 26 Feb Vueling Airlines
07 Feb - 17 Feb easyJet
21 Feb - 08 Mar easyJet
18 Feb - 05 Mar easyJet
28 Feb - 03 Mar Vueling Airlines
22 Feb - 08 Mar Vueling Airlines
28 Feb - 04 Mar Vueling Airlines

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

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.