Cheapest return flights from Kuala Lumpur to Madinah in April from $640

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 April 2025 (see full year).

Return flights

09 Apr - 23 Apr Qatar Airways
09 Apr - 20 Apr Qatar Airways
21 Apr - 01 May Air Arabia
21 Apr - 29 Apr Air Arabia
22 Apr - 29 Apr Air Arabia
23 Apr - 08 May Air Arabia
07 Apr - 16 Apr Qatar Airways
14 Apr - 23 Apr Air Arabia
21 Apr - 28 Apr Air Arabia
16 Apr - 23 Apr Air Arabia
21 Apr - 03 May Air Arabia
23 Apr - 07 May Air Arabia
17 Apr - 27 Apr Air Arabia
18 Apr - 25 Apr Air Arabia
21 Apr - 04 May Air Arabia
29 Apr - 14 May Air Arabia
25 Apr - 03 May Saudia
23 Apr - 07 May Saudia direct
23 Apr - 08 May Saudia direct
25 Apr - 03 May Saudia direct

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

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