FlyX aircraft connecting destinations across a global flight network
KUL to MED

Kuala Lumpur to Madinah Flights

Compare fares, departure times, stops and baggage details for this route, then open the full search when you are ready to check current availability and complete booking.

Fare checked before payment All fees shown upfront Transparent cancellation policy 24×7 booking support
Lowest fare₹31,190Etihad Airways
Fastest9h 5mgate to gate
Options found63flights on this route
Find your flight KUL MED

Available Flights & Fares

Compare fares, timings and baggage. Pick the flight that suits your trip.

Prices in INR
63 flight options

Fares are checked again before payment.

FLYX20 AUTO APPLIED Coupon offer
FLYX EXCLUSIVE SAVINGS Up to 20% off

On eligible flight bookings · Offer terms apply.

Coupon savings Bank terms apply Eligible flights
View offer
Bank offer T&C apply

1% cashback

Flipkart Axis Bank Credit Card

Offer terms apply Eligible payments
View Offer & T&C Checked at payment
Flipkart Axis Bank Credit Card
Axis Bank Flipkart Axis Bank Credit Card
An eligible FlyX coupon saves first. STAY30 is only for eligible hotel bookings. Bank and card offers are additional and checked inside secure payment.
Offers shown here are run by the respective banks and card issuers and are applied by our payment gateway. FlyX is not affiliated with, endorsed by or a partner of these brands, and all names and logos belong to their owners.
Sort by
Etihad Airways
Etihad Airways
EY-489
09:30
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
30H :00 M
1 Stop
AUH · 19h 45m Abu Dhabi (AUH), United Arab Emirates
10:30
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Non Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 7 KG
Etihad Airways
Etihad Airways
EY-487
21:40
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
17H :50 M
1 Stop
AUH · 7h 45m Abu Dhabi (AUH), United Arab Emirates
10:30
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Non Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 7 KG
Air Arabia
Air Arabia
G9-801
09:50
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
28H :50 M
1 Stop
SHJ · 18h 25m Sharjah (SHJ), United Arab Emirates
09:40
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Non Refundable 9 Seat Left Economy
Check-in: 0 KgCabin: 7 Kg
Air Arabia
Air Arabia
G9-801
09:50
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
11H :30 M
1 Stop
SHJ · 1h 05m Sharjah (SHJ), United Arab Emirates
16:20
2026-10-26
Madinah (MED)Mohammad Bin Abdulaziz
Non Refundable 9 Seat Left Economy
Check-in: 0 KgCabin: 7 Kg
Gulf Air
Gulf Air
GF-166
17:35
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
23H :00 M
1 Stop
BAH · 9h 50m Bahrain (BAH), Bahrain
11:35
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 7 Seat Left Economy
Check-in: 25 KGCabin: 6 KG
Gulf Air
Gulf Air
GF-166
17:35
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
30H :00 M
1 Stop
BAH · 16h 50m Bahrain (BAH), Bahrain
18:35
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 7 Seat Left Economy
Check-in: 25 KGCabin: 6 KG
Qatar Airways
Qatar Airways
QR-849
02:00
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
13H :55 M
1 Stop
DOH · 4h 10m Doha (DOH), Qatar
10:55
2026-10-26
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KG
Qatar Airways
Qatar Airways
QR-849
02:00
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
30H :20 M
1 Stop
DOH · 20h 35m Doha (DOH), Qatar
03:20
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KG
Qatar Airways
Qatar Airways
QR-4992
02:30
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
13H :25 M
1 Stop
DOH · 3h 15m Doha (DOH), Qatar
10:55
2026-10-26
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 5 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Qatar Airways
Qatar Airways
QR-4992
02:30
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
29H :50 M
1 Stop
DOH · 19h 40m Doha (DOH), Qatar
03:20
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KG
Qatar Airways
Qatar Airways
QR-845
10:15
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
22H :05 M
1 Stop
DOH · 12h 20m Doha (DOH), Qatar
03:20
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KG
Qatar Airways
Qatar Airways
QR-5479
10:40
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
21H :40 M
2 Stops
SIN · 8h 20m Singapore (SIN), Singapore
DOH · 1h 55m Doha (DOH), Qatar
03:20
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 4 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Qatar Airways
Qatar Airways
QR-4999
11:40
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
20H :40 M
2 Stops
SIN · 7h 20m Singapore (SIN), Singapore
DOH · 1h 55m Doha (DOH), Qatar
03:20
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 4 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Qatar Airways
Qatar Airways
QR-5491
14:20
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
18H :00 M
2 Stops
SIN · 4h 45m Singapore (SIN), Singapore
DOH · 1h 55m Doha (DOH), Qatar
03:20
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 4 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Qatar Airways
Qatar Airways
QR-5495
15:25
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
16H :55 M
2 Stops
SIN · 3h 35m Singapore (SIN), Singapore
DOH · 1h 55m Doha (DOH), Qatar
03:20
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KG
Qatar Airways
Qatar Airways
QR-5501
17:20
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
15H :00 M
2 Stops
SIN · 1h 40m Singapore (SIN), Singapore
DOH · 1h 55m Doha (DOH), Qatar
03:20
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KG
Oman Air
Oman Air
WY-822
09:30
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
21H :20 M
1 Stop
MCT · 11h 00m Muscat (MCT), Oman
01:50
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 7 Seat Left Economy
Check-in: 20 KGCabin: 7 KG
Emirates Airlines
Emirates Airlines
EK-343
01:25
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
18H :35 M
1 Stop
DXB · 8h 15m Dubai (DXB), United Arab Emirates
15:00
2026-10-26
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Emirates Airlines
Emirates Airlines
EK-343
01:25
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
19H :50 M
1 Stop
DXB · 9h 40m Dubai (DXB), United Arab Emirates
16:15
2026-10-26
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Emirates Airlines
Emirates Airlines
EK-343
01:25
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
27H :50 M
1 Stop
DXB · 17h 30m Dubai (DXB), United Arab Emirates
00:15
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Emirates Airlines
Emirates Airlines
EK-343
01:25
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
30H :45 M
1 Stop
DXB · 20h 35m Dubai (DXB), United Arab Emirates
03:10
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Emirates Airlines
Emirates Airlines
EK-345
10:15
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
11H :00 M
1 Stop
DXB · 1h 00m Dubai (DXB), United Arab Emirates
16:15
2026-10-26
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces

