Medina to Kuala Lumpur runs about 13 times a day, with the first departure around 06:03 and the last around 17:19. One passenger pays between €526.42 and €567.13, every fee included, depending on the operator and the way you travel. The fastest door to door is 12h 40m over 7,257 km, on services run by 3 operators across 1 mode.
What one seat costs
The spread between the cheapest and dearest typical fare on this corridor, across 3 operators and 1 way of making the journey. The operator sets the price on the day.
Typical fares · Priced for October 6, 2026
€526.42 to €567.13
- 267%Moves across the booking window
When it runs, leaving Medina
No operator has filed a timetable for this direction yet, so the first and last departure below follow the pattern of the corridor. Read them as the shape of the service day rather than as times to turn up for.
- 06:03First departure
- 17:19Last departure
- 13Services per day
- 69%Run direct
Fares by date
What this journey usually costs, by departure date. It shows which days run dearer.
Typical fares
- about €1,580.75Fri18
- about €1,365.40Sat19
- about €1,214.36Sun20
- about €850.33Mon21
- about €824.96Tue22
- about €956.53Wed23
- about €1,164.80Thu24
- about €895.76Fri25
- about €861.54Sat26
- about €795.46Sun27
- about €689.26Mon28
- about €669.20Tue29
- about €713.45Wed30
- about €868.03Thu1
- about €633.80Fri2
- about €660.94Sat3
- about €608.43Sun4
- about €531.73Mon5
- about €526.42Tue6
- about €547.07Wed7
- about €702.83Thu8
Based on what this route has cost recently. The operator sets the price on the day, and the live fare is confirmed when you book.
The flight gets you into Kuala Lumpur. It does not get you a bed, and neither do we.
A room in Kuala Lumpur for the night the flight gets in
Sort by distance from Kuala Lumpur railway station and you can see which places are ten minutes on foot and which are not.
Search Kuala Lumpur on AgodaOr compare on Booking.com
Partner links. We do not sell accommodation. We earn a commission when a booking completes, and it never changes what you pay.
When to book Medina to Kuala Lumpur
The same search run across the whole booking window, so the shape of the curve is visible rather than described.
- €570.6790 days
- €430.8460 days
- €511.0845 days
- €591.3230 days
- €702.8321 days
- €868.0314 days
- €1,164.807 days
- €1,214.363 days
- €1,580.751 days
- Cheapest lead time
- Fares bottom out around 60 days ahead, at €430.84.
- How much it moves
- The gap between the cheapest and most expensive lead time is 267 percent. The most expensive point is €1,580.75, 1 days out.
- What that means
- Today sits inside the cheap window, which closes about 60 days before departure. Waiting from here has usually cost money on this corridor rather than saved it.
Book now Fares on this route are lowest around 60 days ahead. You are inside that window.
This corridor, specifically
Facts that apply to Medina to Kuala Lumpur and to no other route on the site.
Clocks
5 hours ahead on arrival. The clock moves even though you do not.
The shape of it
7,257 km
7,046 km as the crow flies, 3% further by the route services take. The bearing runs east.
Who lives at each end
1,300,000 → 1,453,975
Population at the departure city and at the arrival city, which is usually what decides how often anything runs.
How we know
0/2
2 of these connections were inferred from service-area overlap rather than observed in a timetable. We would rather say so.
The route
What the journey looks like
Direct or connecting, how far the route really runs, and what happens when a connection is missed.
- Direct or connecting
- 69% of the services we sell on this corridor run through without a change. The remaining 31% involve one connection.
- How far it really runs
- The route covers 7,257 km against 7,046 km in a straight line, a detour of 3 percent. Track and road geometry account for the difference.
- Where the change is
- Connections are made at Muscat, Doha, Riyadh, Abu Dhabi. The gap between arriving and leaving is 59 minutes, of which about 5 is walking.
- If the connection is missed
- The tightest connection we sell here has a 16 percent chance of not being made on the timetable alone. Part of this journey is a self transfer between separate tickets, so leave more time than the minimum and expect to check in again.
Kuala Lumpur is large, and the road in from KUL can take longer than the last hour of the flight. Cars are not our business.
A car waiting when you land in Kuala Lumpur
Settled in advance, so the ride into Kuala Lumpur costs what it said it would rather than what the cab stand says.
Book a ride from KUL with Daytrip
Partner links. We do not operate transfers. We earn a commission on a booking, and the fare is the same as going direct.
Who runs this route
The flight gets in hours before any room is ready. Holding a bag is not what we sell.
Baggage storage near Kuala Lumpur railway station
Most of the points near Kuala Lumpur railway station open before the first train and close after the last one.
Check Kuala Lumpur on StasherOr try Bounce
Partner links. We do not run these networks. We earn a commission on a booking, and the price is the same as going direct.
Questions about Medina to Kuala Lumpur
The questions people actually ask about this trip, answered from the same prices and times the page above is built on rather than written once and left to go stale.
How long does it take to get from Medina to Kuala Lumpur?
The fastest journey from Medina to Kuala Lumpur takes 12h 40m door to door, of which 9h 31m is spent moving, on the flight. Most services take around 13h 24m, because that average includes slower stopping services and journeys with a connection. Times include reaching the terminal and leaving it at the far end.
How much does it cost to travel from Medina to Kuala Lumpur?
The cheapest fare from Medina to Kuala Lumpur is €526.42, as of September 17, 2026. A typical fare across the next three weeks is €943.55. Both figures are the total for one passenger, including taxes, supplier fees and our service fee, so nothing is added at checkout.
What is the cheapest way to get from Medina to Kuala Lumpur?
The cheapest way from Medina to Kuala Lumpur is by flight, at €526.42 for one passenger on October 6, 2026. That journey takes 12h 41m door to door. Cheaper is rarely faster on this corridor, and the comparison table on this page shows what each mode costs against what it saves.
When should I book Medina to Kuala Lumpur?
Fares from Medina to Kuala Lumpur bottom out around 60 days before departure, at €430.84. Across the whole booking window the gap between the cheapest and the most expensive lead time is 267 percent, measured on September 17, 2026. Booking inside the last week has consistently cost more on this corridor.
Which day of the week is cheapest for Medina to Kuala Lumpur?
Tuesday is the cheapest day to depart from Medina to Kuala Lumpur, at €669.20. That is the median of 21 priced departure days across the next three weeks, as of September 17, 2026. Shifting a departure by one day is usually worth more than shifting the booking by one week.
Which month is cheapest for Medina to Kuala Lumpur?
February is the cheapest of the next 5 months to travel from Medina to Kuala Lumpur, at €470.37 for one passenger. Each month is priced on its fifteenth, so the comparison is like for like rather than a mix of weekends and midweek departures.
Who runs service from Medina to Kuala Lumpur?
No operator record names Medina to Kuala Lumpur directly. AirAsia X, Malaysia Airlines, Saudia publish service areas covering both ends and may serve it, so we list them as possible operators rather than confirmed ones.
Is there a direct service from Medina to Kuala Lumpur?
69 percent of the services we sell from Medina to Kuala Lumpur are direct. The rest connect at Muscat, Doha, Riyadh, Abu Dhabi, with about 59 minutes between the two services. Both legs are sold on one booking, so a missed connection is rebooked at no charge.
Which station or terminal do services from Medina to Kuala Lumpur use?
Services from Medina to Kuala Lumpur by flight leave from Madinah MED and arrive at Kuala Lumpur KUL. Allow about 3h 10m in total for reaching the departure terminal and leaving the arrival one, which is already included in every door to door time on this page.
Can I change or refund a ticket from Medina to Kuala Lumpur?
0 of the 3 operators we sell from Medina to Kuala Lumpur allow a change or a refund. A change on a changeable fare costs €5.00. The operator table on this page names which is which, and the condition is shown again before you pay.
Where these numbers come from
Places, coordinates, operators, which operator serves which pair, and every distance on this page are real and come from open data. Where a corridor has a filed timetable the departure times are real too, and ferry fares are the prices the operators publish themselves.
Derived from service area No carrier record names this exact pair. The operators listed publish a service area covering both places at a distance their mode plausibly carries people, which is evidence that the corridor is served and not evidence of a specific service. Pages state which, because presenting the two as the same thing would be dishonest.
Where no operator publishes a fare for a corridor, the price here is our own estimate, worked out from the real distance and the real operator through a fare curve that follows lead time, day of the week and season. It tells you roughly what the journey costs. It is not a seat anyone has agreed to sell, and the payment step will not take it.
Defined in full at Door to door, Fares, The booking window, Carbon, Distances
- On this page
- Every figure above was computed for Medina to Kuala Lumpur on September 17, 2026: 7257 km of route against 7046 km in a straight line, 13 services a day, 3 operators a cheapest fare of €526.42, and 12h 40m door to door on the fastest mode. The return direction is computed separately and its numbers are not these numbers.
The flight is the simple part. What you do once you are in Kuala Lumpur is somebody else's catalog.
Day trips out of Kuala Lumpur and across Malaysia
Day trips that leave Kuala Lumpur in the morning and cover a good part of Malaysia by evening.
See Kuala Lumpur on KlookOr browse GetYourGuide
Partner links. We do not sell tours or tickets. We earn a commission on a booking, and it never changes the price.
The two ends, compared
Medina reaches 46 places in 26 countries on services we hold, over distances from 334 to 8,662 km. Kuala Lumpur reaches 143 places in 42 countries, from 47 to 10,545 km.
Other ways to make this journey
Leaving Medina
- 46Places you can leave for
- 26Countries
- 36Operators
Arriving in Kuala Lumpur
Leaving Kuala Lumpur
- 143Places you can leave for
- 42Countries
- 72Operators