$319 Cheap Flights from Kuala Lumpur (KUL) to Madinah (MED)

View $319 flight on Sun, May 25, 2025Opens in a new window

Popular airlines from Kuala Lumpur International Airport (KUL) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • one key icon
    Earn twice
    Earn your airline miles on top of our OneKeyCash
    Learn about One Key
Find available prices by choosing your travel dates.

Cheap Flights from Kuala Lumpur to Madinah (KUL-MED)

Prices were available within the past 7 days and start at $319 for one-way flights and $688 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Arabia
Wed, Oct 8 - Wed, Oct 15
KUL
Kuala Lumpur
MED
Madinah
$688 Roundtrip, found 3 days ago
$688
Roundtrip
found 3 days ago
Select Air Arabia flight, departing Wed, Oct 8 from Kuala Lumpur to Madinah, returning Wed, Oct 15, priced at $688 found 3 days ago
Air Arabia
Mon, Jun 23 - Mon, Aug 11
KUL
Kuala Lumpur
MED
Madinah
$690 Roundtrip, found 1 day ago
$690
Roundtrip
found 1 day ago
Select Air Arabia flight, departing Mon, Jun 23 from Kuala Lumpur to Madinah, returning Mon, Aug 11, priced at $690 found 1 day ago
Air Arabia
Sun, Jul 13 - Fri, Jul 18
KUL
Kuala Lumpur
MED
Madinah
$690 Roundtrip, found 6 days ago
$690
Roundtrip
found 6 days ago
Select Air Arabia flight, departing Sun, Jul 13 from Kuala Lumpur to Madinah, returning Fri, Jul 18, priced at $690 found 6 days ago
Air Arabia
Sat, May 17 - Sun, Jul 27
KUL
Kuala Lumpur
MED
Madinah
$692 Roundtrip, found 12 hours ago
$692
Roundtrip
found 12 hours ago
Select Air Arabia flight, departing Sat, May 17 from Kuala Lumpur to Madinah, returning Sun, Jul 27, priced at $692 found 12 hours ago
Air Arabia
Sun, Sep 28 - Thu, Oct 9
KUL
Kuala Lumpur
MED
Madinah
$693 Roundtrip, found 1 day ago
$693
Roundtrip
found 1 day ago
Select Air Arabia flight, departing Sun, Sep 28 from Kuala Lumpur to Madinah, returning Thu, Oct 9, priced at $693 found 1 day ago
Air Arabia
Sun, Jul 13 - Mon, Jul 21
KUL
Kuala Lumpur
MED
Madinah
$705 Roundtrip, found 6 days ago
$705
Roundtrip
found 6 days ago
Select Air Arabia flight, departing Sun, Jul 13 from Kuala Lumpur to Madinah, returning Mon, Jul 21, priced at $705 found 6 days ago
Qatar Airways
Mon, Jun 23 - Mon, Aug 11
KUL
Kuala Lumpur
MED
Madinah
$727 Roundtrip, found 1 day ago
$727
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Mon, Jun 23 from Kuala Lumpur to Madinah, returning Mon, Aug 11, priced at $727 found 1 day ago
Ethiopian Airlines
Tue, Sep 9 - Sat, Sep 20
KUL
Kuala Lumpur
MED
Madinah
$734 Roundtrip, found 2 days ago
$734
Roundtrip
found 2 days ago
Select Ethiopian Airlines flight, departing Tue, Sep 9 from Kuala Lumpur to Madinah, returning Sat, Sep 20, priced at $734 found 2 days ago
Saudia
Sun, Sep 28 - Thu, Oct 9
KUL
Kuala Lumpur
MED
Madinah
$791 Roundtrip, found 1 day ago
$791
Roundtrip
found 1 day ago
Select Saudia flight, departing Sun, Sep 28 from Kuala Lumpur to Madinah, returning Thu, Oct 9, priced at $791 found 1 day ago
Turkish Airlines
Sun, Sep 28 - Thu, Oct 9
KUL
Kuala Lumpur
MED
Madinah
$827 Roundtrip, found 1 day ago
$827
Roundtrip
found 1 day ago
Select Turkish Airlines flight, departing Sun, Sep 28 from Kuala Lumpur to Madinah, returning Thu, Oct 9, priced at $827 found 1 day ago
Flights from Kuala Lumpur (KUL) to Madinah (MED)
Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, Cathay Pacific, Emirates, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines
Roundtrip price
$687
Distance
4386 mi

