Medina to Kuala Lumpur flight

Flights from Medina to Kuala Lumpur start at €526.42 and take 12h 41m at their fastest.

MadinahMadinahKuala LumpurKuala Lumpur
Kuala Lumpur, Malaysia: Skyline, seen from LeMeridien Hotel

The Flights from Medina to Kuala Lumpur starts at €526.42 and takes 12h 41m door to door, run by 3 operators over 7,257 km, with around 13 departures a day. Fares bottom out about 60 days before departure.

Checked September 17, 2026Priced for October 6, 2026One passenger, all fees included

  • 12h 41mDoor to door
  • 9h 31mMoving
  • €669.20 to €1,365.40From
  • 06:03 to 17:19First and last departure
  • 13Per day
  • 1074.0 kgCO2

First and last are taken from the services we sell on October 6, 2026. The return direction keeps its own timetable and is not these times reversed.

€669.20 to €1,365.40 for one passenger across the 14 departure dates priced here. The low end is one day, not every day. Worked out from this corridor rather than held for anybody. The operator sets the price on the day.

Fares by date

What this journey usually costs, by departure date. It shows which days run dearer.

Typical fares

  1. about €1,361.27Fri18
  2. about €1,365.40Sat19
  3. about €986.62Sun20
  4. about €850.33Mon21
  5. about €824.96Tue22
  6. about €956.53Wed23
  7. about €933.52Thu24
  8. about €895.76Fri25
  9. about €861.54Sat26
  10. about €795.46Sun27
  11. about €689.26Mon28
  12. about €669.20Tue29
  13. about €713.45Wed30
  14. about €725.25Thu1

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.

Real services

The cheapest and the fastest on October 6, 2026

Cheapest€526.42
  1. Qatar Airways QA551907:302h 6m09:36Madinah MEDDoha DOH
  2. Malaysia Airlines MA171910:528h 40m00:32Doha DOHKuala Lumpur KUL

Changes at Doha, with 76 minutes between services and a walk of about 5 minutes.

Door to door 15h 12mCO2 1203.6 kgChanges 1Fixed, no changes

Fastest€617.28
  1. Saudia S586612:059h 31m02:36Madinah MEDKuala Lumpur KUL

Door to door 12h 41mCO2 1074.0 kgChanges 0Fixed, no changes

Carriers

Airlines

Every operator we sell on this corridor. Speed is the carrier's own typical cruising speed, not the average over this route.
OperatorFromFastest
AirAsia X€531.7312h 41m
Malaysia Airlines€568.3112h 40m
Saudia€547.0712h 41m

The flight gets you into Kuala Lumpur. It does not get you a bed, and neither do we.

A hotel room

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.

Partner links. We do not sell accommodation. We earn a commission when a booking completes, and it never changes what you pay.

Booking window

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.

  1. €570.6790 days
  2. €430.8460 days
  3. €511.0845 days
  4. €591.3230 days
  5. €702.8321 days
  6. €725.2514 days
  7. €933.527 days
  8. €986.623 days
  9. €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.
Day of the week

Which departure day costs least

Median cheapest fare for each weekday, taken across the next three weeks of real prices.

  1. €795.46Sun
  2. €689.26Mon
  3. €669.20Tue
  4. €713.45Wed
  5. €725.25Thu
  6. €895.76Fri
  7. €861.54Sat
Terminals

Where you leave from and where you arrive

Madinah

Air
  • MED

Kuala Lumpur

Air
  • KUL
The journey

What the journey looks like

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.
First and last departure
The first service of the day leaves Medina at 06:03 and the last at 17:19, across 13 departures The return direction keeps its own timetable, so the times back are not these times reversed.

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 the Flight from Medina to Kuala Lumpur take?

The Flight from Medina to Kuala Lumpur takes 12h 41m door to door, of which 9h 31m is spent moving. The route runs 7,257 km. The difference between the two times is reaching the terminal and leaving it at the far end, which every time on this page includes.

How much does the Flight from Medina to Kuala Lumpur cost?

The Flight from Medina to Kuala Lumpur starts at €526.42 for one passenger, as of September 17, 2026. A typical fare is €646.78. Both are the total including taxes, supplier fees and our service fee, so the price here is the price at checkout.

Who runs the Flight from Medina to Kuala Lumpur?

3 operators run the Flight from Medina to Kuala Lumpur: AirAsia X, Malaysia Airlines, Saudia. Between them they file around 13 departures a day. The operator table on this page compares them on fare, journey time, cruising speed, fare conditions and what is provided on board.

Which terminal does the Flight from Medina to Kuala Lumpur use?

The Flight from Medina to Kuala Lumpur leaves from Madinah MED and arrives at Kuala Lumpur KUL. Allow about 3h 10m for reaching the departure terminal and leaving the arrival one. That time is already inside every door to door figure quoted on this page.

When should I book the Flight from Medina to Kuala Lumpur?

Fares for the Flight from Medina to Kuala Lumpur bottom out around 60 days ahead, at €430.84. The gap between the cheapest and most expensive lead time across the window is 216 percent, measured on September 17, 2026. Booking inside the final week has consistently cost more.

How much CO2 does the Flight from Medina to Kuala Lumpur produce?

The Flight from Medina to Kuala Lumpur produces about 1074.0 kg of CO2 per passenger over 7257 km, which works out at roughly 148 grams per passenger kilometer. That figure is for the whole journey and for one traveler, not for the vehicle.

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

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 41m door to door on the fastest mode. The return direction is computed separately and its numbers are not these numbers.

Related journeys

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 taxi stand outside an airport terminal

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.

Partner links. We do not operate transfers. We earn a commission on a booking, and the fare is the same as going direct.

Plan with Ori

Ori, the trip planner

Ask it something like this