Cheapest return flights from Madinah to Kuala Lumpur in March from $591

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

Return flights

09 Mar - 16 Mar Air Arabia
11 Mar - 23 Mar Flynas
29 Mar - 10 Apr Air Arabia
08 Mar - 15 Mar Air Arabia
07 Mar - 04 Apr Flynas
05 Mar - 14 Mar flyadeal
09 Mar - 17 Mar Qatar Airways
07 Mar - 03 Apr Flynas
06 Mar - 03 Apr Jazeera Airways
29 Mar - 04 Apr Air Arabia
05 Mar - 03 Apr flyadeal
06 Mar - 31 Mar Jazeera Airways
08 Mar - 31 Mar SalamAir
10 Mar - 28 Mar Flynas
10 Mar - 27 Mar Etihad Airways
12 Mar - 26 Mar Etihad Airways
19 Mar - 06 Apr Saudia
26 Mar - 09 Apr Gulf Air
06 Mar - 03 Apr Malaysia Airlines direct
07 Mar - 03 Apr Malaysia Airlines direct

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

Powered by

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

Feel free to contact us with any feedback or request another flight research.