฿13,065 Cheap Flights from Kuala Lumpur (KUL) to Madinah (MED)

View ฿13,065 flight on Wed, 3 Dec 2025Opens in a new window

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

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 40% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days and start at ฿13,065 for one-way flights and ฿21,775 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Sun, 14 Jun - Thu, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
฿21,775 Return, found 3 days ago
฿21,775
Return
found 3 days ago
Select Etihad Airways flight, departing Sun, 14 Jun from Kuala Lumpur to Madinah, returning Thu, 18 Jun, priced at ฿21,775 found 3 days ago
Qatar Airways
Mon, 7 Sept - Tue, 22 Sept
KUL
Kuala Lumpur
MED
Madinah
฿23,740 Return, found 13 hours ago
฿23,740
Return
found 13 hours ago
Select Qatar Airways flight, departing Mon, 7 Sept from Kuala Lumpur to Madinah, returning Tue, 22 Sept, priced at ฿23,740 found 13 hours ago
Qatar Airways
Mon, 7 Sept - Tue, 22 Sept
KUL
Kuala Lumpur
MED
Madinah
฿23,830 Return, found 13 hours ago
฿23,830
Return
found 13 hours ago
Select Qatar Airways flight, departing Mon, 7 Sept from Kuala Lumpur to Madinah, returning Tue, 22 Sept, priced at ฿23,830 found 13 hours ago
Etihad Airways
Wed, 1 Apr - Thu, 16 Apr
KUL
Kuala Lumpur
MED
Madinah
฿23,960 Return, found 1 day ago
฿23,960
Return
found 1 day ago
Select Etihad Airways flight, departing Wed, 1 Apr from Kuala Lumpur to Madinah, returning Thu, 16 Apr, priced at ฿23,960 found 1 day ago
Qatar Airways
Sun, 14 Jun - Thu, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
฿24,900 Return, found 3 days ago
฿24,900
Return
found 3 days ago
Select Qatar Airways flight, departing Sun, 14 Jun from Kuala Lumpur to Madinah, returning Thu, 18 Jun, priced at ฿24,900 found 3 days ago
Qatar Airways
Sun, 14 Jun - Thu, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
฿24,990 Return, found 3 days ago
฿24,990
Return
found 3 days ago
Select Qatar Airways flight, departing Sun, 14 Jun from Kuala Lumpur to Madinah, returning Thu, 18 Jun, priced at ฿24,990 found 3 days ago
Qatar Airways
Sun, 14 Jun - Thu, 18 Jun
KUL
Kuala Lumpur
MED
Madinah
฿25,080 Return, found 3 days ago
฿25,080
Return
found 3 days ago
Select Qatar Airways flight, departing Sun, 14 Jun from Kuala Lumpur to Madinah, returning Thu, 18 Jun, priced at ฿25,080 found 3 days ago
Emirates
Mon, 7 Sept - Tue, 22 Sept
KUL
Kuala Lumpur
MED
Madinah
฿26,615 Return, found 13 hours ago
฿26,615
Return
found 13 hours ago
Select Emirates flight, departing Mon, 7 Sept from Kuala Lumpur to Madinah, returning Tue, 22 Sept, priced at ฿26,615 found 13 hours ago
Malaysia Airlines
Wed, 1 Apr - Thu, 16 Apr
KUL
Kuala Lumpur
MED
Madinah
฿26,905 Return, found 1 day ago
฿26,905
Return
found 1 day ago
Select Malaysia Airlines flight, departing Wed, 1 Apr from Kuala Lumpur to Madinah, returning Thu, 16 Apr, priced at ฿26,905 found 1 day ago
Cathay Pacific
Fri, 11 Sept - Sat, 26 Sept
KUL
Kuala Lumpur
MED
Madinah
฿28,560 Return, found 4 days ago
฿28,560
Return
found 4 days ago
Select Cathay Pacific flight, departing Fri, 11 Sept from Kuala Lumpur to Madinah, returning Sat, 26 Sept, priced at ฿28,560 found 4 days ago

Frequently asked questions

How much is a flight from Kuala Lumpur Airport to Medina Airport?
The lowest price advertised for a round-trip journey from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) is ฿21,775. But you better act soon. This figure is taken from fares offered within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
When it comes to cancellation fees, every airline has a different set of terms and conditions. If you decide to cancel your trip, head to our Customer Service Portal.
How do I find cheap flights from Kuala Lumpur Airport to Prince Mohammad Bin Abdulaziz Airport (MED) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for KUL to Prince Mohammad Bin Abdulaziz Airport (MED) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from KUL to MED?
The distance is around 7,100 kilometres. Neck pillow? Check. A change of clothes? Double check. We recommend you pack all the essentials for this long-haul Sepang to Medina flight.
Which airlines fly direct from Kuala Lumpur Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?
Malaysia Airlines (MH) is one of the top choices for travellers jetting between KUL and MED. Choose from the 43 flights it operates on this route each month. You could also check out the airfares with Saudia (SV). It operates 30 flights a month between Sepang and Medina.
Are KUL to MED flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Kuala Lumpur Airport to Prince Mohammad Bin Abdulaziz Airport (MED) last minute could be your ticket to an awesome deal. However, it might cost you a whole lot more! If you'd prefer to err on the side of caution, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains up to a year in advance. If your preferred air carrier hasn't released tickets yet, check back frequently as deals are updated on Expedia all the time.

Travel information

Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Cathay Pacific, Emirates, Etihad Airways, Malaysia Airlines, Qatar Airways, Turkish Airlines
Return price
฿21,775
Distance
7017 km
Average flight time
4 hours 15 mins

Book with confidence

Perfect flights from Kuala Lumpur to Madinah

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Kuala Lumpur to Madinah. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Kuala Lumpur Intl. to Prince Mohammad Bin Abdulaziz ticket options cater to your travel preferences, with incredible one-way fares from ฿13,065 and roundtrip prices from ฿21,775. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Prince Mohammad Bin Abdulaziz and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Madinah.
Perfect flights from Kuala Lumpur to Madinah

Explore a world of travel with Expedia

*Available to Expedia members.