Recommended hotels in Madinah

Stay options near the arrival city for the same travel date.

Search hotels
Emirates Airlines
Emirates Airlines
EK-345
10:15
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
19H :00 M
1 Stop
DXB · 8h 50m Dubai (DXB), United Arab Emirates
00:15
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Emirates Airlines
Emirates Airlines
EK-345
10:15
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
21H :55 M
1 Stop
DXB · 11h 55m Dubai (DXB), United Arab Emirates
03:10
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Emirates Airlines
Emirates Airlines
EK-345
10:15
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
33H :45 M
1 Stop
DXB · 23h 35m Dubai (DXB), United Arab Emirates
15:00
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
Emirates Airlines
Emirates Airlines
EK-347
18:25
2026-10-26
Kuala Lumpur (KUL)Kuala Lumpur International Airport [klia]
13H :45 M
1 Stop
DXB · 3h 30m Dubai (DXB), United Arab Emirates
03:10
2026-10-27
Madinah (MED)Mohammad Bin Abdulaziz
Refundable 9 Seat Left Economy
Check-in: 25 KGCabin: 1 Pieces
No flights match the selected filters. Clear filters or open full search.

Airfare Highlights

From flights departing on Mon, 26 Oct 2026.

Lowest fare ₹31,190 Etihad Airways 09:30
Earliest departure ₹53,669 Emirates Airlines 01:25
Shortest duration ₹72,354 Saudia 17:35
Night 00:00-05:59 ₹42,462 Qatar Airways at 02:00
Morning 06:00-11:59 ₹31,190 Etihad Airways at 09:30
Afternoon 12:00-17:59 ₹41,186 Gulf Air at 17:35
Evening 18:00-23:59 ₹31,190 Etihad Airways at 21:40

Departure & Arrival Airport Details

Kuala Lumpur (KUL)

Kuala Lumpur International Airport [klia]

Malaysia

GMT 8

Latitude: 2.745579957962

Longitude: 101.70999908447

Madinah (MED)

Mohammad Bin Abdulaziz

Saudi Arabia

GMT 3

Latitude: 24.5534

Longitude: 39.705101

Distance: Kuala Lumpur (KUL), Malaysia to Madinah (MED), Saudi Arabia - 7,059.68 km
Flights shown for 26 Oct 2026. View all flights opens the complete search result.
Route forecast

Weather in Kuala Lumpur and Madinah

Live forecast for both cities, 12 Oct to 15 Oct.

Departure city

Kuala Lumpur

Thu, 15 Oct
27°CRain expectedLow 24°
89% humidity 9 km/h wind 7.1 mm rain
  • Mon27° / 23°
  • Tue29° / 24°
  • Wed27° / 24°
