Cheap flights from Kuala Lumpur to Medina

Kuala Lumpur
KUL
Prince Mohammad Bin Abdulaziz
MED

Flight deals from Kuala Lumpur to Medina

Below you can see the best deals on flights Kuala Lumpur — Medina 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 4 October, from $314.

Top 10 cheap flights from Kuala Lumpur to Medina

About the Kuala Lumpur — Medina flight

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

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

Planning your trip? You may find our Medina travel guide, how to get from the airport into town and Medina 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 $314Min. price
OctoberCheapest
MayPeak season
YesDirect flights
7,051 kmDistance
10 h 55 minTravel time
3Airlines
33 / wkFlights

Flight schedule from Kuala Lumpur to Medina

The table shows direct flights from Kuala Lumpur to Medina on the selected date. The flight takes approximately 10 h 55 min. Regular flights are operated by Malaysia Airline, AirAsia X and Saudi Arabian Airlines. Departures from Kuala Lumpur International Airport and Sultan Abdul Aziz Shah Airport airports, arrivals at Prince Mohammad Bin Abdulaziz International 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: 12 Sep 2026

Flight ticket prices by day: Kuala Lumpur — Medina

Below is a calendar of the lowest flight ticket prices for Kuala Lumpur — Medina by day. Pick a convenient date and instantly see the fare. The cheapest flights on this route start from $314 in October, and the most expensive are around $484 in May. 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 Kuala Lumpur to Medina by month. Tickets are usually cheapest in October (around $391) and priciest in April (about $616) — use the table and chart below to pick the best time to fly.

MonthAverage priceLevelMonthAverage priceLevelMonthAverage priceLevel
Jan$450mediumMay$593highSep$415low
Feb$403lowJun$557highOct$391low
Mar$569highJul$498mediumNov$462medium
Apr$616highAug$474mediumDec$581high

Some values are estimated based on seasonality.

When to fly

Weather in Medina: it is warmest in June (up to 42 °C on average) and coolest in January (around 24 °C). The driest month is February.

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

Temperature · Medina

Dry and wet days · Medina

Wind speed and direction · Medina

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 Kuala Lumpur — Medina ticket

  • Book ahead: fares for Kuala Lumpur — Medina 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.
  • Kuala Lumpur is served by more than one airport — compare fares and travel time to each before you book.
  • The cheapest month to fly to Medina is usually October — 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 Kuala Lumpur — Medina route are operated by 3 airlines; Malaysia Airline runs the most flights (around 64% of all flights). Compare carriers, flight shares and schedules below.

  • Malaysia AirlineMH
    7x/week
    WebsiteFleet: 8916.6M pax/year
    • Direct flight KUL → MED7x/week
      Duration
      9h 8m
      Days
      MTWTFSS
    63.6%Open →
  • AirAsia XD7
    2x/week
    WebsiteFleet: 182.8M pax/year
    • Direct flight KUL → MED2x/week
    18.2%Open →
  • Saudi Arabian AirlinesSV
    2x/week
    WebsiteFleet: 14730M pax/year
    • Direct flight KUL → MED2x/week
    18.2%Open →

Cities and airports on the Kuala Lumpur — Medina route

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

Departure

Kuala Lumpur

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

Medina

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

Interesting articles about Medina

Where to go for a holiday in MoroccoTravel Ideas

Where to go for a holiday in Morocco

The first association with Morocco is tangerines with characteristic black diamond-shaped stickers. Meanwhile, Morocco is not just about fruits, but also sunsets, beaches, architecture, and even the o…

How to plan a trip to Morocco independentlyTravel Ideas

How to plan a trip to Morocco independently

North Africa is so alluring, but you don’t feel like going to Tunisia again? Well, the task is clear. We suggest considering a trip to Morocco as an option. We will tell you everything about a trip to…

To Tunisia for 4 days: with a certificate, but without quarantineUseful information

To Tunisia for 4 days: with a certificate, but without quarantine

Tunisia has introduced entry rules for foreign tourists. These rules differ for those traveling independently and those traveling as part of a tour. Independent tourists are required to have a test an…

Best Resorts and Beaches in MoroccoTravel Ideas

Best Resorts and Beaches in Morocco

Going to Morocco and not visiting the sea is practically a crime. This African region is rich not only in “passive” beach holidays but also in active ones. Therefore, it’s important to figure out wher…

Interesting

Most Dangerous Countries for Travel

International SOS assessed health and life risks for travelers in various countries worldwide and created an interactive map. Based on data from the British company Ipsos Mori, International SOS asses…

Egypt without the beach: why fly to CairoTravel Ideas

Egypt without the beach: why fly to Cairo

For most tourists, Egypt is a predictable scenario: a sun lounger, the Red Sea, coral reefs, and an all-inclusive bracelet in Hurghada or Sharm El Sheikh . In this coordinate system, Cairo is often pe…

Frequently asked questions about the Kuala Lumpur — Medina flight

How long is the flight from Kuala Lumpur to Medina?

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

How far is it from Kuala Lumpur to Medina?

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

Are there direct flights from Kuala Lumpur to Medina?

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

Which airlines fly from Kuala Lumpur to Medina?

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

Which airports do Kuala Lumpur — Medina flights use?

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

How much is a ticket from Kuala Lumpur to Medina?

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

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

Flights Kuala Lumpur — Medina 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 October. Compare prices by month in the price trend chart on this page.

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

To catch a low fare Kuala Lumpur — Medina, 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 October.

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 Kuala Lumpur

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

Where else you can fly from Medina

See all
RiyadhCairoIstanbulJeddahDammamDubaiDohaMuscatManamaSharjahDhakaKuwait CityAmmanKarachiJakartaMumbaiAbhaHyderabadAddis AbabaTabukAnkaraAbu DhabiAlgiersAlexandriaParisIslamabadAlmatyLahoreTrabzonShymkentLyonBuraydahGizaMarseilleAktauMultanFaisalabadAsyutNeomJazan

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 .