$256+ Cheap flights from Kuala Lumpur Intl (KUL) to Medina (MED)
This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 11/30. Fares are subject to change and may not be available on all flights or dates of travel.
KUL — MED
Nov 24 — Dec 11
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.Cheap flight deals from Kuala Lumpur Intl to Medina
Cheapest
Best
Last-minute
One-way
Cheapest flights from Kuala Lumpur Intl to MedinaExplore the most affordable flight options available from Kuala Lumpur Intl to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 25, 2026.
Explore the most affordable flight options available from Kuala Lumpur Intl to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 25, 2026.
This Gotogate deal was found by Cheapflights users on 10/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 11/185:35 pm -
2 stops23h 00m
Wed 11/255:55 pm -
2 stops16h 35m
Deal found 10/20![Gulf Air logo]()
$626
This Gulf Air deal was found by Cheapflights users on 10/25. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gulf Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 11/305:35 pm -
2 stops23h 00m
Thu 12/1012:25 pm -
2 stops22h 05m
Deal found 10/25![Gulf Air logo]()
$705
This FlightHub deal was found by Cheapflights users on 10/21. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 11/279:30 am -
1 stop18h 50m
Fri 12/113:15 am -
1 stop23h 50m
Deal found 10/21![Etihad Airways logo]()
$706
This Gotogate deal was found by Cheapflights users on 10/23. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/79:40 pm -
1 stop17h 50m
Sun 12/133:15 am -
1 stop23h 50m
Deal found 10/23![Etihad Airways logo]()
$712
This Air Arabia deal was found by Cheapflights users on 10/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Arabia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 10/279:50 am -
1 stop28h 50m
Tue 11/310:30 am -
1 stop17h 30m
Deal found 10/20![Air Arabia logo]()
$716
This Air Arabia deal was found by Cheapflights users on 10/21. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Arabia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 10/279:50 am -
1 stop28h 50m
Sat 11/710:30 am -
1 stop17h 30m
Deal found 10/21![Air Arabia logo]()
$719
This CheapOair deal was found by Cheapflights users on 10/23. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure CheapOair is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 11/263:05 am -
1 stop11h 35m
Sat 12/1211:30 pm -
1 stop20h 40m
Deal found 10/23![Multiple Airlines logo]()
$721
Best flights from Kuala Lumpur Intl to MedinaDiscover carefully curated flight deals from Kuala Lumpur Intl to Medina that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated October 25, 2026.
Discover carefully curated flight deals from Kuala Lumpur Intl to Medina that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated October 25, 2026.
This Gulf Air deal was found by Cheapflights users on 10/21. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gulf Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 1/75:35 pm -
2 stops30h 00m
Wed 1/271:00 pm -
2 stops21h 30m
Deal found 10/21![Gulf Air logo]()
$678
This Air Arabia deal was found by Cheapflights users on 10/23. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Arabia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 1/263:05 am -
1 stop18h 15m
Tue 2/1610:30 am -
1 stop17h 30m
Deal found 10/23![Air Arabia logo]()
$695
This Emirates deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Emirates is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 2/216:25 pm -
1 stop13h 45m
Thu 2/256:00 pm -
1 stop15h 45m
Deal found 10/24![Emirates logo]()
$722
This Gulf Air deal was found by Cheapflights users on 10/21. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gulf Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 1/75:35 pm -
2 stops23h 00m
Fri 1/2912:25 pm -
2 stops22h 05m
Deal found 10/21![Gulf Air logo]()
$678
This Air Arabia deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Arabia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 3/43:05 am -
1 stop18h 15m
Mon 3/1510:30 am -
1 stop17h 30m
Deal found 10/24![Air Arabia logo]()
$698
This Emirates deal was found by Cheapflights users on 10/21. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Emirates is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 1/46:25 pm -
1 stop26h 50m
Fri 1/294:50 am -
1 stop12h 05m
Deal found 10/21![Emirates logo]()
$741
This Gulf Air deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gulf Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 2/215:35 pm -
2 stops28h 10m
Thu 2/2512:25 pm -
2 stops22h 05m
Deal found 10/24![Gulf Air logo]()
$678
This Gulf Air deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gulf Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 1/45:35 pm -
2 stops23h 00m
Wed 1/135:55 pm -
2 stops16h 35m
Deal found 10/24![Gulf Air logo]()
$678
Last-minute flights from Kuala Lumpur Intl to MedinaDiscover last-minute flight deals from Kuala Lumpur Intl to Medina. Data last updated October 25, 2026 and is based on user searches.
Discover last-minute flight deals from Kuala Lumpur Intl to Medina. Data last updated October 25, 2026 and is based on user searches.
This Air Arabia deal was found by Cheapflights users on 10/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Arabia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 10/279:50 am -
1 stop28h 50m
Tue 11/310:30 am -
1 stop17h 30m
Deal found 10/20![Air Arabia logo]()
$716
This Air Arabia deal was found by Cheapflights users on 10/21. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Arabia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 10/279:50 am -
1 stop28h 50m
Sat 11/710:30 am -
1 stop17h 30m
Deal found 10/21![Air Arabia logo]()
$719
This Emirates deal was found by Cheapflights users on 10/25. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Emirates is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 10/2710:15 am -
1 stop28h 25m
Sat 11/711:10 am -
1 stop29h 45m
Deal found 10/25![Emirates logo]()
$741
This Gotogate deal was found by Cheapflights users on 10/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 11/185:35 pm -
2 stops23h 00m
Wed 11/255:55 pm -
2 stops16h 35m
Deal found 10/20![Gulf Air logo]()
$626
This CheapOair deal was found by Cheapflights users on 10/23. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure CheapOair is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 11/263:05 am -
1 stop11h 35m
Sat 12/1211:30 pm -
1 stop20h 40m
Deal found 10/23![Multiple Airlines logo]()
$721
This FlightHub deal was found by Cheapflights users on 10/21. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 11/279:30 am -
1 stop18h 50m
Fri 12/113:15 am -
1 stop23h 50m
Deal found 10/21![Etihad Airways logo]()
$706
This Gulf Air deal was found by Cheapflights users on 10/25. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gulf Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 11/305:35 pm -
2 stops23h 00m
Thu 12/1012:25 pm -
2 stops22h 05m
Deal found 10/25![Gulf Air logo]()
$705
One-way flights from Kuala Lumpur Intl to MedinaSearch for one-way flight options from Kuala Lumpur Intl to Medina. Find affordable one-way fares based on user searches. Data last updated October 25, 2026.
Search for one-way flight options from Kuala Lumpur Intl to Medina. Find affordable one-way fares based on user searches. Data last updated October 25, 2026.
This SmartFares deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure SmartFares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 11/309:40 pm -
1 stop30h 40m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/24![Etihad Airways logo]()
$256
This FlightHub deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/299:30 am -
1 stop18h 50m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/24![Etihad Airways logo]()
$272
This Etihad Airways deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Etihad Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 11/239:30 am -
1 stop18h 50m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/24![Etihad Airways logo]()
$275
This Kiwi.com deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 11/309:30 am -
2 stops14h 30m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/24![Multiple Airlines logo]()
$322
This Kiwi.com deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/299:30 am -
2 stops16h 30m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/24![Multiple Airlines logo]()
$325
This Trip.com deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 2/75:35 pm -
3 stops34h 25m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/24![Multiple Airlines logo]()
$337
This Booking.com deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 10/319:50 am -
1 stop28h 50m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/24![Air Arabia logo]()
$368
This Kiwi.com deal was found by Cheapflights users on 10/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 11/48:45 pm -
3 stops31h 15m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/20![Multiple Airlines logo]()
$381
This Booking.com deal was found by Cheapflights users on 10/23. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/229:50 am -
1 stop28h 50m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/23![Air Arabia logo]()
$384
This Kiwi.com deal was found by Cheapflights users on 10/23. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/2212:25 pm -
2 stops33h 00m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/23![Multiple Airlines logo]()
$385
This Kiwi.com deal was found by Cheapflights users on 10/23. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/237:35 pm -
2 stops49h 50m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/23![Multiple Airlines logo]()
$386
This Air Arabia deal was found by Cheapflights users on 10/21. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Arabia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 12/273:05 am -
1 stop18h 15m
Wed 12/3112:00 am -
Nonstop0h 00m
Deal found 10/21![Air Arabia logo]()
$387
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 October 25, 2026.
Most accurate provider | FlightHub 3 stars |
|---|---|
Most trusted provider | FlightHub 3 stars |
Round-trip from | $626 (Gotogate) |
One-way from | $256 (SmartFares) |
Popular in | May |
Cheapest in | October |
Average price | $682 |
Good round-trip deal | $981 or less |
Cheapflights Fare Finder
Customize your flight search to find flights from Kuala Lumpur Intl to Medina that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 7,457,451 searches. Data last updated October 25, 2026.
Use the filters below to find and compare flights from Kuala Lumpur Intl Airport to Medina that are best for you.
Fly from
Fly to
Route
Depart
Return
Cheapest round-trip
Quickest round-trip
Kuala LumpurMedina
KUL Kuala Lumpur Intl - MED Medina Mohammad Abdulaziz
KULMED
Kuala Lumpur Intl
Sun 12/27
3:05 am-4:20 pm
1 stop18h 15m
Medina Mohammad Abdulaziz
Wed 12/31
12:00 am-4:30 am
Nonstop0h 00m
$387
Kuala LumpurMedina
KUL Kuala Lumpur Intl - MED Medina Mohammad Abdulaziz
KULMED
Kuala Lumpur Intl
Mon 11/30
3:05 am-4:20 pm
1 stop18h 15m
Medina Mohammad Abdulaziz
Wed 12/31
12:00 am-4:30 am
Nonstop0h 00m
$387
Kuala LumpurMedina
KUL Kuala Lumpur Intl - MED Medina Mohammad Abdulaziz
KULMED
Kuala Lumpur Intl
Sat 11/14
9:50 am-9:40 am
1 stop28h 50m
Medina Mohammad Abdulaziz
Wed 12/31
12:00 am-4:30 am
Nonstop0h 00m
$390
Kuala LumpurMedina
KUL Kuala Lumpur Intl - MED Medina Mohammad Abdulaziz
KULMED
Kuala Lumpur Intl
Sun 1/24
9:50 am-9:40 am
1 stop28h 50m
Medina Mohammad Abdulaziz
Wed 12/31
12:00 am-4:30 am
Nonstop0h 00m
$390
Kuala LumpurMedina
KUL Kuala Lumpur Intl - MED Medina Mohammad Abdulaziz
KULMED
Kuala Lumpur Intl
Mon 11/23
9:30 am-11:20 pm
1 stop18h 50m
Medina Mohammad Abdulaziz
Wed 12/31
12:00 am-4:30 am
Nonstop0h 00m
$435
Kuala LumpurMedina
KUL Kuala Lumpur Intl - MED Medina Mohammad Abdulaziz
KULMED
Kuala Lumpur Intl
Sun 11/1
5:35 pm-1:20 pm
3 stops24h 45m
Medina Mohammad Abdulaziz
Wed 12/31
12:00 am-4:30 am
Nonstop0h 00m
$492
Kuala LumpurMedina
KUL Kuala Lumpur Intl - MED Medina Mohammad Abdulaziz
KULMED
Kuala Lumpur Intl
Wed 12/9
9:40 pm-11:20 pm
1 stop30h 40m
Medina Mohammad Abdulaziz
Wed 12/31
12:00 am-4:30 am
Nonstop0h 00m
$492
Kuala LumpurMedina
KUL Kuala Lumpur Intl - MED Medina Mohammad Abdulaziz
KULMED
Kuala Lumpur Intl
Thu 1/7
5:35 pm-6:35 pm
2 stops30h 00m
Medina Mohammad Abdulaziz
Wed 1/27
1:00 pm-3:30 pm
2 stops21h 30m
$678
Kuala LumpurMedina
KUL Kuala Lumpur Intl - MED Medina Mohammad Abdulaziz
KULMED
Kuala Lumpur Intl
Thu 1/7
5:35 pm-11:35 am
2 stops23h 00m
Medina Mohammad Abdulaziz
Fri 1/29
12:25 pm-3:30 pm
2 stops22h 05m
$678
Kuala LumpurMedina
KUL Kuala Lumpur Intl - MED Medina Mohammad Abdulaziz
KULMED
Kuala Lumpur Intl
Sun 2/21
5:35 pm-4:45 pm
2 stops28h 10m
Medina Mohammad Abdulaziz
Thu 2/25
12:25 pm-3:30 pm
2 stops22h 05m
$678
Showing 1-10 of 15 resultsSorted by cheapest first
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 October.
| Provider | Price Accuracy | Trust Score* |
|---|---|---|
| Price Accuracy2 stars | Trust Score*3 stars | |
| Price Accuracy3 stars | Trust Score*3 stars | |
| Price Accuracy1 star | Trust Score*3 stars | |
| Price Accuracy2 stars | Trust Score*3 stars | |
| Price Accuracy2 stars | Trust Score*3 stars | |
| Price Accuracy1 star | Trust Score*1 star |
- 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, October is the cheapest month in which you can book a flight from Kuala Lumpur Intl Airport to Medina (average of $682). Flying from Kuala Lumpur Intl Airport to Medina in May is currently the most expensive (average of $837). 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.
What is the cheapest time of day to fly from KUL to MED?
Find hourly flight availability from Kuala Lumpur Intl to Medina. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated October 25, 2026.
When flying from Kuala Lumpur Intl Airport to Medina, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.
How often are flights from Kuala Lumpur to Medina delayed?
About 19% of weekly flights between Kuala Lumpur and Medina have experienced delays in the past year, with the average delay time being 134 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?
Friday tends to have the lowest number of delays on this route, whereas Saturday 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.
Sharjah (SHJ) – chosen by Cheapflights users on 50% 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 $701.
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 Sharjah (SHJ) offer the fastest connection on this route, with an average layover time of 3h 15m.
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 October 25, 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.
Food
6.7
Overall
7.6
Comfort
7.3
Entertainment
5.5
Boarding
7.7
Crew
8.0
Reviews
1 / 1
2.0
Mediocreمعلومة نص,Mar 2023
Food
6.7
Overall
7.6
Comfort
7.3
Entertainment
5.5
Boarding
7.7
Crew
8.0
Reviews
1 / 1
2.0
Mediocreمعلومة نص,Mar 2023
Food
6.7
Overall
7.6
Comfort
7.3
Entertainment
5.5
Boarding
7.7
Crew
8.0
Reviews
1 / 1
2.0
Mediocreمعلومة نص,Mar 2023
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 October 25, 2026.
Kuala Lumpur Intl and Medina flights
Browse other Kuala Lumpur Intl and Medina flight options. Last updated on October 25, 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 7,457,451 searches. Data last updated October 25, 2026.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$605 | Average$613 | FlexibilityNo cancel fee | On-time79% | |
| Cheapest$721 | Average$867 | FlexibilityNo cancel fee | On-time86% |