Arrival city

Madinah

Thu, 15 Oct
38°CPartly cloudyLow 27°
27% humidity 4 km/h wind
  • Mon38° / 28°
  • Tue38° / 28°
  • Wed38° / 26°

Forecast data from MET Norway, CC BY 4.0.

Compare your journey

How to travel Kuala Lumpur to Madinah

Ways to make this trip that you can book on FlyX, compared by price and journey time.

OptionFromJourney timeAvailabilityAction
Non-stop flight Fastest₹72,3549h 5m2 flights
Connecting flight₹31,190Longer, includes a stop61 options

Air distance is about 7,060 km. 11 airlines operate this route.

Road distance and coach duration are approximate estimates from the air distance, not a timetable.

Airlines flying from Kuala Lumpur to Madinah

Compare fares, stops, baggage and refundability across the airlines flying this route.

Qatar Airways Flights

from ₹42,46221 flights
Fares from
₹42,462
Non-stop
None in these results
Departures
21 in the list above

Malaysia Airlines Flights

from ₹59,87516 flights
Fares from
₹59,875
Non-stop
1 in these results
Departures
16 in the list above

Emirates Airlines Flights

from ₹53,66910 flights
Fares from
₹53,669
Non-stop
None in these results
Departures
10 in the list above

Turkish Airlines Flights

from ₹69,1704 flights
Fares from
₹69,170
Non-stop
None in these results
Departures
4 in the list above

Saudia Flights

from ₹72,3543 flights
Fares from
₹72,354
Non-stop
1 in these results
Departures
3 in the list above

Route Overview & Flight Facts

Fastest flight duration9h 5m · Saudia
First departure of the day01:25 · Emirates Airlines
Last departure of the day23:50 · Klm Royal Dutch
Flight options found63
Direct / non-stop options2
Airport codesKuala Lumpur–KUL, Madinah–MED

Fares and timings are indicative. The exact price is confirmed with the airline when you search.

Flight Schedule, Timings & Airfare Insights

Daily Flight Schedule & Travel Duration

The search for Mon, 26 Oct found 63 flight options, 2 of them non-stop. The first flight leaves around 01:25 and the last around 23:50. The fastest flight takes about 9h 5m.

Morning vs Evening Departure Fares

Lowest fare by departure window: Morning from ₹31,190, Evening from ₹31,190, Afternoon from ₹41,186, Night from ₹42,462. These observations do not predict the cheapest departure window on other dates.

Cheapest Airfare & Best Time to Book

Search your travel dates to compare current fares. Prices change with airline seat availability.

One-Way vs Round-Trip Fare Comparison

Compare the complete cost and conditions of both options for your dates. A round-trip can have different fare and change rules from two one-way tickets. One booking may contain multiple airline PNRs; confirm baggage transfer and connection protection for separate tickets.

Online Web Check-In & Boarding Pass

Check the operating airline’s opening time and check-in deadline for each sector. Seat charges and availability depend on your fare. Use the airline reference and the links on Web Check-in.

How to Book Cheap Flights on FlyX

  1. 1
    Enter your travel details

    Choose one-way or round-trip, pick your dates and travellers in the search form above.

  2. 2
    Compare search results

    Sort or filter the Kuala Lumpur–Madinah results by price, departure time, stops and airline.

  3. 3
    Open the fare choices

    Check baggage allowance and refundability for each fare type before continuing.

  4. 4
    Review the final price

    Review the refreshed supplier fare, coupon saving and selected payment-method fee before you pay.

  5. 5
    Pay securely

    UPI, cards, net banking and wallets supported; payment and ticket issuance have separate statuses. If issuance is pending, follow the booking status; the confirmed ticket is sent after issuance.

Destination & City Travel Guide

About Kuala Lumpur

Kuala Lumpur can be explored in linked pockets rather than from one landmark. Central Market and nearby streets suit a walking morning, the Petronas Towers area gives a contrasting skyline, and Batu Caves is a separate rail outing north of town. Visitors can also find familiar food around Brickfields and Masjid India. Kuala Lumpur International Airport lies well outside the city, but its express rail connection to KL Sentral makes arrival planning straightforward.

Read more about Kuala Lumpur

Tips for travellers from India

KL Sentral is a practical base for a brief stay because the airport railway arrives there and Brickfields is beside the station district. Bukit Bintang is better for evening restaurants and shopping, while KLCC suits a visit centred on the Petronas Towers. The airport is well outside these neighbourhoods. Distinguish the KLIA Ekspres from the stopping KLIA Transit service, and select the airport terminal that matches the airline before buying a ticket.

