Kuala Lumpur to Medina runs about 13 times a day, with the first departure around 06:34 and the last around 16:53. One passenger pays between €531.73 and €654.45, 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 5, 2026
€531.73 to €654.45
- 216%Moves across the booking window
When it runs, leaving Kuala Lumpur
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:34First departure
- 16:53Last 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,361.27Fri18
- about €1,365.40Sat19
- about €986.62Sun20
- about €850.33Mon21
- about €824.96Tue22
- about €966.56Wed23
- about €933.52Thu24
- about €874.52Fri25
- about €862.13Sat26
- about €795.46Sun27
- about €689.26Mon28
- about €669.20Tue29
- about €713.45Wed30
- about €725.25Thu1
- about €633.80Fri2
- about €660.94Sat3
- about €608.43Sun4
- about €531.73Mon5
- about €552.97Tue6
- 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 Medina. It does not get you a bed, and neither do we.
A room in Medina for the night the flight gets in
Sort by distance from Madinah Station and you can see which places are ten minutes on foot and which are not.
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 Kuala Lumpur to Medina
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
- €725.2514 days
- €933.527 days
- €986.623 days
- €1,361.271 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 216 percent. The most expensive point is €1,361.27, 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 Kuala Lumpur to Medina and to no other route on the site.
Clocks
5 hours behind on arrival. You land earlier than the journey suggests.
The shape of it
7,257 km
7,046 km as the crow flies, 3% further by the route services take. The bearing runs north-west.
Who lives at each end
1,453,975 → 1,300,000
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 Doha, Riyadh, Muscat, Abu Dhabi. The gap between arriving and leaving is 52 minutes, of which about 5 is walking.
- If the connection is missed
- The tightest connection we sell here has a 18 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.
Medina is large, and the road in from MED can take longer than the last hour of the flight. Cars are not our business.
A car waiting when you land in Medina
Settled in advance, so the ride into Medina costs what it said it would rather than what the cab stand says.
Book a ride from MED with Welcome PickupsOr check 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 Madinah Station
Most of the points near Madinah Station open before the first train and close after the last one.
Check Medina 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 Kuala Lumpur to Medina
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 Kuala Lumpur to Medina?
The fastest journey from Kuala Lumpur to Medina takes 12h 40m door to door, of which 9h 50m 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 Kuala Lumpur to Medina?
The cheapest fare from Kuala Lumpur to Medina is €531.73, as of September 17, 2026. A typical fare across the next three weeks is €929.98. 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 Kuala Lumpur to Medina?
The cheapest way from Kuala Lumpur to Medina is by flight, at €531.73 for one passenger on October 5, 2026. That journey takes 13h 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 Kuala Lumpur to Medina?
Fares from Kuala Lumpur to Medina 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 216 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 Kuala Lumpur to Medina?
Tuesday is the cheapest day to depart from Kuala Lumpur to Medina, 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 Kuala Lumpur to Medina?
February is the cheapest of the next 5 months to travel from Kuala Lumpur to Medina, 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 Kuala Lumpur to Medina?
No operator record names Kuala Lumpur to Medina 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 Kuala Lumpur to Medina?
69 percent of the services we sell from Kuala Lumpur to Medina are direct. The rest connect at Doha, Riyadh, Muscat, Abu Dhabi, with about 52 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 Kuala Lumpur to Medina use?
Services from Kuala Lumpur to Medina by flight leave from Kuala Lumpur KUL and arrive at Madinah MED. 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 Kuala Lumpur to Medina?
0 of the 3 operators we sell from Kuala Lumpur to Medina 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 Kuala Lumpur to Medina 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 €531.73, 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 Medina is somebody else's catalog.
Day trips out of Medina and across Saudi Arabia
Day trips that leave Medina in the morning and cover a good part of Saudi Arabia by evening.
See Medina on GetYourGuideOr browse Viator
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
Kuala Lumpur reaches 143 places in 42 countries on services we hold, over distances from 47 to 10,545 km. Medina reaches 46 places in 26 countries, from 334 to 8,662 km.
Other ways to make this journey
Leaving Kuala Lumpur
- 143Places you can leave for
- 42Countries
- 72Operators
Arriving in Medina
Leaving Medina
- 46Places you can leave for
- 26Countries
- 36Operators