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

View $392 flight on Mon, Nov 10, 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

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

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

Etihad Airways
Mon, Nov 10 - Wed, Dec 3
KUL
Kuala Lumpur
MED
Madinah
$645 Roundtrip, found 9 hours ago
$645
Roundtrip
found 9 hours ago
Select Etihad Airways flight, departing Mon, Nov 10 from Kuala Lumpur to Madinah, returning Wed, Dec 3, priced at $645 found 9 hours ago
Etihad Airways
Fri, Jan 9 - Thu, Jan 15
KUL
Kuala Lumpur
MED
Madinah
$645 Roundtrip, found 6 days ago
$645
Roundtrip
found 6 days ago
Select Etihad Airways flight, departing Fri, Jan 9 from Kuala Lumpur to Madinah, returning Thu, Jan 15, priced at $645 found 6 days ago
Etihad Airways
Thu, Jan 29 - Fri, Feb 13
KUL
Kuala Lumpur
MED
Madinah
$647 Roundtrip, found 4 days ago
$647
Roundtrip
found 4 days ago
Select Etihad Airways flight, departing Thu, Jan 29 from Kuala Lumpur to Madinah, returning Fri, Feb 13, priced at $647 found 4 days ago
Malaysia Airlines
Thu, Jun 4 - Wed, Jun 10
KUL
Kuala Lumpur
MED
Madinah
$664 Roundtrip, found 3 days ago
$664
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Thu, Jun 4 from Kuala Lumpur to Madinah, returning Wed, Jun 10, priced at $664 found 3 days ago
Malaysia Airlines
Mon, Nov 10 - Wed, Dec 3
KUL
Kuala Lumpur
MED
Madinah
$668 Roundtrip, found 9 hours ago
$668
Roundtrip
found 9 hours ago
Select Malaysia Airlines flight, departing Mon, Nov 10 from Kuala Lumpur to Madinah, returning Wed, Dec 3, priced at $668 found 9 hours ago
Etihad Airways
Tue, Dec 2 - Sat, Dec 13
KUL
Kuala Lumpur
MED
Madinah
$671 Roundtrip, found 16 hours ago
$671
Roundtrip
found 16 hours ago
Select Etihad Airways flight, departing Tue, Dec 2 from Kuala Lumpur to Madinah, returning Sat, Dec 13, priced at $671 found 16 hours ago
Etihad Airways
Wed, Jan 14 - Thu, Jan 22
KUL
Kuala Lumpur
MED
Madinah
$672 Roundtrip, found 4 days ago
$672
Roundtrip
found 4 days ago
Select Etihad Airways flight, departing Wed, Jan 14 from Kuala Lumpur to Madinah, returning Thu, Jan 22, priced at $672 found 4 days ago
Qatar Airways
Mon, Nov 10 - Wed, Dec 3
KUL
Kuala Lumpur
MED
Madinah
$678 Roundtrip, found 9 hours ago
$678
Roundtrip
found 9 hours ago
Select Qatar Airways flight, departing Mon, Nov 10 from Kuala Lumpur to Madinah, returning Wed, Dec 3, priced at $678 found 9 hours ago
Air Arabia
Mon, Nov 10 - Wed, Dec 3
KUL
Kuala Lumpur
MED
Madinah
$694 Roundtrip, found 9 hours ago
$694
Roundtrip
found 9 hours ago
Select Air Arabia flight, departing Mon, Nov 10 from Kuala Lumpur to Madinah, returning Wed, Dec 3, priced at $694 found 9 hours ago
Emirates
Thu, Oct 2 - Thu, Oct 9
KUL
Kuala Lumpur
MED
Madinah
$735 Roundtrip, found 1 day ago
$735
Roundtrip
found 1 day ago
Select Emirates flight, departing Thu, Oct 2 from Kuala Lumpur to Madinah, returning Thu, Oct 9, priced at $735 found 1 day ago

Alternative airports near Madinah

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Prince Mohammad Bin Abdulaziz MED. Cheapest and Closest option available. Average driving time to city center is 17 minutes. Flights from $876
MED
Prince Mohammad Bin Abdulaziz
CheapestClosest
Average driving time to city center17 min
Flights from $876
Flights from Kuala Lumpur (KUL) to Madinah (MED)
Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, Emirates, Ethiopian Airlines, Etihad Airways, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines
Roundtrip price
$644
Distance
4386 mi
Average flight time
3 hours 51 mins

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 November. 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 $392 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?
Secure a cheap one-way flight from $392 or cheap return flight from $645 from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to see our cheapest flight offers on this route.
What is the cheapest month to fly from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
November is the cheapest month to fly from KUL to MED. Planning your trip for the off-season is often the key to scoring lower fares.
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 Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
While prices can vary depending on your travel dates, AirAsia X and Saudia are popular choices for flights between Kuala Lumpur Intl. Airport (KUL) and Prince Mohammad Bin Abdulaziz Airport (MED). You can also compare carriers on Expedia and use the "Sort by" filter to find the cheapest ticket for your KUL to MED flight.
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.