$341 Find Cheap Flights from Kuala Lumpur to Medina - Compare and Save

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.

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.

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.

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.

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

• Malaysia Airlines
• SAUDIA

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

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 travelers should check the fare details before booking.

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

• Economy Class
• Business Class

On this route, layover flights are cheaper than nonstop options on average. Layover fares average $642 round-trip via Muscat Seeb (MCT), compared to $890 for nonstop.

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.

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

Abu Dhabi Zayed Intl (AUH) handles the largest share of one-stop connections on this route.

Yes. Being flexible with your travel dates can save you up to 10% on the Kuala Lumpur Intl Airport to Medina route. Tuesday is the cheapest departure day at $680 round-trip on average, while Saturday is the most expensive at $755, a difference of $75. KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

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 2 hours 53 minutes.

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%.

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.

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:48 pm
• Latest: departs at 5:35 pm and lands at 2:43 am.

The flight takes about 9h 08m.

Last-minute fares on this route - booked within 2 weeks of departure - run 28% above the route average of $709. Book 11 weeks before departure for the lowest fares.

A nonstop flight from Kuala Lumpur Intl Airport to Medina takes 9h 08m, covering 4,383 miles.

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.

Yes. Based on fares seen in the past 5 days, round-trip prices on this route showed a wide range, from about $633 to $4,551. That means the highest observed fare was about 7x higher than the lowest one.

One-way fares from Kuala Lumpur Intl Airport to Medina are currently higher than usual. Average one-way flight prices are about $430, which is 6% above the typical average for this route.

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: 84% on time
• Malaysia Airlines: 80% on time
• AirAsia X: 80% on time

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

Evening flights have the fewest delays on this route. Delays tend to pile up throughout the day as one late flight pushes the next, so earlier departures are usually more reliable.

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).

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.

Round-trip flights from Kuala Lumpur Intl Airport to Medina range from $645 to $814, with an average of $709 over the past 12 months. Anything below $645 counts as a good deal.