KUL - MED

RM 1,070 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 return flight
RM 2,523
Typical prices: RM 2,693-RM 3,405
Gulf Air
Mon 3/12Fri 7/12
KUL - MED • 2 stops
Cheapest direct flights
RM 4,135
Typical prices: RM 3,101-RM 4,414
SAUDIA
Thu 1/2Mon 5/2
KUL - MED • Direct
Direct flights
You can fly direct with Malaysia Airlines and SAUDIA. Average duration is 9h 14m
Direct flights
+1
Direct flights
+1
Avoid delays
Most punctual • 85% on-time
Best time • Fewest delays
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 13 weeks in advance save around 22% compared to booking last minute.
Insights
Insights
When to travel
Cheapest • 15% price drop
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Cheapest • Avg RM 2,503 (return)
Shortest trip • 12h 23m (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 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 return flight deals from Kuala Lumpur Intl to Medina

Thu, 3 Dec - Mon, 7 Dec
Gulf Air Logo
17:35 - 11:35KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
23h 00m2 stops Singapore Changi Manama Bahrain Intl
Gulf Air Logo
13:00 - 15:30MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
21h 30m2 stops Manama Bahrain Intl Singapore Changi
RM 2,523Gulf Air
1 day ago
Tue, 29 Dec - Wed, 13 Jan
Gulf Air Logo
17:35 - 16:45KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
28h 10m2 stops Singapore Changi Manama Bahrain Intl
Gulf Air Logo
13:00 - 15:30MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
21h 30m2 stops Manama Bahrain Intl Singapore Changi
RM 2,535Gulf Air
3+ days ago
Thu, 26 Nov - Sat, 12 Dec
Etihad Airways Logo
21:40 - 16:25KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
23h 45m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
03:15 - 19:45MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
11h 30m1 stop Abu Dhabi Zayed Intl
RM 2,625Etihad Airways
3+ days ago
Wed, 27 Jan - Tue, 16 Feb
Air Arabia Logo
09:50 - 09:40KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
28h 50m1 stop Sharjah
Air Arabia Logo
10:30 - 09:00MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
17h 30m1 stop Sharjah
RM 2,731Air Arabia
3+ days ago
Tue, 26 Jan - Tue, 16 Feb
Air Arabia Logo
03:05 - 16:20KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 15m1 stop Sharjah
Air Arabia Logo
10:30 - 09:00MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
17h 30m1 stop Sharjah
RM 2,731Air Arabia
3+ days ago
Tue, 29 Dec - Tue, 12 Jan
Etihad Airways Logo
09:20 - 23:20KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
19h 00m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
03:15 - 19:45MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
11h 30m1 stop Abu Dhabi Zayed Intl
RM 2,776Etihad Airways
3+ days ago
Wed, 27 Jan - Tue, 16 Feb
Multiple Airlines Logo
09:30 - 21:00KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
16h 30m2 stops Muscat Seeb Riyadh King Khaled Intl
Multiple Airlines Logo
15:30 - 08:10MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
11h 40m1 stop Abu Dhabi Zayed Intl
RM 2,845Multiple Airlines
3+ days ago
Tue, 9 Mar - Wed, 17 Mar
Multiple Airlines Logo
21:25 - 09:50KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
17h 25m2 stops Muscat Seeb Riyadh King Khaled Intl
Multiple Airlines Logo
03:15 - 08:10MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
23h 55m1 stop Abu Dhabi Zayed Intl
RM 2,849Multiple Airlines
3+ days ago
Thu, 7 Jan - Thu, 21 Jan
Emirates Logo
18:25 - 16:15KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
26h 50m1 stop Dubai Intl
Emirates Logo
04:50 - 08:30MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
22h 40m1 stop Dubai Intl
RM 2,923Emirates
2 days ago
Wed, 6 Jan - Sun, 17 Jan
Emirates Logo
18:25 - 03:10KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
13h 45m1 stop Dubai Intl
Emirates Logo
04:50 - 14:45MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
28h 55m1 stop Dubai Intl
RM 2,943Emirates
3+ days 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.

How much is a return flight from Kuala Lumpur Intl Airport to Medina?

Return flights from Kuala Lumpur Intl Airport to Medina typically range from RM 2,693 to RM 3,405. The lowest price found in the past 5 days was RM 2,523 on Gulf Air.

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 4% cheaper than the average day, while Saturday is the most expensive, with prices 2% higher.

What is 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 RM 2,543 return.
•May (RM 3,417) and December (RM 3,302) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 34% 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 13 weeks before departure. Booking in this window typically costs about 22% 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

RM 1,045
Beat the crowds with an average 66% drop in traveller numbers.
The most popular month to fly with an average 86% increase in traveller numbers.
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 return 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 09:40 and lands at 18:54
    • Latest: departs at 17:35 and lands at 02:49.

    The flight takes about 9h 14m.

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

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

    • Economy class
    • Premium Economy Class
    • Business Class
    • First Class

    Prices vary by airline.

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

    A direct flight from Kuala Lumpur Intl Airport to Medina takes 9h 14m, 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?

    Return flights from Kuala Lumpur Intl Airport to Medina range from RM 2,693 to RM 3,405, with an average of RM 2,994 over the past 12 months. Anything below RM 2,693 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 16% above the RM 2,994 route average. Book 13 weeks before departure for the lowest fares.

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

    On this route, stopover flights are cheaper than direct options on average. Stopover fares average RM 2,503 return via Manama Bahrain Intl (BAH), compared with RM 3,726 for direct.

  • 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

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

  • 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 RM 408–RM 408 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% 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, return flight prices on this route showed a wide range, from about RM 2,523 to RM 11,716. That means the highest observed fare was about 5x 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 RM 1,599, which is 7% 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 considered delayed on the route from Kuala Lumpur Intl Airport to Medina?

    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) – 32% of one-stop connections
    • Doha Hamad Intl (DOH) – 14% of one-stop connections
    • Jeddah King Abdulaziz Intl (JED) – 9% 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 6% on flights from Kuala Lumpur Intl Airport to Medina. Tuesday is the cheapest departure day at RM 2,902 return on average, while Saturday is the most expensive at RM 3,078, a difference of RM 176.

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

  • Which 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 stopover airport from Kuala Lumpur Intl Airport to Medina?

    Flying via Doha Hamad Intl (DOH) gives the shortest average 1-stop total travel time of 12h 23m, compared to 12h 38m via Riyadh King Khaled Intl (RUH) and 12h 41m 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:

    • 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

    Baggage 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 RM 2,902, about RM 176 less than Saturday fares (6% savings) based on the last 12 months.
  • For the best chance at a low fare, aim to book around 13 weeks before you fly. On this route, that window historically saves about 22% 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 RM 2,543 return in that month – typically RM 874 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 direct. The cheapest stopover option averages RM 2,503 return on this route – about RM 1,223 less than direct 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.

Direct 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

Direct 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 hire