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

Return flights

10 Jul - 20 Jul	ASL Airlines France
12 Jul - 15 Jul	Aegean Airlines
28 Jul - 03 Aug	Ryanair
28 Jul - 06 Aug	Ryanair
17 Jul - 20 Jul	ASL Airlines France
21 Jul - 26 Jul	Ryanair
21 Jul - 28 Jul	Ryanair
23 Jul - 30 Jul	Ryanair
26 Jul - 02 Aug	Ryanair
18 Jul - 24 Jul	Wizz Air Malta
19 Jul - 26 Jul	Wizz Air Malta
21 Jul - 02 Aug	Ryanair
11 Jul - 17 Jul	Wizz Air Malta
08 Jul - 15 Jul	Ryanair
16 Jul - 13 Aug	Wizz Air Malta
28 Jul - 25 Aug	Ryanair
18 Jul - 15 Aug	Wizz Air Malta
27 Jul - 11 Aug	easyJet
29 Jul - 04 Aug	Smart Wings
05 Jul - 09 Aug	Ryanair

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

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 July from 410€

Return flights