KUL - MED

1,110 ﷼ Find Cheap Flights from Kuala Lumpur to Medina - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 22% 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 round-trip
2,032 ﷼
Typical prices: 2,386 ﷼–3,014 ﷼
Multiple Airlines
Sun 11/4Sun 11/11
KUL - MED • 2 stops
Cheapest nonstop
3,478 ﷼
Typical prices: 2,777 ﷼–4,085 ﷼
SAUDIA
Fri 10/26Sun 11/4
KUL - MED • Non-stop
Nonstop flights
You can fly nonstop with Malaysia Airlines and SAUDIA. Average duration is 9h 11m
Nonstop flights
+1
Nonstop flights
+1
Avoid delays
Most punctual • 85% on-time
Best time • Fewest delays
Insights
Insights
When to book
in advance
Our data shows that travelers who book at least 11 weeks in advance save around 28% compared to booking last minute.
Insights
Insights
When to travel
Cheapest • 12% price drop
Most popular
Good to know
+1
Good to know
+1
Top layover airports
Cheapest • Avg 2,375 ﷼ (round-trip)
Shortest trip • 12h 33m (one-way)
Insights
Insights
Start a new search
KAYAK searches 100s of sites at once to find you the best travel deals.
We hope you love your trip to Medina!
Flight Deals
Booking Insights
Flight Deals

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

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

Recent round-trip flight deals from Kuala Lumpur Intl to Medina

Wed, Nov 4 - Wed, Nov 11
Multiple Airlines Logo
5:35 pm - 9:50 amKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
21h 15m2 stops Manama Bahrain Intl Riyadh King Khaled Intl
Multiple Airlines Logo
5:05 pm - 2:15 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
28h 10m1 stop Sharjah
2,032 ﷼Multiple Airlines
Wed, Oct 21 - Wed, Nov 4
Multiple Airlines Logo
4:45 pm - 10:50 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
11h 05m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
7:40 pm - 11:25 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
10h 45m1 stop Riyadh King Khaled Intl
2,080 ﷼Multiple Airlines
Fri, Oct 23 - Wed, Nov 4
Multiple Airlines Logo
4:45 pm - 10:50 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
11h 05m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
7:40 pm - 11:25 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
10h 45m1 stop Riyadh King Khaled Intl
2,083 ﷼Multiple Airlines
Wed, Oct 21 - Mon, Nov 2
Multiple Airlines Logo
4:45 pm - 10:50 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
11h 05m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
3:45 pm - 11:25 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
14h 40m1 stop Riyadh King Khaled Intl
2,087 ﷼Multiple Airlines
Fri, Oct 23 - Mon, Nov 2
Multiple Airlines Logo
4:45 pm - 10:50 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
11h 05m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
3:45 pm - 11:25 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
14h 40m1 stop Riyadh King Khaled Intl
2,091 ﷼Multiple Airlines
Wed, Oct 21 - Fri, Oct 30
Multiple Airlines Logo
4:45 pm - 10:50 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
11h 05m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
3:45 pm - 11:25 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
14h 40m1 stop Riyadh King Khaled Intl
2,109 ﷼Multiple Airlines
Fri, Oct 23 - Fri, Oct 30
Multiple Airlines Logo
4:45 pm - 10:50 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
11h 05m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
3:45 pm - 11:25 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
14h 40m1 stop Riyadh King Khaled Intl
2,117 ﷼Multiple Airlines
Thu, Nov 12 - Thu, Nov 19
Multiple Airlines Logo
4:20 pm - 8:30 amKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
21h 10m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
10:20 pm - 11:25 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
32h 05m2 stops Jeddah King Abdulaziz Intl Riyadh King Khaled Intl
2,135 ﷼Multiple Airlines
Wed, Nov 4 - Wed, Nov 11
Air Arabia Logo
9:50 am - 9:40 amKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
28h 50m1 stop Sharjah
Air Arabia Logo
5:05 pm - 2:15 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
28h 10m1 stop Sharjah
2,172 ﷼Air Arabia
Wed, Nov 4 - Wed, Nov 11
Multiple Airlines Logo
5:35 pm - 9:50 amKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
21h 15m2 stops Manama Bahrain Intl Riyadh King Khaled Intl
Multiple Airlines Logo
10:20 am - 9:00 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
17h 40m2 stops Riyadh King Khaled Intl Sharjah
2,180 ﷼Multiple Airlines
Booking Insights

