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

View $378 flight on Wed, May 7, 2025Opens in a new window
Find available prices by choosing your travel dates.

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

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

Air Arabia
Mon, Jun 30 - Sun, Jul 6
MED
Madinah
KUL
Kuala Lumpur
$479 Roundtrip, found 4 days ago
$479
Roundtrip
found 4 days ago
Select Air Arabia flight, departing Mon, Jun 30 from Madinah to Kuala Lumpur, returning Sun, Jul 6, priced at $479 found 4 days ago
Air Arabia
Mon, Jun 16 - Wed, Jun 25
MED
Madinah
KUL
Kuala Lumpur
$541 Roundtrip, found 5 days ago
$541
Roundtrip
found 5 days ago
Select Air Arabia flight, departing Mon, Jun 16 from Madinah to Kuala Lumpur, returning Wed, Jun 25, priced at $541 found 5 days ago
Saudia
Sun, May 11 - Sun, May 18
MED
Madinah
KUL
Kuala Lumpur
$573 Roundtrip, found 7 hours ago
$573
Roundtrip
found 7 hours ago
Select Saudia flight, departing Sun, May 11 from Madinah to Kuala Lumpur, returning Sun, May 18, priced at $573 found 7 hours ago
Air Arabia
Tue, Jun 10 - Fri, Jun 20
MED
Madinah
KUL
Kuala Lumpur
$600 Roundtrip, found 5 days ago
$600
Roundtrip
found 5 days ago
Select Air Arabia flight, departing Tue, Jun 10 from Madinah to Kuala Lumpur, returning Fri, Jun 20, priced at $600 found 5 days ago
Saudia
Sun, May 11 - Sun, May 18
MED
Madinah
KUL
Kuala Lumpur
$606 Roundtrip, found 7 hours ago
$606
Roundtrip
found 7 hours ago
Select Saudia flight, departing Sun, May 11 from Madinah to Kuala Lumpur, returning Sun, May 18, priced at $606 found 7 hours ago
Air Arabia
Wed, Jun 4 - Wed, Jun 11
MED
Madinah
KUL
Kuala Lumpur
$611 Roundtrip, found 5 days ago
$611
Roundtrip
found 5 days ago
Select Air Arabia flight, departing Wed, Jun 4 from Madinah to Kuala Lumpur, returning Wed, Jun 11, priced at $611 found 5 days ago
Turkish Airlines
Tue, May 13 - Wed, Jun 18
MED
Madinah
KUL
Kuala Lumpur
$614 Roundtrip, found 1 day ago
$614
Roundtrip
found 1 day ago
Select Turkish Airlines flight, departing Tue, May 13 from Madinah to Kuala Lumpur, returning Wed, Jun 18, priced at $614 found 1 day ago
Air Arabia
Sun, May 11 - Sun, May 18
MED
Madinah
KUL
Kuala Lumpur
$616 Roundtrip, found 7 hours ago
$616
Roundtrip
found 7 hours ago
Select Air Arabia flight, departing Sun, May 11 from Madinah to Kuala Lumpur, returning Sun, May 18, priced at $616 found 7 hours ago
Qatar Airways
Sat, May 10 - Tue, May 13
MED
Madinah
KUL
Kuala Lumpur
$648 Roundtrip, found 2 days ago
$648
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Sat, May 10 from Madinah to Kuala Lumpur, returning Tue, May 13, priced at $648 found 2 days ago
Emirates
Sat, May 10 - Tue, May 13
MED
Madinah
KUL
Kuala Lumpur
$783 Roundtrip, found 2 days ago
$783
Roundtrip
found 2 days ago
Select Emirates flight, departing Sat, May 10 from Madinah to Kuala Lumpur, returning Tue, May 13, priced at $783 found 2 days ago
Flights from Madinah (MED) to Kuala Lumpur (KUL)
Origin airport
Prince Mohammad Bin Abdulaziz
Destination airport
Kuala Lumpur Intl.
Airlines serving
Air Arabia, Cathay Pacific, Emirates, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines
Roundtrip price
$479
Distance
4386 mi

