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

Return flights

15 Jul - 22 Jul	Air Arabia
13 Jul - 20 Jul	Air Arabia
10 Jul - 17 Jul	Air Arabia
12 Jul - 19 Jul	Air Arabia
09 Jul - 16 Jul	Air Arabia
23 Jul - 01 Aug	Air Arabia

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

Cheap car rent in Madinah

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

Return flights