Price, demand, and travel trends for Kuala Lumpur Intl Airport to Medina 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 Kuala Lumpur Intl Airport to Medina?

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

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

•April is the cheapest month to fly from Kuala Lumpur Intl Airport to Medina at 2,305 ﷼ round-trip.
•May (3,038 ﷼) and December (2,990 ﷼) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 31% on average.
This is based on KAYAK aggregated and averaged internal data over the past 12 months.

When are flights from Kuala Lumpur Intl Airport to Medina the cheapest?

Flights from Kuala Lumpur Intl Airport to Medina are cheapest 11 weeks before departure. Booking in this window typically costs about 28% less than the average last-minute fare (within 2 weeks of the flight), based on KAYAK data.

Key details for Kuala Lumpur Intl Airport to Medina flights

Low season

May

Cheapest flight

1,110 ﷼
Beat the crowds with an average 81% drop in travelers.
The most popular month to fly with an average 76% increase in travelers.
One-way flight from Kuala Lumpur Intl Airport to Medina

When to book flights from Kuala Lumpur Intl to Medina

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

Your Kuala Lumpur Intl Airport to Medina 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 Kuala Lumpur Intl Airport to Medina?

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

    • Earliest: departs at 9:40 am and lands at 6:51 pm
    • Latest: departs at 5:35 pm and lands at 2:46 am.

    The flight takes about 9h 11m.

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

    Only Economy Class is available on flights from Kuala Lumpur Intl Airport to Medina.

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

    A nonstop flight from Kuala Lumpur Intl Airport to Medina takes 9h 11m, covering 11,351 km.

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

    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 Kuala Lumpur Intl Airport to Medina flight?

    Round-trip flights from Kuala Lumpur Intl Airport to Medina range from 2,386 ﷼ to 3,014 ﷼, with an average of 2,624 ﷼ over the past 12 months. Anything below 2,386 ﷼ counts as a good deal.

  • How expensive are last-minute Kuala Lumpur Intl Airport to Medina flights?

    Last-minute fares on this route (booked within two weeks of departure) run 28% above the 2,624 ﷼ route average. Book 11 weeks before departure for the lowest fares.

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

    On this route, layover flights are cheaper than direct options on average. Layover fares average 2,375 ﷼ round-trip via Muscat Seeb (MCT), compared to 3,293 ﷼ for direct flights.

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

    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 Kuala Lumpur Intl Airport to Medina flights are:

    • SAUDIA: 85% on time
    • Malaysia Airlines: 80% on time
    • AirAsia X: 78% on time

    Overall, flights on this route are punctual 81% of the time on average.

  • What is the standard checked bag allowance on flights from Kuala Lumpur Intl Airport to Medina?

    There is no standard. Checked-bag policies vary by airline on this route. Most carriers charge 370 ﷼–370 ﷼ for the first checked bag in economy. Premium fares and elite-status bookings typically include a free checked bag.

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

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

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

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

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

    Yes. Based on fares seen in the past 5 days, round-trip prices on this route showed a wide range, from about 2,032 ﷼ to 18,971 ﷼. That means the highest observed fare was about 9x higher than the lowest one.

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

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

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

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

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

    Evening flights have the fewest delays on this route, while night departures tend to have the most.

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

    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 Kuala Lumpur Intl Airport to Medina route, 19% of flights were delayed in the past 3 months, with delays averaging 2h 52m.

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

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

    • Abu Dhabi Zayed Intl (AUH) - 34% of one-stop connections
    • Sharjah (SHJ) - 31% of one-stop connections
    • Doha Hamad Intl (DOH) - 15% of one-stop connections
    • Jeddah King Abdulaziz Intl (JED) - 10% of one-stop connections

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

    Yes. Flexible dates can save you up to 10% on flights from Kuala Lumpur Intl Airport to Medina. Tuesday is the cheapest departure day at 2,516 ﷼ round-trip on average, while Saturday is the most expensive at 2,794 ﷼, a difference of 278 ﷼.

    KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

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

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

    • Malaysia Airlines
    • SAUDIA

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

    Flying via Doha Hamad Intl (DOH) gives the shortest average 1-stop total travel time at 12h 33m, compared with 12h 42m via Sharjah (SHJ) and 12h 50m via Riyadh King Khaled Intl (RUH).

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

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

  • What popular places can I visit in Medina?

    Some of the most popular sights in Medina are Prophet's Mosque, Green Dome and Jannat al-Baqi‘. These are among the most viewed places in Medina on KAYAK.

  • Which airlines offer extra legroom and free seat selection on Kuala Lumpur Intl Airport to Medina flights?

    Among airlines operating Kuala Lumpur Intl Airport to Medina flights:

    • SAUDIA: offers free seat selection

    Extra legroom and free seat selection availability depends on fare class and route.

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

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

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

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

  • Are there services available at Prince Mohammad Bin Abdulaziz International Airport if I have a lot of luggage?

    In the baggage claim area of arrivals, you can find baggage trolleys that can be used free of charge. If you have a lot of luggage or mobility problems, you may wish to use the porter service offered by the airport. It operates 24 hours a day and is located in the baggage claim area. This service costs 10 SAR (RM 11) approx.

  • Is there a children’s play area at Kuala Lumpur International Airport?

    To keep your kids occupied while you wait for your flight, you can take them to the children’s play area which is located on Level 5 of the main terminal building in Kuala Lumpur International Airport. Additionally, you’ll find many of the toilets in the terminal have baby changing facilities, simply look for the “Nappy Change” signs.

  • Is there public transport available to get from Prince Mohammad Bin Abdulaziz International Airport to Medina?

    To travel onwards to central Medina, you have a choice of either taxi or bus. Taking a bus (SAPTCO) is the cheapest option, with ticket prices starting as low as SAR 3 (RM 3) approx. The alternative is to take a taxi. Fares normally cost in the region of SAR 60–100 (RM 65–109) approx. and it takes roughly 30 min.

