Cheap flights from Kuala Lumpur to Medina

Flights starting at £390. Choose between AirAsia, Saudi Arabian Airlines, or Flyadeal to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals

Kiwi-Code uncovers prices airlines don't want you to see.

Effortless booking

Use our flexible filters to tailor your search.

Travel hacking

Look out for the travel hack star icon for even cheaper fares.

Travelers usually depart from Kuala Lumpur International, Sultan Abdul Aziz Shah, Kuala Lumpur - Bersepadu Selatan, Kuala Lumpur - Berjaya Times Square, or Kuala Lumpur Central Train Station when they travel from Kuala Lumpur to Medina. The distance between Kuala Lumpur and Medina is 7067 km. The most popular airlines for this route are AirAsia, Saudi Arabian Airlines, Flyadeal, IndiGo Airlines, and Qatar Airways. Kuala Lumpur and Medina have 401 direct flights per week.

Weekly direct flights

MondaysTuesdaysWednesdaysThursdaysFridaysSaturdaysSundays
Direct flights1112-1-
Fly direct with

Malaysia Airlines on Tuesdays, and Thursdays.

Saudi Arabian Airlines on Mondays, Wednesdays, Thursdays, and Saturdays.

Check-in for a flight from Kuala Lumpur to Medina

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
AirAsiaAXMAKYesOpens 240 days before flight
Closes 1 hours before flight
Saudi Arabian AirlinesSVASVYesNo
FlyadealFADF3YesNo
IndiGo AirlinesIGO6ENo0
0
Qatar AirwaysQTRQRYes0
0

Saudi Arabia COVID-19 travel restrictions

Kiwi.com

Latest COVID-19 restrictions

Saudi Arabia

Kiwi.com/COVID-19/Saudi Arabia
  • Travel is allowed
  • No proof of negative pre-departure COVID-19 test results is required
  • No quarantine is required
Latest COVID-19 travel restrictions in Saudi Arabia – 09/2022
Your trip summary

Most travelers from Malaysia can enter Saudi Arabia, but there are restrictions.

Departure

Travel restrictions
  • Travel is allowed
  • No proof of negative pre-departure COVID-19 test results is required
  • No quarantine is required
Visa requirements
  • Electronic visitor visa
Forms and documents
  • No proof of COVID-19 vaccination is required for Saudi Arabia
  • Mandatory health insurance

Return

Travel restrictions
  • Travel is allowed
  • No proof of a negative pre-departure COVID-19 test is required
  • No quarantine is required
Visa requirements
  • Electronic visitor visa
Forms and documents
  • No proof of COVID-19 vaccination is required for Malaysia
  • Mandatory
Additional information
  • Masks are mandatory in public

Information is provided as guidance only and accurate at the time of publishing. Always check government websites and airline materials before booking and traveling.

Learn more about COVID-19 restrictions in Saudi Arabia in our dedicated Stories article.

Frequently asked questions

How long does it take to travel from Kuala Lumpur to Medina?
A one-way nonstop (direct) flight between Kuala Lumpur and Medina takes around 8.5 hours.
What is the flight distance between Kuala Lumpur and Medina?
The flight distance between Kuala Lumpur and Medina is 7067 km.
What airlines offer nonstop (direct) flights between Kuala Lumpur and Medina?
Several carriers operate flights between Kuala Lumpur and Medina. Airlines offering nonstop (direct) flights include Saudi Arabian Airlines, Malaysia Airlines.
What are the most popular routes to and from Kuala Lumpur?
Travelers frequently search for route combinations, such as Kuala Lumpur and Jakarta, Singapore, Bangkok, Kota Kinabalu, Auckland, Langkawi, Penang, Dhaka, Denpasar, Kuching, Dubai, Manila, Madrid, Ho Chi Minh City, Chennai, Christchurch, Sydney, Melbourne, New Delhi, Surabaya.
What are the most popular routes to and from Medina?
Travelers frequently search for route combinations, such as Medina and London, Dammam, Jeddah, Riyadh, Cairo, Manchester, Dubai, Birmingham, Jakarta, Manila, Melbourne, Abha, Larnaca, Amman, Kuwait City, Istanbul, New Delhi, Alexandria, Sydney, Hong Kong.
Which airports are there in Kuala Lumpur?
Kuala Lumpur is mainly served by Kuala Lumpur International. But there are other airports nearby, including Sultan Abdul Aziz Shah.
What airports are near Kuala Lumpur?
The main airport in Kuala Lumpur is Kuala Lumpur International. It is also served by Sultan Azlan Shah, Sultan Haji Ahmad Shah, Malacca International.
What airports are near Medina?
The main airport in Medina is Prince Mohammad bin Abdulaziz. It is also served by Prince Mohammad bin Abdulaziz, Yanbu.
What buses and trains depart from Kuala Lumpur?
A number of bus and train companies depart from Kuala Lumpur, including KLIA Ekspress.
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Kuala Lumpur and Medina?
What is Virtual Interlining and how do I use it?
Which airlines fly between Kuala Lumpur and Medina?
When's the best time to travel between Kuala Lumpur and Medina?
What flights operate between Kuala Lumpur and Medina?
How many airports are there near Kuala Lumpur?
How many airports are there near Medina?
Is it possible to reach Kuala Lumpur by bus or train?
What time do nonstop (direct) flights between Kuala Lumpur and Medina depart?
What time do nonstop (direct) flights between Kuala Lumpur and Medina arrive?
What time do flights between Kuala Lumpur and Medina depart?
What time do flights between Kuala Lumpur and Medina arrive?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.

Explore alternative trips

Flights from Kuala Lumpur

Flights to Medina

Popular routes

Find the best connection from Kuala Lumpur to Medina

Search, compare, and book flights, trains, or buses to get there.

Search flights, trains & buses

We hack the system, you fly for less.