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

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

The flight takes about 9h 14m.

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

• Economy Class
• Business Class

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

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

Last-minute fares on this route (booked within two weeks of departure) run 16% above the $734 route average. Book 13 weeks before departure for the lowest fares.

On this route, layover flights are cheaper than nonstop options on average. Layover fares average $613 round-trip via Manama Bahrain Intl (BAH), compared to $913 for nonstop.

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.

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

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.

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

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

One-way fares from Kuala Lumpur Intl Airport to Medina are currently in line with typical prices for this route. Average one-way fares are about $410.

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

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

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.

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

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 $711 round-trip on average, while Saturday is the most expensive at $754, a difference of $43.

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

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

• Malaysia Airlines
• SAUDIA

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

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.

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.

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.

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.

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.