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

Return flights

25 Dec - 01 Jan	AirAsia
25 Dec - 31 Dec	Batik Air Malaysia
24 Dec - 31 Dec	AirAsia
31 Dec - 13 Jan	Air Arabia
29 Dec - 11 Jan	Air Arabia
30 Dec - 12 Jan	Air Arabia
31 Dec - 11 Jan	Air Arabia
22 Dec - 05 Jan	AirAsia
31 Dec - 08 Jan	Air Arabia
28 Dec - 10 Jan	Emirates
31 Dec - 05 Jan	Etihad Airways
29 Dec - 05 Jan	Air Arabia
27 Dec - 30 Dec	Air Arabia
23 Dec - 26 Dec	Malaysia Airlines	direct
27 Dec - 29 Dec	Air Arabia
23 Dec - 28 Dec	Malaysia Airlines	direct
28 Dec - 31 Dec	Air Arabia
26 Dec - 29 Dec	Saudia	direct
25 Dec - 28 Dec	Air Arabia
22 Dec - 25 Dec	Malaysia Airlines	direct

Also check the deals for one-way flights from Kuala Lumpur 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 Kuala Lumpur to Madinah in December from $660

Return flights