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

Return flights

04 Mar - 14 Mar	easyJet
09 Mar - 14 Mar	Ryanair
02 Mar - 14 Mar	Ryanair
05 Mar - 14 Mar	AJet
02 Mar - 11 Mar	Transavia France
01 Mar - 11 Mar	Ryanair
11 Mar - 28 Mar	Ryanair
14 Mar - 26 Mar	Ryanair
02 Mar - 16 Mar	Pegasus Airlines
05 Mar - 12 Mar	Ryanair
19 Mar - 02 Apr	Wizz Air Malta
22 Mar - 01 Apr	Wizz Air Malta
01 Mar - 01 Apr	Ryanair
19 Mar - 04 Apr	Wizz Air Malta
18 Mar - 04 Apr	Ryanair
16 Mar - 04 Apr	Ryanair
29 Mar - 11 Apr	Wizz Air Malta
17 Mar - 04 Apr	Ryanair
27 Mar - 11 Apr	Transavia France
21 Mar - 01 Apr	Ryanair

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 277€

Return flights