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

Return flights

20 Apr - 28 Apr	Transavia France
06 Apr - 17 Apr	Transavia France
19 Apr - 27 Apr	Transavia France
11 Apr - 25 Apr	Wizz Air Malta
25 Apr - 30 Apr	Wizz Air Malta
20 Apr - 26 Apr	easyJet
17 Apr - 27 Apr	Vueling Airlines
19 Apr - 26 Apr	Transavia France
14 Apr - 24 Apr	Wizz Air Malta
19 Apr - 23 Apr	Transavia France
01 Apr - 01 May	Wizz Air Malta
25 Apr - 04 May	Wizz Air Malta
30 Apr - 16 May	Wizz Air Malta

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

Return flights