Madinah to Kuala Lumpur Flights

The cheapest times to fly from Madinah to Kuala Lumpur

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 Madinah to Kuala Lumpur are during the month of June. You can find some of the cheapest flights from Madinah to Kuala Lumpur with Expedia's search tool and vast selection of airlines.

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

Sunday is one of the best days to book for cheap flights from Madinah to Kuala Lumpur: 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 Madinah to Kuala Lumpur

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 Madinah to Kuala Lumpur in 2025. You can also book with separate airlines for your outbound and return journeys, from $378 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 Madinah to Kuala Lumpur 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 Madinah to Kuala Lumpur 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 Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL) cost?
Discover the latest flight deals from MED to KUL by entering your preferred travel dates and searching on Expedia. Easily compare prices by departure date if you have flexibility with your schedule and use handy filters to explore prices for your preferred journey. As a member of One Key™, our free loyalty program, you can use Price Tracking to watch fares and receive notifications if prices go up or down.
What is the cheapest month to fly from MED to KUL?
The cheapest flights from MED to KUL 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 Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL)?
Choose from 3 airlines that fly directly from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL). These include:

  • Malaysia Airlines
  • Saudia
  • AirAsia X

What is the cheapest airline that flies from MED to KUL?
At the moment, the cheapest carrier offering one-way flights from MED to KUL is Saudi Arabian Airlines. You can take off on this route from $528. This fare is based on the lowest price found on Expedia departing within the next three months. The flight takes off from MED on June 4 2025. Prices were last updated on April 23 2025 and have not changed since.
How many flights per day from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL)?
Each day, an average of 2 nonstop flights take off from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL). Select the departure time that fits your schedule best.
What are the most popular departure times for flights from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL)?
More passengers fly between MED and KUL at 3 PM than at any other point in the day. Looking for a quieter experience? Pick a flight outside the busiest times and it’s possible you’ll save on your ticket as well.
What day of the week has the most flights from MED to KUL?
Travel on a Thursday if you’re searching for the best choice of flights from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL).
What is the earliest flight from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL)?
The earliest flight taking off from Prince Mohammad Bin Abdulaziz Airport (MED) is at around 12:10AM UTC+3. Board this plane and you’ll land at Kuala Lumpur Intl. Airport (KUL) at approximately 2:00PM UTC+8. The total travel time is 8h 50m.
How long does it take to fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL)?
The average flight time from MED to KUL is 8 hours and 38 minutes, covering a distance of 4,400 mi.
What airline has the least delays from MED to KUL?
Consider booking with Saudia if you’d like to go straight from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL) without any holdups. This carrier has the best track record for punctuality, with an on-time performance of 96%. Want real-time updates? You can keep an eye on your flight status using the Expedia App.
What is the best time to fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL)?
To land at Kuala Lumpur Intl. Airport (KUL) without delays, select a flight that leaves Prince Mohammad Bin Abdulaziz Airport (MED) before 3 PM. The chance of cancellations is 22% higher, on average, for departures after this time.**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 Kuala Lumpur from Prince Mohammad Bin Abdulaziz Airport (MED)?
Browse your flight options from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL). This is the only airport in Kuala Lumpur you can land at if you’re taking a direct flight.
Is it cheaper to buy a plane ticket from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL) last-minute?
Last-minute bookings from MED to KUL are generally more expensive. To lock in the best rates, start searching for flights well ahead of time. That said, if you’re flexible with your travel plans, it’s possible to land a cheap fare right before your journey.
Is it cheaper to book a MED to KUL flight and hotel package?
Booking a MED to KUL flight and hotel package is generally cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels in one place. Choose from our extensive range of stays and then add activities, flights and car rentals 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 Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur Intl. Airport (KUL)?
If you reserved your MED to KUL flight in the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes after that time. Airline policies and contact information can be found in your itinerary or confirmation email. Or, visit our Customer Service portal for further details.

Explore a world of travel with Expedia

*Available to One Key members.