Cheap flights from Kuala Lumpur Intl (KUL) to Medina (MED)
KUL — MED
Jun 19 — Jun 261
Round-trip
1 adult, Economy
We work with more than 300 partners to bring you better travel deals
Find cheap flights from Kuala Lumpur Intl to Medina with Cheapflights
1. Tell us where you want to go
Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”2. Select your favorite providers
We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.3. Compare prices and book
Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.Cheapflights Tip: The best prices from Kuala Lumpur Intl to Medina Mohammad Abdulaziz are usually found in April or October, booked 85 days in advance, depart on a Monday or Tuesday and return on a Monday
Find flight deals from Kuala Lumpur Intl to Medina
Discover tips and strategies to find the most affordable flight options for your journey from Kuala Lumpur Intl (KUL) to Medina (MED). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated May 20, 2026.
Most accurate provider | FlightHub 3 stars |
|---|---|
Most trusted provider | FlightHub 3 stars |
Popular in | August |
Cheapest in | April |
Average price | $762 |
Good one-way deal | $532 or less |
Compare providers for flights from Kuala Lumpur Intl to Medina
Provider information is updated monthly. Please note that these providers often have deals for this flight, but the availability may vary on a day-by-day basis on Cheapflights.
Use the table below to compare price accuracy, trust ratings, and cancellation policies for each provider offering flight deals from Kuala Lumpur Intl to Medina in May.
| Provider | Price Accuracy | Trust Score* |
|---|---|---|
| Price Accuracy3 stars | Trust Score*3 stars | |
| Price Accuracy3 stars | Trust Score*3 stars | |
| Price Accuracy2 stars | Trust Score*3 stars | |
| Price Accuracy1 star | Trust Score*1 star | |
| Price Accuracy1 star | Trust Score*3 stars | |
| Price Accuracy3 stars | Trust Score*3 stars |
- Most accurate provider: When it comes to deals on Kuala Lumpur Intl Airport-Medina flights, users find the pricing of FlightHub to be most consistent on Cheapflights vs. FlightHub Users can find the same prices on Kuala Lumpur Intl Airport-Medina flight deals on Cheapflights vs. FlightHub >95% of the time. Price accuracy is based on data collected from Kuala Lumpur Intl Airport-Medina flight searches over the past month and is updated monthly.
- Most trusted provider: When it comes to deals on Kuala Lumpur Intl Airport-Medina flights, Cheapflights users trust FlightHub the most. FlightHub has received a user feedback score of 3 out of 3 stars (3 being the best), meaning they have been trusted the most by Cheapflights users looking for Kuala Lumpur Intl Airport-Medina flight deals. Provider user feedback score is based on Cheapflights searches over the past month and is updated monthly.
Best time to book a flight from Kuala Lumpur Intl to Medina
Have a flexible travel schedule? Discover the best time to fly to Medina from Kuala Lumpur Intl with our price prediction graph.
KUL-MED
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from Kuala Lumpur Intl Airport to Medina
Prices
Delays
More
How far ahead should I book a flight from Kuala Lumpur Intl Airport to Medina?
Booking 84 days in advance of your planned departure date is, on average, the best time to get cheap flights from Kuala Lumpur Intl Airport to Medina. The general trend is that the closer you book to the departure date, the more expensive your flight will be.
What is the cheapest month to book a flight from Kuala Lumpur Intl Airport to Medina?
Currently, April is the cheapest month in which you can book a flight from Kuala Lumpur Intl Airport to Medina (average of $634). Flying from Kuala Lumpur Intl Airport to Medina in August is currently the most expensive (average of $912). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
How often are flights from Kuala Lumpur to Medina delayed?
About 20% of weekly flights between Kuala Lumpur and Medina have experienced delays in the past year, with the average delay time being 140 minutes.
What is the most punctual flight time for Kuala Lumpur to Medina flights?
Historically, flights departing in the evening are less likely to be delayed, whereas flights leaving at night tend to experience delays more often.
What day of the week experiences the fewest flight delays on this route?
Monday tends to have the lowest number of delays on this route, whereas Thursday has historically faced a higher average of delays compared to other days of the week.
Which airline has the best punctuality record on Kuala Lumpur to Medina flights?
Over the last year, SAUDIA have had the lowest number of delays on this route, with just 16% of flights being delayed.
What’s the top layover airport for flights from Kuala Lumpur Intl Airport to Medina?
Share of 1-stop round-trip flights from Kuala Lumpur Intl Airport to Medina chosen by Cheapflights users in the past 12 months, using the same layover each way.
Abu Dhabi (AUH) – chosen by Cheapflights users on 63% of 1-stop itineraries from Kuala Lumpur Intl Airport to Medina on Cheapflights.
What’s the cheapest layover airport for flights from Kuala Lumpur Intl Airport to Medina?
Average round-trip fare for 1-stop flights from Kuala Lumpur Intl Airport to Medina, chosen by Cheapflights users in the past 12 months, with the same layover each way.
Sharjah (SHJ) is the most affordable 1-stop option, with an average round-trip price of $646.
What’s the fastest layover option from Kuala Lumpur Intl Airport to Medina?
Shortest average travel time for 1-stop one-way flights from Kuala Lumpur Intl Airport to Medina, based on itineraries clicked by Cheapflights users over the past 12 months, grouped by layover airport.
Flights via Dubai (DXB) have the shortest average one-way travel time for 1-stop routes: 10h 40m.
Which airport typically offers the quickest layover for flights from Kuala Lumpur Intl Airport to Medina?
Average layover duration for 1-stop one-way flights from Kuala Lumpur Intl Airport to Medina, chosen by Cheapflights users in the last 12 months, grouped by stopover airport.
Flights via Abu Dhabi (AUH) offer the fastest connection on this route, with an average layover time of 1h 53m.
Reviews of airlines servicing Medina
Get insights into the airlines that provide service to Medina. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Medina. Reviews last updated May 20, 2026.
Peruse reviews from past customers who have flown with Air Arabia and SAUDIA from Kuala Lumpur Intl Airport to Medina to help guide your decision. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
Boarding
7.8
Comfort
7.5
Entertainment
5.7
Crew
8.1
Overall
7.7
Food
6.9
Reviews
1 / 1
2.0
Mediocreمعلومة نص,Mar 2023
SHJ - HBE
Boarding
7.8
Comfort
7.5
Entertainment
5.7
Crew
8.1
Overall
7.7
Food
6.9
Reviews
1 / 1
2.0
Mediocreمعلومة نص,Mar 2023
SHJ - HBE
Boarding
7.8
Comfort
7.5
Entertainment
5.7
Crew
8.1
Overall
7.7
Food
6.9
Reviews
1 / 1
2.0
Mediocreمعلومة نص,Mar 2023
SHJ - HBE
Related info for your journey
Find useful and relevant information for your journey from Kuala Lumpur Intl to Medina. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Alternative routes
Complete your trip
Flights by cabin class
Medina flight routes
Other flight options
Popular flights
Alternative routes for Kuala Lumpur Intl to Medina
See prices for flight routes from nearby airports that may be better suited for you.
Complete your trip
Complete your trip to Medina by adding a car rental and/or hotel reservation to your travel itinerary.
Search flights from Kuala Lumpur Intl to Medina by cabin class
Find flights from Kuala Lumpur Intl to Medina, based on your preferred cabin class, be it economy, premium economy, business, or first class.
Other flights to Medina
Explore flights to Medina departing from other origins. Flights are based on user searches made on Cheapflights and were last updated on May 20, 2026.
Kuala Lumpur Intl and Medina flights
Browse other Kuala Lumpur Intl and Medina flight options. Last updated on May 20, 2026.
Popular flight searches
Check out other popular destinations found by fellow travelers in 2026
Top 2 airlines flying from Kuala Lumpur Intl to Medina
Discover the top 2 airlines that operate flights from Kuala Lumpur Intl to Medina. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated May 20, 2026.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$534 | Average$889 | FlexibilityNo cancel fee | On-time86% | |
| Cheapest$605 | Average$616 | FlexibilityNo cancel fee | On-time79% |