Your guide to booking Kuala Lumpur Intl Airport to Medina 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 Tuesday departure and avoid flying on Saturday. On this route, Tuesday flights average 2,516 ﷼, about 278 ﷼ less than Saturday fares (10% savings) based on the last 12 months.
  • For the best chance at a low fare, aim to book around 11 weeks before you fly. On this route, that window historically saves about 28% versus last-minute pricing (KAYAK booking data, last 12 months).
  • If you can choose when to travel, plan your Kuala Lumpur Intl Airport to Medina trip for April. Fares historically average 2,305 ﷼ round-trip in that month - typically 733 ﷼ less than the most expensive month, which is May (based on the last 12 months).
  • For the best chance of arriving on time, fly with SAUDIA. Over the past three months, 85% of SAUDIA flights from Kuala Lumpur Intl Airport to Medina arrived on time, slightly above the route average of 81%. When flights on this route arrive late, they're delayed by an average of 2h 52m, 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 nonstop. The cheapest layover option averages 2,375 ﷼ round-trip on this route – about 918 ﷼ less than nonstop flights (based on the last 12 months).
  • Free Wi-Fi (for up to 30 min) is available throughout Prince Mohammad Bin Abdulaziz International Airport (MED). All you have to do to get online is connect to the “TIBAHAIRPORTS” network.
  • For those looking to hire a car, you can find various rental companies in the Meet & Greet area of the main terminal building of the Prince Mohammad Bin Abdulaziz International Airport.
  • Airlines that operate this route with a single layover are Etihad Airlines, Saudia, flynas, and Oman Air. You can sometimes find non-stop flights with Saudia.

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

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

Nonstop departures

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

Nonstop returns

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

More options for your flight from Kuala Lumpur Intl to Medina

Complete your trip to Medina with a hotel stay or car rental