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

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 on select hotels after you book a flight*
  • payments icon

    Find the right fit

    We search billions of combinations of flights to help you find your next adventure
Flights from Kuala Lumpur (KUL) to Madinah (MED)
Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
7017 km
Average flight time
3 hours 57 mins

Kuala Lumpur to Madinah Flights

Whether you’re looking for a grand adventure or just want to get away for a last-minute break, flights from Kuala Lumpur to Madinah offer the perfect respite. Not only does exploring Madinah provide the chance to make some magical memories, dip into delectable dishes, and tour the local landmarks, but the cheap airfare means you won’t bust your budget. So no matter whether your ideal itinerary involves flying one way, non-stop, or round trip, you’re bound to find flights that match your schedule on Expedia, and at prices that won’t shock your wallet.

Bagging a cheap flight from Kuala Lumpur to Madinah may mean more dollars to spend on for one-of-a-kind souvenirs when you arrive, but it doesn’t mean you have to skimp on your travel experience, as Expedia offers a sizzling selection of cheap airlines that’ll put you in your happy place on their planes, whether that’s getting lost in a hair-raising airport thriller, dreaming on the passing landscape over a glass of bubbly, or jotting down your vacation bucket list at 38,000 feet. There’s also bound to be plenty of opportunities to snap a few photos of the high life that will make your friends green with envy. After all, enjoying the journey is part of the fun.

With so many affordable flights and so many wonderful adventures awaiting you, there’s no reason to put off booking a fantastic flight from KUL to MED today. So don’t leave it to the last minute to make your dream trip a reality: pack your bags with your go-to travel accessories, put together your list of must-see attractions and can’t-miss activities, and get ready to broaden your horizons – with Expedia, the wonders of Madinah are only a plane trip away. Book your travel arrangements with us today!

If you would like to book flights to Madinah more flexibly many prefer to purchase one-way tickets with options to take different airlines. A one way ticket to Madinah is now!

Frequently asked questions

How long does it take to fly from KUL to Prince Mohammad Bin Abdulaziz Airport (MED)?
With Malaysia Airlines, a direct flight takes around 9 hours. Grab a seat on the 4:50PM flight from Kuala Lumpur Intl. Airport (KUL) and come in to land at Medina Airport at 8:50PM. Pick up a fantastic deal on this and many other routes when you book your fare with Expedia.
Is it cheaper to buy a plane ticket from Kuala Lumpur Intl. Airport (KUL) to Medina Airport last minute?
Being a spontaneous soul is a terrific way to travel the globe, but it's not always the wisest way to land a bargain plane ticket. It's better to book your Kuala Lumpur Airport to Medina Airport journey well in advance rather than waiting till the last minute. Based on flight pricing and demand studies in 2022, we have found that the best time to book domestic flights is between 28 – 35 days ahead of the departure date, and international flights three to four months in advance. Leave all that spontaneity for when you're discovering Medina Airport!
What airline has the least delays from Kuala Lumpur Airport to Medina Airport?
Journey with Saudia from Kuala Lumpur Intl. Airport (KUL) to Medina Airport and arrive at the time on your ticket. This carrier is the best performer on this route, with 70% of services arriving on time. If there is a disruption to your flight, the free Expedia App is an easy way to stay updated. It'll give you trip alerts right when you need them, from flight delays to any gate number changes.
What airports do you fly into for Madinah from Kuala Lumpur?
Flights from Kuala Lumpur to Madinah arrive at Prince Mohammad Bin Abdulaziz Airport (MED). Roughly 13 kilometers east of central Madinah, it's a major gateway to this cool city. When you're ready to start exploring, Al Haram and Madina Mall are great places to start.
What are the most popular departure times for flights from Kuala Lumpur Intl. Airport (KUL) to MED?
For Malaysia Airlines flights heading from Kuala Lumpur Intl. Airport (KUL) to Medina Airport, the busiest period is between 4:00 PM - 5:00 PM. If you want to avoid any holdups, head out in the morning. This gives you a better chance to miss the air traffic that builds up in the skyways in the afternoon and evening.
Can I change the date of my flight from Kuala Lumpur Intl. Airport (KUL) to Medina Airport?
You can easily make changes to your Kuala Lumpur Airport to Medina Airport trip via the Expedia Trips portal. Before you amend times or dates, read through the fare rules in your itinerary to learn what the airline will allow you to do and if change fees apply. Some airlines charge a change fee per person, in addition to any difference in airfares. However, if you booked in the last 24 hours, you may be able to cancel for free and arrange new flights. You can also stop by our Customer Service portal for more info and to chat with our Virtual Agent.