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

Return flights

06 Jul - 20 Jul	Vueling Airlines
06 Jul - 22 Jul	easyJet
10 Jul - 22 Jul	Vueling Airlines
25 Jul - 29 Aug	Transavia France
18 Jul - 02 Aug	easyJet
24 Jul - 31 Jul	Transavia France
18 Jul - 25 Jul	Vueling Airlines

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

Return flights