Cheapest return flights from Kuala Lumpur to Madinah in January from $525

Best time to book flights for Kuala Lumpur (KUL) to Madinah (MED) flights at AirHint

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

Return flights

08 Jan - 23 Jan AirAsia X direct
08 Jan - 16 Jan AirAsia X direct
11 Jan - 16 Jan AirAsia
18 Jan - 28 Jan AirAsia
14 Jan - 21 Jan AirAsia
24 Jan - 28 Jan Batik Air Malaysia
16 Jan - 27 Jan AirAsia
21 Jan - 29 Jan AirAsia
09 Jan - 16 Jan AirAsia
18 Jan - 13 Feb AirAsia
16 Jan - 24 Jan AirAsia
22 Jan - 19 Feb AirAsia
29 Jan - 12 Feb Batik Air Malaysia
21 Jan - 08 Feb AirAsia
26 Jan - 07 Feb AirAsia
18 Jan - 12 Feb AirAsia
29 Jan - 08 Feb Batik Air Malaysia
24 Jan - 05 Feb Batik Air Malaysia
24 Jan - 04 Feb Batik Air Malaysia
24 Jan - 07 Feb Batik Air Malaysia

Also check the deals for one-way flights from Kuala Lumpur to Madinah in January.

Skyscanner

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