KUL - MED

949 ﷼ Find Cheap Flights from Kuala Lumpur to Medina - 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 round-trip
2,139 ﷼
Typical prices: 2,513 ﷼–3,154 ﷼
Etihad Airways, Biman Bangladesh
Mon 12/10Fri 12/21
KUL - MED • 1 stop
Cheapest nonstop
3,516 ﷼
Typical prices: 2,946 ﷼–4,097 ﷼
SAUDIA
Sat 4/7Thu 4/12
KUL - MED • Non-stop
Nonstop flights
You can fly nonstop with Malaysia Airlines and SAUDIA. Average duration is 9h 15m
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 19 weeks in advance save around 28% compared to booking last minute.
Insights
Insights
When to travel
Cheapest • 6% price drop
Most popular
Good to know
+1
Good to know
+1
Top layover airports
Cheapest • Avg 2,302 ﷼ (round-trip)
Shortest trip • 12h 27m (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

Thu, Dec 10 - Mon, Dec 21
Multiple Airlines Logo
9:40 pm - 11:20 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
30h 40m1 stop Abu Dhabi Zayed Intl
Multiple Airlines Logo
11:30 pm - 1:10 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
20h 40m2 stops Chittagong Patenga Dhaka Hazrat Shahjalal Intl
2,139 ﷼Multiple Airlines
1 day ago
Tue, Dec 1 - Mon, Dec 14
Multiple Airlines Logo
9:30 am - 11:20 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 50m1 stop Abu Dhabi Zayed Intl
Multiple Airlines Logo
11:30 pm - 1:10 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
20h 40m2 stops Chittagong Patenga Dhaka Hazrat Shahjalal Intl
2,143 ﷼Multiple Airlines
3+ days ago
Fri, Dec 11 - Wed, Dec 23
Multiple Airlines Logo
9:30 am - 11:20 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 50m1 stop Abu Dhabi Zayed Intl
Multiple Airlines Logo
11:30 pm - 12:45 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
20h 15m1 stop Dhaka Hazrat Shahjalal Intl
2,203 ﷼Multiple Airlines
3+ days ago
Tue, Dec 1 - Sun, Dec 13
Etihad Airways Logo
9:30 am - 11:20 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 50m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
8:55 pm - 7:45 pmMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
17h 50m1 stop Abu Dhabi Zayed Intl
2,357 ﷼Etihad Airways
3+ days ago
Thu, Dec 31 - Thu, Jan 7
Gulf Air Logo
5:35 pm - 11:35 amKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
23h 00m2 stops Singapore Changi Manama Bahrain Intl
Gulf Air Logo
12:25 pm - 3:30 pmMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
22h 05m2 stops Manama Bahrain Intl Singapore Changi
2,413 ﷼Gulf Air
Just now
Tue, Feb 2 - Sun, Feb 14
Gulf Air Logo
5:35 pm - 12:10 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
23h 35m2 stops Singapore Changi Manama Bahrain Intl
Gulf Air Logo
12:25 pm - 3:30 pmMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
22h 05m2 stops Manama Bahrain Intl Singapore Changi
2,424 ﷼Gulf Air
2 days ago
Thu, Dec 3 - Sat, Dec 12
Etihad Airways Logo
9:40 pm - 11:20 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
30h 40m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
3:15 am - 7:45 pmMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
11h 30m1 stop Abu Dhabi Zayed Intl
2,432 ﷼Etihad Airways
2 days ago
Tue, Feb 2 - Wed, Feb 10
Gulf Air Logo
5:35 pm - 12:10 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
23h 35m2 stops Singapore Changi Manama Bahrain Intl
Gulf Air Logo
5:55 pm - 3:30 pmMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
16h 35m2 stops Manama Bahrain Intl Singapore Changi
2,436 ﷼Gulf Air
1 day ago
Tue, Jan 26 - Mon, Feb 8
Gulf Air Logo
5:35 pm - 12:10 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
23h 35m2 stops Singapore Changi Manama Bahrain Intl
Gulf Air Logo
5:55 pm - 3:30 pmMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
16h 35m2 stops Manama Bahrain Intl Singapore Changi
2,439 ﷼Gulf Air
2 days ago
Thu, Dec 3 - Sat, Dec 12
Etihad Airways Logo
9:30 am - 11:20 pmKUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 50m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
3:15 am - 8:05 amMED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
23h 50m1 stop Abu Dhabi Zayed Intl
2,451 ﷼Etihad Airways
11 hours ago
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 3% cheaper than the average day, while Friday is the most expensive, with prices 0% 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,612 ﷼ round-trip.
•May (3,141 ﷼) and August (3,044 ﷼) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 20% 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 19 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

949 ﷼
Beat the crowds with an average 64% drop in travelers.
The most popular month to fly with an average 86% 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:55 pm
    • Latest: departs at 5:35 pm and lands at 2:50 am.

    The flight takes about 9h 15m.

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

    A nonstop flight from Kuala Lumpur Intl Airport to Medina takes 9h 15m, 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,513 ﷼ to 3,154 ﷼, with an average of 2,783 ﷼ over the past 12 months. Anything below 2,513 ﷼ 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 29% above the 2,783 ﷼ route average. Book 19 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,302 ﷼ round-trip via Manama Bahrain Intl (BAH), compared to 3,483 ﷼ 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 375 ﷼–375 ﷼ 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,139 ﷼ to 7,887 ﷼. That means the highest observed fare was about 4x 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,140 ﷼, which is 29% 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 three 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:

    • Sharjah (SHJ) - 33% of one-stop connections
    • Abu Dhabi Zayed Intl (AUH) - 29% of one-stop connections
    • Doha Hamad Intl (DOH) - 13% of one-stop connections
    • Jeddah King Abdulaziz Intl (JED) - 11% 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 4% on flights from Kuala Lumpur Intl Airport to Medina. Tuesday is the cheapest departure day at 2,706 ﷼ round-trip on average, while Friday is the most expensive at 2,811 ﷼, a difference of 105 ﷼.

    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 27m, compared with 12h 38m via Riyadh King Khaled Intl (RUH) and 12h 51m via Sharjah (SHJ).

  • 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 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:

    • Malaysia Airlines: 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:

    • Malaysia Airlines: a cabin bag and a checked bag in Economy Class
    • SAUDIA: 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 Friday. On this route, Tuesday flights average 2,706 ﷼, about 105 ﷼ less than Friday fares (4% savings) based on the last 12 months.
  • For the best chance at a low fare, aim to book around 19 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,612 ﷼ round-trip in that month - typically 529 ﷼ 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 Manama Bahrain Intl Airport (BAH) can be cheaper than flying nonstop. The cheapest layover option averages 2,302 ﷼ round-trip on this route – about 1,182 ﷼ 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