RM 1,305 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 direct 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 travellers should check the fare details before booking.

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

• Economy class
• Business Class
• First Class

On this route, stopover flights are cheaper than direct options on average. Stopover fares average RM 2,602 return via Muscat Seeb (MCT), compared with RM 3,608 for direct.

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 RM 2,757 return on average, while Saturday is the most expensive at RM 3,061, a difference of RM 304. 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% 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 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 09:40 and lands at 18:48
• Latest: departs at 17:35 and lands at 02:43.

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 RM 2,875. Book 11 weeks before departure for the lowest fares.

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

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, return flight prices on this route showed a wide range, from about RM 2,311 to RM 18,240. That means the highest observed fare was about 8x 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 RM 1,821, which is 11% 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

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

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 of 12h 33m, compared to 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.

Return flights from Kuala Lumpur Intl Airport to Medina range from RM 2,614 to RM 3,302, with an average of RM 2,875 over the past 12 months. Anything below RM 2,614 counts as a good deal.