Kuala Lumpur to Madinah Flights

The cheapest times to fly from Kuala Lumpur to Madinah

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Kuala Lumpur to Madinah are during the month of October. You can find some of the cheapest flights from Kuala Lumpur to Madinah with Expedia's search tool and vast selection of airlines.

The best time to book a flight from Kuala Lumpur to Madinah

Sunday is one of the best days to book for cheap flights from Kuala Lumpur to Madinah: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

How to find cheap round-trip tickets from Kuala Lumpur to Madinah

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Kuala Lumpur to Madinah in 2025. You can also book with separate airlines for your outbound and return journeys, from $319 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Kuala Lumpur to Madinah flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

You could also save big by booking one of Expedia's vacation packages. Bundling together your Kuala Lumpur to Madinah airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

*Terms apply.

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

Frequently asked questions

How much does a flight from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) cost?
Score affordable return tickets from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) starting at $796. Grab your seat and start your adventure. This information is based on the cheapest price found on Expedia for this return journey departing within the next three months. This airfare is for a Saudi Arabian Airlines flight leaving KUL on April 28 2025 and touching down at MED. The price was last updated on April 23 2025 and has not changed since.
What is the cheapest month to fly from KUL to MED?
The cheapest flights from KUL to MED are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
Which airlines fly direct from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Avoid the layovers and travel straight from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) with 3 carriers, including:

  • Malaysia Airlines
  • Saudia
  • AirAsia X

What is the cheapest airline that flies from KUL to MED?
With prices as low as $568 for a one-way flight from KUL to MED, Saudi Arabian Airlines is currently the cheapest carrier on this route. This fare is based on the lowest price found on Expedia departing within the next three months. The flight takes off from KUL on June 13 2025. Prices were last updated on April 23 2025 and have not changed since.
How many flights per day from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
With, on average, 2 nonstop flights that operate from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) every day, you’ll be off on your next adventure in no time.
What are the most popular departure times for flights from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
The 6 AM departures from KUL to MED see the highest demand. They can also be more expensive. If you’re hoping to save money, choose a less crowded time to fly.
What day of the week has the most flights from KUL to MED?
If you fly on a Saturday, you’ll get the widest range of choices for flights from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED).
What is the earliest flight from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Kuala Lumpur Intl. Airport (KUL)’s first flight to Prince Mohammad Bin Abdulaziz Airport (MED) departs at approximately 6:40AM UTC+8. With a travel duration of 9h 15m, you’ll arrive at around 10:55AM UTC+3.
How long does it take to fly from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Flights from KUL to MED have an average travel time of 9 hours and 15 minutes. The total distance between these two airports is 4,400 mi.
What is the best time to fly from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Opt for a flight from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) that takes off before 3 PM to reduce the risk of cancellations. Departures after this time are on average 22% more likely to be canceled.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG’s global flight data platform.
What airports do you fly into for Madinah from Kuala Lumpur Intl. Airport (KUL)?
If you’re taking a direct flight from Kuala Lumpur Intl. Airport (KUL) to Madinah, Prince Mohammad Bin Abdulaziz Airport (MED) is the only airport you can land at.
Is it cheaper to buy a plane ticket from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) last-minute?
Booking your plane ticket from KUL to MED right before your journey is generally more expensive. However, if you’re flexible with your travel times and dates, you could land a cheap last-minute fare.
Is it cheaper to book a KUL to MED flight and hotel package?
Securing a KUL to MED flight and hotel package is generally cheaper than booking separately. With Expedia, you can enjoy the convenience of organizing your trip in one place. Choose from our wide range of hotels and then add car rentals, flights and activities to your booking. Bundle it all together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Typically, you’re able to cancel or reschedule your KUL to MED flight. However, additional charges may apply, especially if your booking was made more than 24 hours ago. Double-check your itinerary for the airline’s fees and policies on flight changes, or if you’d like more details, go to our Customer Service portal.

Explore a world of travel with Expedia

*Available to One Key members.