Find Cheap Flights from Kuala Lumpur (KUL) to Madinah (JED) from

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap Flights from Kuala Lumpur to Madinah & Flight Information
Origin airport IATA code
KUL
Destination airport IATA code
JED
Number of flight options
1
Average flight time
4 hours 27 mins

Madinah JED Flight Information

Traveling From
Kuala Lumpur
Origin Airport IATA Code
KUL
Traveling To
Madinah
Destination Airport IATA Code
JED
Number of Airlines Serving
4
Available Airlines
Distance
7062 km
Direct Flight Time
9 5
Flight Price

Frequently asked questions

Is there a direct flight between Kuala Lumpur and Medina?
If you’re ready to book your plane ticket from Kuala Lumpur to Medina, you’ve got an important decision to make. KUL to JED or Kuala Lumpur Airport to Prince Mohammad Bin Abdulaziz Airport (MED)? There are multiple airlines to pick from on the first route, including Saudia. On the second route, Malaysia Airlines is a sought-after option.
How long is a direct flight from Kuala Lumpur to Medina?
You can expect the journey of 4,400 miles to last between 8 hours and 15 minutes and 8 hours and 37 minutes. Once you’ve picked up an amazing deal on your nonstop Kuala Lumpur to Medina airfare, the world is your oyster.
What are the best airports for Kuala Lumpur to Medina flights?
On your way to Medina from Kuala Lumpur? These are the most frequently flown routes that’ll take you there:

  • Kuala Lumpur (KUL-Kuala Lumpur Intl.) to King Abdulaziz Intl. Airport - 42 flights per week
  • Kuala Lumpur Airport to Medina (MED-Prince Mohammad Bin Abdulaziz) - 26 flights per week

What are some of the most popular airlines flying from Kuala Lumpur to Medina?
Superb service, comfy seats and a good rewards program are some things that differentiate one airline from another. While you’ll find several airlines offering flights from Kuala Lumpur to Medina, these are some of the most popular picks:

  • Emirates with 78 flights every month.
  • Turkish Airlines with 60 flights every month.
  • Saudia with 43 flights every month.
  • Biman Bangladesh Airlines with 39 flights every month.
  • Qatar Airways with 30 flights every month.
  • Etihad Airways with 26 flights every month.

How many flights are there from Kuala Lumpur to Medina?
There are approximately 6 flights which operate each day from Kuala Lumpur to Medina. You might like to remember this the next time you’re fantasising about a holiday.
What are the cheapest days to book a flight?
This is one is easy to remember: Ticket Thursdays. We found that tickets booked on a Thursday resulted in the best deal on average in 2021. However, Friday can be the worst day to purchase plane tickets, as it was the day with the highest average ticket price based on flight demand on ebookers in 2021.
What are the cheapest days to fly?
When analysing flight demand on ebookers in 2021, Friday turned out to be the cheapest day to fly, with Tuesday as a close second. That’s definitely something to consider when booking your next trip! Thinking of traveling mid-week? It turns out that Wednesdays generally had the most expensive airline tickets, so keep this in mind when planning for your next trip.*According to flight demand on ebookers.com from January to December 2021. Savings are subject to change and may vary depending on selections made.

Fly from Kuala Lumpur to Madinah with ebookers

Cheap flights from Kuala Lumpur to Madinah 

Our advanced search tools and comprehensive filters help you find a flight that fits your budget. To search for cheap flights, just enter your travel dates and sort your results by price. With all available tickets listed lowest price first, it’s easy to select the one that’s easiest on your wallet.  

To find the cheapest flights from Kuala Lumpur to Madinah, you can also travel outside peak season. The more flexible you can be on travel dates, the easier it is to find those cheap flight tickets. We know, for example, that the cheapest time to travel between Kuala Lumpur to Madinah is . In the current list of deals available, prices start at and can rise to for return flights.  

Find the best flight from Kuala Lumpur to Madinah  

Every day between Kuala Lumpur and Madinah, 12 flights from 4 airlines jet back and forth. And with ebookers, you can book tickets for any one of those flights. If you book a direct flight with AirAsia X, Saudia, Kenya Airways, Malaysia Airlines, you’ll arrive safely in your destination in around 9hours. If you can think of a quicker way to cover the 7062 km between null and null, let us know! 

