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

Return flights

15 Apr - 24 Apr	Ryanair
17 Apr - 26 Apr	Vueling Airlines
20 Apr - 26 Apr	Vueling Airlines
14 Apr - 23 Apr	easyJet
27 Apr - 03 May	easyJet
10 Apr - 17 Apr	Vueling Airlines
30 Apr - 23 May	Ryanair
19 Apr - 03 May	easyJet
10 Apr - 20 Apr	easyJet
24 Apr - 08 May	Air France
01 Apr - 12 Apr	Wizz Air Malta
12 Apr - 19 Apr	easyJet
27 Apr - 02 May	easyJet
03 Apr - 07 Apr	easyJet
18 Apr - 02 May	Ryanair
30 Apr - 04 May	easyJet
25 Apr - 30 Apr	Air France

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

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 April from 282€

Return flights