MED - KUL

RM 1,204 Find Cheap Flights from Medina to Kuala Lumpur – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 27% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
RM 2,221
Typical prices: RM 2,527-RM 3,625
Multiple Airlines
Fri 9/11Wed 14/11
MED - KUL • 1 stop
Cheapest direct flights
RM 4,103
Typical prices: RM 3,316-RM 3,914
Malaysia Airlines
Sat 17/11Sat 8/12
MED - KUL • Direct
Direct flights
You can fly direct with Malaysia Airlines and SAUDIA. Average duration is 8h 45m
Direct flights
+1
Direct flights
+1
Avoid delays
Most punctual • 88% on-time
Best time • Fewest delays
Insights
Insights
When to travel
Cheapest • 29% price drop
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Cheapest • Avg RM 2,217 (return)
Shortest trip • 13h 19m (one-way)
Insights
Insights
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Kuala Lumpur Intl Airport!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Medina to Kuala Lumpur (MED-KUL)

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Medina to Kuala Lumpur Intl

Mon, 9 Nov - Sat, 14 Nov
Multiple Airlines Logo
19:40 - 12:00MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
11h 20m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
17:00 - 09:15KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
21h 15m1 stop Riyadh King Khaled Intl
RM 2,221Multiple Airlines
1 day ago
Mon, 9 Nov - Sat, 14 Nov
Multiple Airlines Logo
19:40 - 12:00MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
11h 20m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
09:30 - 22:55KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 25m2 stops Abu Dhabi Zayed Intl Dammam King Fahad Intl
RM 2,372Multiple Airlines
1 day ago
Wed, 9 Dec - Wed, 16 Dec
Gulf Air Logo
17:55 - 15:30MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
16h 35m2 stops Manama Bahrain Intl Singapore Changi
Gulf Air Logo
17:35 - 18:35KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
30h 00m2 stops Singapore Changi Manama Bahrain Intl
RM 2,458Gulf Air
1 day ago
Sun, 8 Nov - Sat, 21 Nov
Gulf Air Logo
12:25 - 15:30MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
22h 05m2 stops Manama Bahrain Intl Singapore Changi
Gulf Air Logo
17:35 - 18:35KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
30h 00m2 stops Singapore Changi Manama Bahrain Intl
RM 2,499Gulf Air
3+ days ago
Mon, 1 Mar - Fri, 19 Mar
Gulf Air Logo
13:00 - 15:30MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
21h 30m2 stops Manama Bahrain Intl Singapore Changi
Gulf Air Logo
17:35 - 12:10KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
23h 35m2 stops Singapore Changi Manama Bahrain Intl
RM 2,515Gulf Air
19 hours ago
Thu, 19 Nov - Sat, 28 Nov
Etihad Airways Logo
15:30 - 19:45MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
23h 15m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
09:30 - 23:20KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 50m1 stop Abu Dhabi Zayed Intl
RM 2,523Etihad Airways
3+ days ago
Sun, 28 Feb - Fri, 19 Mar
Etihad Airways Logo
03:15 - 08:10MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
23h 55m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
09:30 - 16:25KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
11h 55m1 stop Abu Dhabi Zayed Intl
RM 2,531Etihad Airways
19 hours ago
Sun, 15 Nov - Mon, 30 Nov
Etihad Airways Logo
03:15 - 19:45MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
11h 30m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
09:30 - 23:20KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 50m1 stop Abu Dhabi Zayed Intl
RM 2,535Etihad Airways
2 days ago
Mon, 9 Nov - Mon, 16 Nov
Multiple Airlines Logo
10:20 - 12:00MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
20h 40m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
12:20 - 23:20KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
16h 00m2 stops Phuket City Abu Dhabi Zayed Intl
RM 2,568Multiple Airlines
1 day ago
Wed, 10 Mar - Mon, 15 Mar
Gulf Air Logo
17:55 - 15:30MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
16h 35m2 stops Manama Bahrain Intl Singapore Changi
Gulf Air Logo
17:35 - 18:35KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
30h 00m2 stops Singapore Changi Manama Bahrain Intl
RM 2,572Gulf Air
2 days ago
Booking Insights

Price, demand, and travel trends for Medina to Kuala Lumpur Intl Airport flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

What's the cheapest day of the week to fly from Medina to Kuala Lumpur Intl Airport?

Based on deals KAYAK users found in the last 12 months, Sunday is the cheapest day of the week to fly from Medina to Kuala Lumpur Intl Airport. It’s 6% cheaper than the average day, while Thursday is the most expensive, with prices 8% higher.

What is the cheapest month to fly from Medina to Kuala Lumpur Intl Airport?

•May is the cheapest month to fly from Medina to Kuala Lumpur Intl Airport at RM 2,172 return.
•April (RM 3,695) and February (RM 3,613) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 70% on average.
This is based on KAYAK aggregated and averaged internal data over the past 12 months.

Key details for Medina to Kuala Lumpur Intl Airport flights

Low season

January

