Cheap flights from Medina to Kuala Lumpur

Prince Mohammad Bin Abdulaziz
MED
Kuala Lumpur
KUL

Flight deals from Medina to Kuala Lumpur

Below you can see the best deals on flights Medina — Kuala Lumpur for upcoming dates. Direct and connecting flights from various airlines — compare prices and choose the right ticket.

The lowest price for the next 2 months is on 29 September, from $301.

Top 10 cheap flights from Medina to Kuala Lumpur

XY
XY
AI
AI
$ 306

Medina — Kuala Lumpur

15:20—21:40
7 Sep 2026
25 h 20 m
3 stops
XY
XY
AI
AI
$ 306

Medina — Kuala Lumpur

13:45—21:40
7 Sep 2026
26 h 55 m
3 stops
XY
XY
AI
AI
$ 306

Medina — Kuala Lumpur

15:20—21:40
8 Sep 2026
25 h 20 m
3 stops
XY
XY
AI
AI
$ 306

Medina — Kuala Lumpur

13:45—21:40
8 Sep 2026
26 h 55 m
3 stops
G9
AI
AI
$ 309

Medina — Kuala Lumpur

14:50—21:40
7 Sep 2026
25 h 50 m
2 stops
XY
XY
AI
AI
$ 313

Medina — Kuala Lumpur

15:20—21:40
4 Sep 2026
25 h 20 m
3 stops
XY
XY
AI
AI
$ 313

Medina — Kuala Lumpur

13:45—21:40
4 Sep 2026
26 h 55 m
3 stops
XY
XY
AI
AI
$ 313

Medina — Kuala Lumpur

10:25—21:40
4 Sep 2026
30 h 15 m
3 stops
XY
XY
AI
AI
$ 313

Medina — Kuala Lumpur

15:20—21:40
11 Sep 2026
25 h 20 m
3 stops
XY
XY
AI
AI
$ 313

Medina — Kuala Lumpur

13:45—21:40
11 Sep 2026
26 h 55 m
3 stops

Prices were found in the last 72 hours and may change — check the exact price when you continue.

When is the best time to book a flight from Medina to Kuala Lumpur?

The price of a flight from Medina to Kuala Lumpur changes depending on how far ahead you book. For the best chance of a lower fare, book around 28 days before departure, when the average ticket costs about $620. Fares also tend to climb as the departure date gets closer.

About the Medina — Kuala Lumpur flight

Looking for cheap flights from Medina to Kuala Lumpur? Compare fares from different airlines, check the flight schedule and travel time — and book your Medina — Kuala Lumpur ticket online at the best price.

The route has direct flights — around 14 flights per week, flights are operated by AirAsia X, Saudi Arabian Airlines, Malaysia Airline, a nonstop flight takes about 8 h 55 min, the distance between the cities is around 7,051 km.

Planning your trip? You may find our Kuala Lumpur travel guide, how to get from the airport into town and Kuala Lumpur weather forecast useful. To catch a low fare, use the low-price calendar and the monthly price chart on this page.

Facts about this route

from $294Min. price
NovemberCheapest
MarchPeak season
YesDirect flights
7,051 kmDistance
8 h 55 minTravel time
3Airlines
14 / wkFlights

Flight schedule from Medina to Kuala Lumpur

The table shows direct flights from Medina to Kuala Lumpur on the selected date. The flight takes approximately 8 h 55 min. Regular flights are operated by AirAsia X, Saudi Arabian Airlines and Malaysia Airline. Departures from Prince Mohammad Bin Abdulaziz International Airport airports, arrivals at Kuala Lumpur International Airport and Sultan Abdul Aziz Shah Airport.

For each flight, the following details are shown: departure time (local), arrival city and airport, flight number and airline, terminal or gate, and status. Click on a flight to open its details and go to ticket search. To view flights on a different day, change the date above the table.

Today
Any time
Last update: 14 Aug 2026

Flight ticket prices by day: Medina — Kuala Lumpur

Below is a calendar of the lowest flight ticket prices for Medina — Kuala Lumpur by day. Pick a convenient date and instantly see the fare. The cheapest flights on this route start from $294 in November, and the most expensive are around $422 in March. If your travel dates are flexible, the calendar will help you find the best price for your preferred period. To view round-trip fares, switch to the "Round trip" tab above the calendar, select your departure date — and the right-hand calendar will highlight the lowest prices for return flights on each day.

 
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--