Brickfields and the old textile-shopping streets provide two different areas for familiar meals; they are not the same neighbourhood. Central Market and nearby old-city streets fit together on foot, while Batu Caves is a separate northbound rail outing. At Batu Caves, the climb to the main cave is a substantial staircase, so it deserves more than a brief photo stop between central attractions. Petronas Towers viewing visits depend on a timed ticket rather than simply entering the surrounding shopping centre. The airport’s Terminal 1 and Terminal 2 are separate buildings connected by ground transport; the Aerotrain at Terminal 1 serves its satellite building and does not transfer passengers to Terminal 2. Keep that distinction clear when arranging a connection between Malaysia Airlines and AirAsia bookings. Batu Caves belongs on the KTM commuter-rail itinerary.

Best time to visit Kuala Lumpur

June to August, around 24–33°C; showers are still possible.

Places to visit in Kuala Lumpur

Central MarketBatu CavesDataran MerdekaPetronas Twin TowersBrickfieldsIslamic Arts Museum Malaysia

How to reach Kuala Lumpur

By Air: Kuala Lumpur International Airport (KUL) is about 50 km from the city. KLIA Ekspres takes 28 minutes from Terminal 1 to KL Sentral; buses and taxis take longer by road.

By Rail: KL Sentral is the main interchange for KLIA Ekspres, KTM Komuter and urban rail services.

By Road: Airport coaches and intercity buses use major terminals including TBS; taxis and app-based cars cover city districts.

What to do in Kuala Lumpur

Browse craft stalls at Central Market.
Climb to the temple area at Batu Caves.
Walk around Dataran Merdeka and the Sultan Abdul Samad Building.
Eat a vegetarian meal in Brickfields.

Kuala Lumpur airport information

Kuala Lumpur International Airport (KUL). KLIA Terminal 1 handles Malaysia Airlines and Batik Air Malaysia flights, while AirAsia and AirAsia X operate from Terminal 2. These are separate terminal buildings, so check the operating carrier before arranging a transfer.

Why Book Your Flight with FlyX?

Compare the available Kuala Lumpur to Madinah options by total price, stops, baggage and fare conditions. Search your dates for current availability, then review traveller details and the final price before paying.

Payment confirmation and ticket issuance are separate steps. If your booking is awaiting a PNR or ticket, follow its status and contact FlyX support when you need help. Your issued ticket contains the airline reference and itinerary. Change and cancellation charges depend on the purchased fare and any separately disclosed service fee.

Fare checked before paymentCoupon eligibility checkedBooking status trackingBooking support

Exclusive Flight Offers & Promo Coupons

Coupon codeOfferMax saving
FLYX20Up to 20% Off on Flights₹1,500

Check coupon eligibility and the final discount on the review page before you pay. View full terms.

Frequently Asked Questions

Is it worth booking Kuala Lumpur to Madinah flights in advance?

There is no guaranteed cheapest booking window. Compare your planned dates early, check nearby dates and consider baggage, connection time and change conditions as well as price. On the Kuala Lumpur to Madinah dates shown on this page, the lowest fare is on a Monday at ₹31,190. This can change from week to week.

How far is Kuala Lumpur from Madinah by air?

The direct air distance between Kuala Lumpur (KUL) and Madinah (MED) is about 7,060 km. Actual flight time varies with the routing the airline files and with winds on the day.

Are there non-stop flights from KUL to MED?

Yes. 2 non-stop flights are listed on this page for Kuala Lumpur to Madinah. Use the Stops filter to see only those.

Which airlines fly Kuala Lumpur to Madinah?

Qatar Airways, Malaysia Airlines, Emirates Airlines, Turkish Airlines and 1 other are listed on this route for the dates shown here. Fares, baggage allowance and refund rules differ by airline and by fare type, so compare the fare conditions and not only the headline price.

How long is the flight from Kuala Lumpur to Madinah?

The quickest non-stop Kuala Lumpur to Madinah flight on this page takes about 9h 5m. Non-stop flights here take between 9h 5m and 9h 15m. Journeys with a stop take longer, since the total includes the layover.

What is the baggage allowance on Kuala Lumpur to Madinah flights?

Allowance is set by the airline and the fare you pick, not by the route. Fares on this page include 25 KG, 20 KG and 30 KG. Cabin baggage is counted separately, and the exact allowance for the fare you choose is shown in the fare conditions before payment.

What is the cheapest Kuala Lumpur to Madinah flight fare?