Cheapest flight

RM 1,204
Beat the crowds with an average 44% drop in traveller numbers.
The most popular month to fly with an average 71% increase in traveller numbers.
One-way flight from Medina to Kuala Lumpur Intl Airport

When to book flights from Medina to Kuala Lumpur Intl

Are your dates flexible? Find out the best times to travel from Medina to Kuala Lumpur Intl based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your Medina to Kuala Lumpur Intl Airport flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines, and booking tips.

  • What are the earliest and latest flights from Medina to Kuala Lumpur Intl Airport?

    These are the earliest and latest flight times available from Medina to Kuala Lumpur Intl Airport:

    • Earliest: departs at 02:00 and lands at 10:45
    • Latest: departs at 22:40 and lands at 07:25.

    The flight takes about 8h 45m.

  • Which cabin classes can I book on flights from Medina to Kuala Lumpur Intl Airport?

    Two cabin classes are available on flights from Medina to Kuala Lumpur Intl Airport:

    • Economy class
    • Business Class

  • How long is a flight from Medina to Kuala Lumpur Intl Airport?

    A direct flight from Medina to Kuala Lumpur Intl Airport takes 8h 45m, covering 11,351 km.

  • Do I need a passport to fly from Medina to Kuala Lumpur Intl Airport?

    Yes, a valid passport is required for this international route. Many destinations require at least six months of validity beyond your travel dates. Check your passport expiry well before booking.

  • How much should I expect to pay for a Medina to Kuala Lumpur Intl Airport flight?

    Return flights from Medina to Kuala Lumpur Intl Airport range from RM 2,527 to RM 3,625, with an average of RM 3,055 over the past 12 months. Anything below RM 2,527 counts as a good deal.

  • How much can I save by having a stopover when flying from Medina to Kuala Lumpur Intl Airport?

    On this route, stopover flights are cheaper than direct options on average. Stopover fares average RM 2,217 return via Muscat Seeb (MCT), compared with RM 3,712 for direct.

  • How does on-time performance compare across airlines flying from Medina to Kuala Lumpur Intl Airport?

    SAUDIA is slightly above the route average for timely arrivals, while Malaysia Airlines has a lower on-time arrival rate. On-time arrival rates on Medina to Kuala Lumpur Intl Airport flights are:

    • SAUDIA: 88% on time
    • Malaysia Airlines: 88% on time
    • AirAsia X: 74% on time

    On average, flights on this route are punctual 88% of the time.

  • Which aircraft model is used most often on flights from Medina to Kuala Lumpur Intl Airport?

    The Boeing 787 Dreamliner family is used most often on this route, operated mainly by SAUDIA. Other aircraft seen on the route include Airbus A330-300 variants.

  • How are flight departures from Medina to Kuala Lumpur Intl Airport spread across the day?

    Night is the busiest departure period on Medina to Kuala Lumpur Intl Airport flights, with 100% leaving in that window. Morning departures account for 0%, Afternoon flights for 0%, and Evening flights for 0%.

  • Have flight prices from Medina to Kuala Lumpur Intl Airport changed much recently?

    Yes. Based on fares seen in the past 5 days, return flight prices on this route showed a wide range, from about RM 2,221 to RM 12,800. That means the highest observed fare was about 6x higher than the lowest one.

  • How are flight prices from Medina to Kuala Lumpur Intl Airport looking right now?

    One-way fares from Medina to Kuala Lumpur Intl Airport are currently lower than usual. Average one-way flight prices are about RM 1,239, which is 26% below the typical average for this route.

  • Which car hire options are available at Kuala Lumpur Intl Airport (KUL)?

    Kuala Lumpur Intl Airport (KUL) hosts 5 major car rental companies, with daily rates starting from around RM 46 for economy cars. Top options include:

    • Paradise
    • Galaxy Asia Car Rental
    • Europcar
    • SEIYON Rent a Car
    • R&R Rent A Car

  • Which airports can I use when flying from Medina to Kuala Lumpur Intl Airport?

    Flights from Medina to Kuala Lumpur Intl Airport usually depart from Medina Mohammad Abdulaziz (MED) and arrive at Kuala Lumpur Intl (KUL).

  • What time of day has the fewest delays on flights from Medina to Kuala Lumpur Intl Airport?

    Morning flights have the fewest delays on this route, while afternoon departures tend to have the most.

  • At what point is a flight considered delayed on the route from Medina to Kuala Lumpur Intl Airport?

    A flight is considered delayed when it departs 15 minutes or more after its scheduled time. This is the standard used by the US Department of Transportation and most airline industry reporting. On the Medina to Kuala Lumpur Intl Airport route, 12% of flights were delayed in the past three months, with delays averaging 2h 48m.

  • Which airports do connecting flights from Medina to Kuala Lumpur Intl Airport pass through?

    One-stop flights from Medina to Kuala Lumpur Intl Airport most commonly connect through:

    • Sharjah (SHJ) – 30% of one-stop connections
    • Abu Dhabi Zayed Intl (AUH) – 23% of one-stop connections
    • Jeddah King Abdulaziz Intl (JED) – 19% of one-stop connections
    • Doha Hamad Intl (DOH) – 13% of one-stop connections

  • Can I save money by using flexible dates for flights from Medina to Kuala Lumpur Intl Airport?

    Yes. Flexible dates can save you up to 14% on flights from Medina to Kuala Lumpur Intl Airport. Sunday is the cheapest departure day at RM 2,878 return on average, while Thursday is the most expensive at RM 3,315, a difference of RM 437.

    Cheaper weekend fares like these are typical of routes dominated by weekday business travel.

  • Which airlines fly from Medina to Kuala Lumpur Intl Airport?

    2 airlines operate flights between Medina and Kuala Lumpur Intl Airport. The airlines offering direct flights on this route include:

    • Malaysia Airlines
    • SAUDIA

  • How much time can I save by choosing a different stopover airport from Medina to Kuala Lumpur Intl Airport?

    Flying via Doha Hamad Intl (DOH) gives the shortest average 1-stop total travel time of 13h 19m, compared to 13h 37m via Riyadh King Khaled Intl (RUH) and 14h 59m via Sharjah (SHJ).

  • What is the time difference between Medina and Kuala Lumpur Intl Airport?

    Kuala Lumpur Intl Airport is 5 hours ahead of Medina (Malaysia Time vs Arabian Time). Plan for the time shift when scheduling connections or first-day activities.

  • What popular places can I visit in Kuala Lumpur Intl Airport?

    Some of the most popular sights in Kuala Lumpur Intl Airport are KLCC Park, World Trade Centre Kuala Lumpur, and Berjaya Times Square. These are among the most viewed places in Kuala Lumpur Intl Airport on KAYAK.

  • Which airlines include bags at no extra cost on Medina to Kuala Lumpur Intl Airport flights?

    Here are some options for this route, based on selected ticket types and cabin classes:

    • Malaysia Airlines: a cabin bag and a checked bag in Economy class
    • SAUDIA: a cabin bag and a checked bag in Economy class

    Baggage allowance can vary by ticket type, cabin class, route, and airline, so always check the fare details before booking.

