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

Return flights

16 Jul - 27 Jul	AirAsia X
16 Jul - 23 Jul	AirAsia X
16 Jul - 30 Jul	AirAsia X	direct
16 Jul - 03 Aug	AirAsia X	direct
14 Jul - 24 Jul	Saudia
19 Jul - 27 Jul	Flynas
13 Jul - 21 Jul	AirAsia X
17 Jul - 26 Jul	Flynas
14 Jul - 22 Jul	Saudia
19 Jul - 26 Jul	Flynas
13 Jul - 28 Jul	AirAsia X
13 Jul - 03 Aug	AirAsia X	direct
16 Jul - 06 Aug	AirAsia X	direct
22 Jul - 06 Aug	flydubai
20 Jul - 01 Aug	Saudia
26 Jul - 01 Aug	Flynas
23 Jul - 03 Aug	AirAsia X	direct
10 Jul - 12 Aug	flydubai
19 Jul - 06 Aug	Flynas
15 Jul - 05 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 348€

Return flights