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

Return flights

02 Dec - 17 Dec	Vueling Airlines
02 Dec - 11 Dec	Vueling Airlines
01 Dec - 11 Dec	Vueling Airlines
08 Dec - 18 Dec	Vueling Airlines
04 Dec - 11 Dec	easyJet
06 Dec - 13 Dec	Ryanair
01 Dec - 13 Dec	Vueling Airlines
05 Dec - 07 Dec	easyJet
08 Dec - 15 Dec	Vueling Airlines
02 Dec - 06 Dec	Vueling Airlines
04 Dec - 18 Jan	easyJet
30 Dec - 11 Jan	Ryanair
31 Dec - 10 Jan	Vueling Airlines
29 Dec - 08 Jan	easyJet
28 Dec - 08 Jan	Wizz Air
29 Dec - 10 Jan	easyJet
27 Dec - 10 Jan	Wizz Air
15 Dec - 10 Jan	Vueling Airlines
29 Dec - 12 Jan	AJet
15 Dec - 05 Jan	Ryanair

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

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 December from $341

Return flights