Your next trip, last seen at €189
Lowest observedWhen to fly
Explore datesMore dates worth a look
Find the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
One-way fare
- Airlines seen
- Air Arabia, Emirates, Etihad Airways, Gulf Air, Qatar Airways
- Typical journey time
- 9h 45m
About this route
Explore the fares we observed from Medina to Kuala Lumpur. Prices move often, so pick your dates to see the latest options.
- Route distance
- 7,051 km
- Typical journey time
- 9h 45m
- Seen on fares with a connection
- Etihad Airways, Gulf Air, Air Arabia
- Alternative airports
- SZB
Route-level information; individual journeys vary.
We have not observed non-stop service on this route; the fares shown include at least one stop.
A clearer picture of your fare
If the observed fare for this date drops, we will email you. At most one message a day.
Airport to city: straight-line distance
- Prince Mohammad Bin Abdulaziz Airport (MED) → Medina, city gazetteer reference point (24.5247, 39.5692): ≈ 14 km.
- Sultan Abdul Aziz Shah International Airport (SZB) → Kuala Lumpur, city gazetteer reference point (3.1390, 101.6869): ≈ 15 km.
- Kuala Lumpur International Airport (KUL) → Kuala Lumpur, city gazetteer reference point (3.1390, 101.6869): ≈ 44 km.
Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.
Frequently asked
How much was a flight from Medina to Kuala Lumpur?
A fare of €189 was seen on 4 Sep 2026. Fares change, so search your dates for the current price.
Are there direct flights from Medina to Kuala Lumpur?
Our data holds no non-stop flight from Medina to Kuala Lumpur. The fares on this page include at least one stop.
Which airlines fly from Medina to Kuala Lumpur?
Routavio has seen these carriers on the route: Air Arabia, Emirates, Etihad Airways, Gulf Air, Qatar Airways.
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide · Price and schedule freshness on Routavio
Keep exploring
Similar routes
More routes from Medina
Show all 36 routes →Show fewer ↑
More routes to Kuala Lumpur
Show all 36 routes →Show fewer ↑
Recently observed fares. Prices may change.