Prices by month

Average one-way fares from Medina to Kuala Lumpur by month. Tickets are usually cheapest in October (around $399) and priciest in July (about $580) — use the table and chart below to pick the best time to fly.

MonthAverage priceLevelMonthAverage priceLevelMonthAverage priceLevel
Jan$471mediumMay$483mediumSep$471medium
Feb$459mediumJun$556highOct$399low
Mar$411lowJul$580highNov$399low
Apr$532highAug$544highDec$496medium

Some values are estimated based on seasonality.

When to fly

Weather in Kuala Lumpur: it is warmest in March (up to 31 °C on average) and coolest in December (around 30 °C). The driest month is February.

Tickets are usually cheapest in November and most expensive in March. Compare prices and weather by month in the charts below to pick the best time to fly.

Temperature · Kuala Lumpur

Dry and wet days · Kuala Lumpur

Wind speed and direction · Kuala Lumpur

We'll let you know if you need a visa

Enter your destination or
Your nationality
Destination

How to get the best deal on a Medina — Kuala Lumpur ticket

  • Book ahead: fares for Medina — Kuala Lumpur are usually lower 3–8 weeks before departure than at the last minute.
  • Play with your dates — Tuesday, Wednesday and Saturday departures are often cheaper than Friday and Sunday.
  • The cheapest month to fly to Kuala Lumpur is usually November — plan your trip around it if your dates are flexible.
  • Compare direct and connecting flights: nonstop is faster, while a connection is sometimes noticeably cheaper.
  • Watch the low-price calendar and the monthly price trend on this page — they make it easier to catch a good date.
  • Travelling light? Pick a cabin-baggage-only fare — tickets without checked luggage are noticeably cheaper.
  • Get to the airport in good time — about 2–3 hours before an international departure and roughly an hour before a domestic one.

Airlines

Flights on the Medina — Kuala Lumpur route are operated by 3 airlines; AirAsia X runs the most flights (around 43% of all flights). Compare carriers, flight shares and schedules below.

  • AirAsia XD7
    2x/week
    WebsiteFleet: 182.8M pax/year
    • Direct flight MED → KUL2x/week
    42.9%Open →
  • Saudi Arabian AirlinesSV
    2x/week
    WebsiteFleet: 14730M pax/year
    • Direct flight MED → KUL2x/week
      Duration
      8h 55m
      Days
      MTWTFSS
    42.9%Open →
  • Malaysia AirlineMH
    1x/week
    WebsiteFleet: 8916.6M pax/year
    • Direct flight MED → KUL1x/week
      Duration
      9h 25m
      Days
      MTWTFSS
    14.3%Open →

Cities and airports on the Medina — Kuala Lumpur route

Flights Medina — Kuala Lumpur depart from Prince Mohammad Bin Abdulaziz International Airport and arrive at Kuala Lumpur International Airport and Sultan Abdul Aziz Shah Airport. Below are pages for the cities, countries, and airports on the route: airlines, schedules, and travel guides.

Departure

Medina

MED
Saudi Arabia
About the cityHow to get thereWeatherAll about the country Saudi Arabia
Arrival

Kuala Lumpur

KUL
Malaysia
About the cityHow to get thereWeatherAll about the country Malaysia
Departure airports
Arrival airports

Interesting articles about Kuala Lumpur

Malaysia for New Year: Kuala Lumpur and LangkawiTravel Ideas

Malaysia for New Year: Kuala Lumpur and Langkawi

When it comes to a winter escape to Asia, most tourists instinctively choose Thailand or Bali. Malaysia often remains in the shadows, and completely undeservedly so. This country is a perfect blueprin…

Major Megacities of Southeast AsiaWhere to go

Major Megacities of Southeast Asia

Southeast Asia is not just endless beaches and secluded bungalows. It is, first and foremost, bustling, chaotic, incredibly vibrant, and energy-breathing megacities. These are places where the aroma o…

Free Public Transport AbroadUseful information

Free Public Transport Abroad

