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

Return flights

30 Dec - 06 Jan	AirAsia X
27 Dec - 30 Dec	AirAsia X
31 Dec - 11 Jan	Air Arabia
31 Dec - 07 Jan	Oman Air
30 Dec - 12 Jan	Air Arabia
27 Dec - 01 Jan	AirAsia X	direct
29 Dec - 11 Jan	Air Arabia
28 Dec - 10 Jan	Air Arabia
27 Dec - 07 Jan	Qatar Airways
28 Dec - 06 Jan	Air Arabia
30 Dec - 08 Jan	Air Arabia
27 Dec - 30 Dec	AirAsia X	direct
28 Dec - 31 Dec	Air Arabia
28 Dec - 29 Dec	Air Arabia
27 Dec - 29 Dec	Qatar Airways
27 Dec - 29 Dec	Malaysia Airlines	direct
28 Dec - 29 Dec	Malaysia Airlines	direct
28 Dec - 31 Dec	Malaysia Airlines	direct
31 Dec - 31 Dec	Emirates

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

Return flights