Flights from Kuala Lumpur to Madinah — a great choice on great deals 

We only need a little information to give you a lot of choice. Just tell us when you’re planning your family holiday, long weekend, luxury getaway or quick business trip, and we’ll do the rest. And to keep your choice-making easy, we’ve given you plenty of ways to narrow down your search. Choose one-way, roundtrip or multi city flights, select your preferred airline, your time of arrival and departure and cabin class using the filters.  

Once you’ve told us what you want, we’ll show you what’s on offer. All you need to do is take your pick and start packing.  

Book your flights with ebookers 

We want the experience of booking your flight from Kuala Lumpur to Madinah to be as simple as possible. That’s why we designed our search and filter options to make your life easy. Whether you are travelling on business or for pleasure, ebookers has you covered. 

When you’re ready to book, our service is always fast and transparent. We know plans change, so we have a range of flexible booking options. Choose between refundable bookings and flights with no charges should you need to rearrange and travel stress-free. 

CarrierFlightDepart KULArrive JEDWed
20/3
Thu
21/3
Fri
22/3
Sat
23/3
Sun
24/3
Mon
25/3
Tue
26/3
Stops
SV84102:15 am06:20 amCheck Fare
-
-
-
Check FareCheck FareCheck Fare
0 Stops
MH15001:00 pm05:40 pmCheck Fare
-
-
Check Fare
-
-
-
0 Stops
MX70505:25 pm10:20 pmCheck FareCheck FareCheck FareCheck FareCheck FareCheck FareCheck Fare
0 Stops
SV83505:35 pm09:40 pmCheck FareCheck FareCheck Fare
-
Check Fare
-
Check Fare
0 Stops
MH15607:00 pm11:40 pmCheck FareCheck Fare
-
Check Fare
-
Check FareCheck Fare
0 Stops
D770005:00 am09:40 am
-
Check Fare
-
Check FareCheck Fare
-
Check Fare
0 Stops
SV84307:10 am11:15 am
-
Check FareCheck FareCheck FareCheck FareCheck FareCheck Fare
0 Stops

Need a car after flight from Kuala Lumpur to Madinah

Place to stay after flight from Kuala Lumpur to Madinah

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants and breakfast. Our guests praise the breakfast and the helpful staff in their reviews. ...
7.2/10 Good! (999 reviews)
"it is close to the Mosque, which make it easy to pray all the prayers in the mosque. the only thing i find out negative, the room price for the day is overpriced and it is doesn't include breakfast. i asked the recipients to pay for the Breakfast but they are asking for 110 SAR/person but i can get ..."

Reviewed on 12 Mar 2024

Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

5 out of 5
Amr Bin Al Gmoh Street, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants and breakfast. Our guests praise the breakfast and the helpful staff in their reviews. ...
8.2/10 Very Good! (1,007 reviews)
"Ok"

Reviewed on 17 Mar 2024

Pullman Zamzam Madina
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast and 24-hour room service. Our guests praise the helpful staff and the room service in their ...
7.8/10 Good! (228 reviews)
"Great service"

Reviewed on 13 Mar 2024

Saja Al Madinah Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service and on-site parking. Our guests praise the helpful staff and the clean rooms ...
8/10 Very Good! (204 reviews)
"The staff were very help and friendly"

Reviewed on 16 Mar 2024

Sofitel Shahd Al Madinah
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

1 out of 5
Qurban, Madinah, Al Madinah
Stay at this hotel in Madinah. Enjoy room service, a 24-hour front desk and a flat-screen TV. Our guests praise the overall value in their reviews. Popular attractions ...
6.4/10 (134 reviews)
Ramadan
"It’s a very great hotel location causes to have to jump over a barrier to get to the haram but overall excellent"

Reviewed on 15 Mar 2024

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Artal Taibah Hotel

Artal Taibah Hotel

Qurban Street, Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, free parking and a fitness centre. Our guests praise the helpful staff in their reviews. Popular attractions ...
7.2/10 Good! (263 reviews)
"Only one bottle of water per person! Not enough to make 2 cups of coffee or coffee!!"

Reviewed on 15 Mar 2024

Artal Taibah Hotel
Don't see what you're looking for?
See all available properties in Madinah
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

*Savings based on all holiday package bookings with Flight + Hotel on ebookers.com from January 2017 to December 2017, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.