The lowest Kuala Lumpur to Madinah fare on this page is ₹31,190. Fares on the same dates run up to ₹183,218, depending on airline, timing and fare type. Airline prices change often, so search your dates for the current fare.

What time do Kuala Lumpur to Madinah flights depart?

On the dates shown here, the first departure is around 01:25 and the last around 23:50, local time at Kuala Lumpur. Use the departure-time filter on the results above to narrow to a morning, afternoon or evening slot.

Why does the price change after clicking Book Now?

Airline seat inventory and fares change continuously. Selecting Book Now runs a live fare verification with the airline so the price you approve is the price you pay. If it has moved, you see the new figure before any payment.

Before you book this route

Check the airport codes KUL–MED, local departure and arrival dates, and every connecting airport. Connections can have different document and baggage requirements from your final destination.

Where these fares come from

The fares, durations, stops and baggage shown here come from real airline search results for this route. They are examples for the dates on this page, not a full timetable and not a locked price. Run a search to see what is available for your own dates.

Fares shown are for departures on .

Check official travel requirements

Confirm passport, visa and transit rules for your nationality and full itinerary with the relevant government and operating airline. IATA travel-document information explains why requirements vary.

For payment, ticket issuance or a change request, see FlyX support. About FlyX.

What to Expect When Booking Your Flight

The KUL to MED cards above show selected flight options. Airline prices and seat availability can move quickly, so the final fare is rechecked in the booking flow.

Approx route distance: 7,059.68 km.

Before you book

Compare nearby dates

The date strip opens the complete search result for the route and selected date.

Use filters

Shortlist by price, stops, departure time and refundable fare preference.

Check fare choices

Continue to Booking opens the verified fare choices, including baggage and refundability, before review.

Lowest Kuala Lumpur to Madinah airfare, in 30 days and in 90 days

Cheapest FareFareDateAirlineDeparture
Lowest Airfare ₹31,190 26/10/2026 Etihad Airways 09:30
Cheapest Airfare Within 30 Days ₹30,566 07/11/2026 Etihad Airways 09:30
Cheapest Airfare Within 90 Days ₹29,631 06/01/2027 Etihad Airways 09:30

Book Kuala Lumpur to Madinah Flight Tickets on FlyX

FlyX lists each Kuala Lumpur to Madinah flight in these results with its fare, departure time, stops, layover airport and baggage, so you can compare air tickets side by side. To find a cheap ticket, sort by price and check what baggage the fare includes. The fare is checked with the airline again before you pay.

Kuala Lumpur to Madinah Flight Distance, Duration and Time

The aerial distance between Kuala Lumpur and Madinah is about 7,060 KM. In these results, journey times range from 9h 5m to 36h 55m. Flights with a layover take longer because the total includes the connection time.

Kuala Lumpur to Madinah Flight Schedule and Timing

The search for these dates returned 63 flight options, 2 of them non-stop. The first departure from Kuala Lumpur is at 01:25 and the last is at 23:50. Flights leave from Kuala Lumpur International Airport [klia] and land at Mohammad Bin Abdulaziz.

Flight Route Details & Analysis

Flight DetailsInformation
RouteKuala Lumpur to Madinah
Aerial Distance7,060 KM
Flight Duration9h 5m - 36h 55m
Airport CodesKuala Lumpur - KUL, Madinah - MED
Total Flights Available63 flights2 direct61 with layovers
First Flight DepartureDeparts at 01:25
Last Flight DepartureDeparts at 23:50
Early Morning Flights (12 AM - 8 AM)17 flights0 direct17 with layovers
Morning Flights (8 AM - 12 PM)15 flights0 direct15 with layovers
Afternoon Flights (12 PM - 4 PM)6 flights1 direct5 with layovers
Evening Flights (4 PM - 8 PM)15 flights1 direct14 with layovers
Night Flights (8 PM - 12 AM)10 flights0 direct10 with layovers

Airport Information & Terminals

KUL: Kuala Lumpur International Airport. KLIA is far from central Kuala Lumpur. The airport train is reliable for KL Sentral; taxis or app rides are better for hotels in Bukit Bintang, KLCC or family arrivals.

MED: Medina airport. Medina airport transfer is usually easiest by taxi or official airport cab, especially with family baggage or late arrivals. Check hotel area before paying because business districts, residential zones and event venues can sit far apart.

Try on mobile

Get the FlyX app

Live flight fares, instant e-tickets and trip updates, right on your phone.

Get it onGoogle Play
QR code to get the FlyX app on Google Play
Scan to download