Search flights from Al Madinah (MED) to Kuala Lumpur (KUL)

Book your plane tickets from Al Madinah to Kuala Lumpur with ease

Cheapest flights to Kuala Lumpur

The cheapest flights available in the next 60 days – prices are updated regularly

Flying from Al Madinah to Kuala Lumpur: things to know

The most popular route is from Prince Mohammad bin Abdulaziz International Airport in Al Madinah to Kuala Lumpur International Airport in Kuala Lumpur. On average this flight takes 12 hours 21 minutes one way and costs US$2,040 for the round trip.

Most popular route
Prince Mohammad bin Abdulaziz International Airport (MED) to Kuala Lumpur International Airport (KUL)
Average flight time
12 hours 21 minutes
Average round-trip price
US$2,040
Fly from Al Madinah to Kuala Lumpur
12 airlines

Reasons to book flights with Booking.com

  • Great selection

    Easily compare flights, airlines and prices – all in one place

  • No hidden fees

    Always know exactly what you’re paying for

  • Flexibility

    Use our flexible plane ticket option to change your dates if needed

Flexible plane ticket options are available for an additional cost on selected airfares

Airlines that fly from Al Madinah to Kuala Lumpur

Airline options may vary according to recently booked flights and your search terms

  • Saudi
  • Air Arabia
  • Malaysia Airlines
  • Qatar Airways
  • AirAsia X
  • Turkish Airlines
  • Emirates
  • Gulf Air
  • Etihad Airways
  • Oman Air
  • Tallink
  • Kuwait Airways

Frequently asked questions

Fly to more destinations from Al Madinah

Research, refine and make plans for your whole trip

Hotels in Kuala Lumpur

Thinking about which towns and cities to visit during your trip? Try Kuala Lumpur, a popular choice with other visitors.

Flights to Kuala Lumpur Federal Territory

Reaching Kuala Lumpur Federal Territory just got easier!

Flights to Selangor

Reaching Selangor just got easier!

All flights

Fly to your next dream destination.

Flights to Kuala Lumpur International Airport

Jet into this airport to explore Kuala Lumpur at your leisure.

Flights to Sultan Abdul Aziz Shah Airport

Jet into this airport to explore Kuala Lumpur at your leisure.

Flights from Saudi Arabia to Malaysia

Flexible on where to fly from? Saudi Arabia also has many flight options for Malaysia.

Flights from Al Madinah to Malaysia

Plan your next getaway from Al Madinah.