How to get around abroad is always a tricky question. Some simply buy a day pass and spare no expense, while others prefer to walk to avoid spending extra money on “it’s only a ten-minute walk!”. But…

The World’s Largest CitiesInteresting

The World’s Largest Cities

If you prefer non-stop action to quiet solitude somewhere by the sea or in the mountains—this article is for you. We’ve already told you about the oldest cities in the world, and now it’s time to delv…

Graffiti: Where to go for street artInteresting

Graffiti: Where to go for street art

Long gone are the days when graffiti was considered solely vandalism. Today, street art is a powerful and vibrant direction of contemporary art, transforming gray city walls into open-air galleries. A…

Street Food Guide: What and Where to Eat Safely in Asian MarketsUseful information

Street Food Guide: What and Where to Eat Safely in Asian Markets

We are sure: to truly get to know a country, you need to eat it. Preferably — surrounded by sizzling woks, aromatic smoke, and the cheerful buzz of locals. To ensure your gastronomic adventure doesn’t…

Frequently asked questions about the Medina — Kuala Lumpur flight

How long is the flight from Medina to Kuala Lumpur?

A nonstop Medina — Kuala Lumpur flight takes about 8 h 55 min — the distance between the cities is around 7,051 km.

How far is it from Medina to Kuala Lumpur?

The distance from Medina to Kuala Lumpur is about 7,051 km, which a nonstop flight covers in around 8 h 55 min.

Are there direct flights from Medina to Kuala Lumpur?

Yes, there are nonstop flights Medina — Kuala Lumpur — around 14 flights per week.

Which airlines fly from Medina to Kuala Lumpur?

Airlines operating Medina — Kuala Lumpur include AirAsia X, Saudi Arabian Airlines, Malaysia Airline. See the full list with schedules in the "Airlines" section on this page.

Which airports do Medina — Kuala Lumpur flights use?

Flights from Medina depart from Prince Mohammad Bin Abdulaziz International Airport, and arrive at Kuala Lumpur International Airport, Sultan Abdul Aziz Shah Airport. If a city has more than one airport, check which one your ticket uses before you travel.

How much is a ticket from Medina to Kuala Lumpur?

The price of a Medina — Kuala Lumpur ticket depends on your travel date, season and demand: it is usually cheapest to fly in November, and most expensive in March. Tickets typically cost between $294 and $422. Check the current lowest fare and low-price calendar on this page.

When is the best time to book flights Medina — Kuala Lumpur?

Flights Medina — Kuala Lumpur are usually cheaper when booked in advance — a few weeks before departure and away from peak dates; the most budget-friendly month to fly is November. Compare prices by month in the price trend chart on this page.

How can I find the cheapest flights from Medina to Kuala Lumpur?

To catch a low fare Medina — Kuala Lumpur, book a few weeks in advance, keep your dates flexible, and compare airlines and connecting options. The low-price calendar and monthly price chart on this page show the cheapest days and months at a glance: the most budget-friendly month to fly is usually November.

How early should I arrive at the airport?

For international flights, plan to be at the airport about 2–3 hours before departure, and around an hour before a domestic flight. Allow extra time during busy travel seasons and at large hubs, where check-in and security lines can be longer.

Where else you can fly from Medina

See all
RiyadhCairoIstanbulJeddahDammamDubaiDohaMuscatManamaSharjahDhakaKuwait CityAmmanKarachiJakartaMumbaiAbhaHyderabadAddis AbabaTabukAnkaraAbu DhabiAlgiersAlexandriaParisIslamabadAlmatyLahoreTrabzonShymkentLyonBuraydahGizaMarseilleAktauMultanFaisalabadAsyutNeomJazan

Where else you can fly from Kuala Lumpur

See all
SingaporeGeorge TownJakartaKota KinabaluKuchingBangkokKuahJohor BahruKota BharuDenpasarGuangzhouMedanPhuketTawauShanghaiKuala TerengganuManilaHong KongSurabayaHo Chi Minh CityShenzhenTokyoAlor SetarDohaPerthMiriColomboSeoulDhakaSibuHanoiMelbourneDa NangTaipeiSydneySandakanChengduDelhiIstanbulPekanbaru

We use cookies and services to collect user information. This is essential for the functioning of the site and for marketing purposes. You can find out more in .