Cheap flights from Kuala Lumpur to Medina
Start here for the all-dates route view. Compare months, scan exact date pairs, then open a deal when the route lines up.
Lowest fare
€513
Typical price
€659
Current signal
22% below typical
High fare
€886
Destination view
Medina is on the radar. Use the offers below to compare dates fast.
Price radar insight
Fare Alert: Malaysia to Medina
Current fare is 607 EUR, significantly lower than the typical fare of 804 EUR. This represents a 25% savings for your upcoming travel.
Updated 146d ago
Best dates right now
Pick your travel window
These are the cheapest date pairs we found for this route.
Travel dates
16 Sept → 22 Sept
DirectOut 8h 35mBack 8h 55m
Saudia
€886
35% above typical
Travel dates
18 Sept → 24 Sept
1 stopOut 22h 45mBack 22h 45m
Qatar Airways
€634
Near typical
Travel dates
18 Sept → 25 Sept
1 stopOut 22h 45mBack 10h 55m
Qatar Airways
€632
Near typical
Travel dates
18 Sept → 29 Sept
DirectOut 8h 35mBack 8h 55m
Saudia
€886
35% above typical
Travel dates
18 Sept → 25 Sept
1 stopOut 12h 55mBack 10h 55m
Qatar Airways
€643
Near typical
Travel dates
18 Sept → 3 Oct
1 stopOut 12h 55mBack 10h 55m
Qatar Airways
€671
Near typical
Travel dates
18 Sept → 25 Sept
1 stopOut 10h 25mBack 10h 55m
Qatar Airways
€646
Near typical
Travel dates
18 Sept → 27 Sept
1 stopOut 10h 25mBack 12h 0m
Qatar Airways
€719
12% above typical
Travel dates
22 Sept → 27 Sept
1 stopOut 10h 55mBack 12h 0m
Air Arabia
€659
Near typical
Travel dates
22 Sept → 5 Oct
1 stopOut 10h 55mBack 11h 30m
Air Arabia
€513
21% below typical