Cheap flights from Kuala Lumpur, Malaysia to Medina, Saudi Arabia

Flights starting at £202. Choose between AirAsia, Air Arabia, or Flyadeal to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking
Mailbox
Receive exclusive deals by email
Travelers usually depart from Kuala Lumpur International, Sultan Abdul Aziz Shah, Kuala Lumpur - Bersepadu Selatan, Kuala Lumpur - One Utama, or Kuala Lumpur Central Train Station when they travel from Kuala Lumpur to Medina. The distance between Kuala Lumpur and Medina is 7068 km. The most popular airlines for this route are AirAsia, Air Arabia, Flyadeal, Wizz Air Abu Dhabi, and Saudi Arabian Airlines. Kuala Lumpur and Medina have 401 direct flights per week.

Weekly direct flights

Discover the top airlines offering direct flights from Kuala Lumpur to Medina in the next month. You’ll find the number of daily direct flights per airline in the table.

Weekly direct flights for Mon 11.12 - Sun 17.12

AirlineMon 11.12Tue 12.12Wed 13.12Thu 14.12Fri 15.12Sat 16.12Sun 17.12
---111112
---111---1---

Weekly direct flights for Mon 18.12 - Sun 24.12

AirlineMon 18.12Tue 19.12Wed 20.12Thu 21.12Fri 22.12Sat 23.12Sun 24.12
---111112
---111111

Weekly direct flights for Mon 25.12 - Sun 31.12

AirlineMon 25.12Tue 26.12Wed 27.12Thu 28.12Fri 29.12Sat 30.12Sun 31.12
---111112
11------111

Weekly direct flights for Mon 01.01 - Sun 07.01

AirlineMon 01.01Tue 02.01Wed 03.01Thu 04.01Fri 05.01Sat 06.01Sun 07.01
---111122
11111------

Check-in for a flight from Kuala Lumpur to Medina

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
AirAsiaAXMAKYes0
0
Air ArabiaABYG9No0
0
FlyadealFADF3Yes0
0
Wizz Air Abu Dhabi 5WNoOpens 24 days before flight
Closes 3 hours before flight
Saudi Arabian AirlinesSVASVYesNo

Saudi Arabia COVID-19 travel restrictions

Your trip summary

Departure

Travel restrictions
  • Travel is allowed
  • Proof of pre-departure COVID-19 test is not required
  • Quarantine is not required
Visa requirements
  • Visa on arrival

Return

Visa requirements
  • Visa on arrival
Forms and documents
  • Proof of COVID-19 vaccination is not required for Malaysia
  • Mandatory proof of return or onward ticket from Malaysia
Additional information
  • Masks are mandatory in public
  • Health screening on arrival

Frequently asked questions

How long does it take to travel from Kuala Lumpur to Medina?
What is the flight distance between Kuala Lumpur and Medina?
What airlines offer nonstop (direct) flights between Kuala Lumpur and Medina?
What are the most popular routes to and from Kuala Lumpur?
What are the most popular routes to and from Medina?
Which airports are there in Kuala Lumpur?
What airports are near Kuala Lumpur?
What airports are near Medina?
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?
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?

Explore alternative trips

Flights from Kuala Lumpur

Flights to Medina

Popular routes

Find the best connection from Kuala Lumpur to Medina
Search flights, trains & buses

We hack the system,
you fly for less