Search flights

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 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in
Kuala Lumpur to Madinah route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
7017 km

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 Madinah, 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 and roundtrip prices . 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 Madinah 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 KUL to MED travel arrangements today and embark on the journey of a lifetime in Madinah.

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 . 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 kilometers. 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 travelers 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.

Explore a world of travel with Expedia

*Available to Expedia members.