Cheapest return flights from Kuala Lumpur to Madinah in April from 655€

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

25 Apr - 02 May Air Arabia
20 Apr - 30 Apr Air Arabia
20 Apr - 27 Apr Air Arabia
08 Apr - 24 Apr Air Arabia
02 Apr - 17 Apr Air Arabia
08 Apr - 19 Apr Air Arabia
02 Apr - 16 Apr Air Arabia
02 Apr - 18 Apr Air Arabia
02 Apr - 09 Apr Air Arabia
15 Apr - 27 Apr Air Arabia
02 Apr - 13 Apr Air Arabia
25 Apr - 02 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