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

Return flights

25 Mar - 09 Apr	Transavia France
28 Mar - 11 Apr	Transavia France
16 Mar - 01 Apr	Vueling Airlines
21 Mar - 28 Mar	Transavia France
04 Mar - 12 Mar	easyJet
15 Mar - 28 Mar	Vueling Airlines
09 Mar - 16 Mar	Vueling Airlines
07 Mar - 14 Mar	AJet
23 Mar - 06 Apr	Transavia France
05 Mar - 21 Mar	Wizz Air
26 Mar - 09 Apr	Vueling Airlines
04 Mar - 21 Mar	easyJet
06 Mar - 15 Mar	Transavia France
14 Mar - 21 Mar	easyJet
12 Mar - 23 Mar	easyJet
27 Mar - 03 Apr	Transavia France

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

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

Cheapest return flights from Paris to Madinah in March from $359

Return flights