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

Return flights

16 Jul - 30 Jul	AirAsia X
16 Jul - 27 Jul	AirAsia X
16 Jul - 25 Jul	AirAsia X
16 Jul - 31 Jul	AirAsia X
16 Jul - 29 Jul	AirAsia X
13 Jul - 24 Jul	AirAsia X
13 Jul - 27 Jul	AirAsia X
13 Jul - 20 Jul	AirAsia X
10 Jul - 14 Jul	Flynas
12 Jul - 28 Jul	Flynas
13 Jul - 07 Aug	AirAsia X
16 Jul - 26 Aug	AirAsia X
26 Jul - 02 Aug	Flynas
29 Jul - 05 Aug	Flynas
22 Jul - 05 Aug	Flynas
29 Jul - 31 Aug	flyadeal
25 Jul - 09 Aug	Flynas
11 Jul - 02 Aug	Flynas
14 Jul - 04 Aug	flyadeal
18 Jul - 04 Aug	Flynas

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

Cheap car rent in Kuala Lumpur

Cheapest return flights from Madinah to Kuala Lumpur in July from $454

Return flights