Your guide to booking Medina to Kuala Lumpur Intl Airport flights

Get tips on when to book, when to fly, and what to know before your trip.
  • If your dates are flexible, aim for a Sunday departure and avoid flying on Thursday. On this route, Sunday flights average RM 2,878, about RM 437 less than Thursday fares (13% savings) based on the last 12 months.
  • If you can choose when to travel, plan your Medina to Kuala Lumpur Intl Airport trip for May. Fares historically average RM 2,172 return in that month – typically RM 1,523 less than the most expensive month, which is April (based on the last 12 months).
  • For the best chance of arriving on time, fly with SAUDIA. Over the past three months, 88% of SAUDIA flights from Medina to Kuala Lumpur Intl Airport arrived on time, slightly above the route average of 88%. When flights on this route arrive late, they're delayed by an average of 2h 48m, so choosing an airline with strong on-time performance can make a difference if you're on a tight schedule.
  • If you have the time, taking a 1-stop flight through Muscat Seeb Airport (MCT) can be cheaper than flying direct. The cheapest stopover option averages RM 2,217 return on this route – about RM 1,495 less than direct flights (based on the last 12 months).

Prefer to fly direct from Medina Mohammad Abdulaziz to Kuala Lumpur Intl?

 
Find which airlines fly direct from Medina Mohammad Abdulaziz Airport to Kuala Lumpur Intl Airport, which days they fly and book direct flights.

Direct departures

Medina Mohammad Abdulaziz to Kuala Lumpur Intl

Tuesday

Malaysia Airlines,SAUDIA

Malaysia Airlines,SAUDIA

Wednesday

Malaysia Airlines

Malaysia Airlines

Thursday

Malaysia Airlines,SAUDIA

Malaysia Airlines,SAUDIA

Friday

Malaysia Airlines

Malaysia Airlines

Saturday

Malaysia Airlines,SAUDIA

Malaysia Airlines,SAUDIA

Sunday

Malaysia Airlines

Malaysia Airlines

See more direct flights

Direct returns

Kuala Lumpur Intl to Medina Mohammad Abdulaziz

Monday

Malaysia Airlines,SAUDIA

Malaysia Airlines,SAUDIA

Tuesday

Malaysia Airlines

Malaysia Airlines

Wednesday

Malaysia Airlines,SAUDIA

Malaysia Airlines,SAUDIA

Thursday

Malaysia Airlines

Malaysia Airlines

Friday

Malaysia Airlines,SAUDIA

Malaysia Airlines,SAUDIA

Saturday

Malaysia Airlines

Malaysia Airlines

Sunday

Malaysia Airlines

Malaysia Airlines

See more direct flights

More options for your flight from Medina to Kuala Lumpur Intl

Complete your trip to Kuala Lumpur with a hotel stay or car hire