Cheap flights from Medina to Kuala Lumpur from £338

Cheap flights from Medina to Kuala Lumpur from £338

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Kuala Lumpur

1 stop
Fri, Jul 24
Medina MEDKuala Lumpur KUL
£338
Search
1 stop
Mon, Jul 20
Medina MEDKuala Lumpur KUL
£339
Search
1 stop
Tue, Jul 21
Medina MEDKuala Lumpur KUL
£342
Search
1 stop
Thu, Jul 23
Medina MEDKuala Lumpur KUL
£349
Search
1 stop
Sat, Jul 25
Medina MEDKuala Lumpur KUL
£358
Search
1 stop
Wed, Jul 22
Medina MEDKuala Lumpur KUL
£362
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

1 stop
Mon, Jul 20 – Thu, Jul 23
Medina MEDKuala Lumpur KUL
£643
Search
1 stop
Fri, Jul 24 – Mon, Jul 27
Medina MEDKuala Lumpur KUL
£645
Search
1 stop
Mon, Jul 20 – Thu, Jul 23
Medina MEDKuala Lumpur KUL
£646
Search
1 stop
Thu, Jul 23 – Mon, Jul 27
Medina MEDKuala Lumpur KUL
£656
Search
1 stop
Wed, Jul 22 – Mon, Jul 27
Medina MEDKuala Lumpur KUL
£668
Search
1 stop
Mon, Jul 20 – Sat, Jul 25
Medina MEDKuala Lumpur KUL
£671
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Kuala Lumpur cost?

Cheapest one-way trip

£338

Cheapest nonstop round-trip

£921

Cheapest round-trip

£643

Average round-trip

£784

Nonstop flights in July

£467 – £1,221

Getting from Kuala Lumpur's airport to the city center

Fastest options: KLIA Ekspres train. Best value: KLIA Transit, airport buses, and ride-hailing services.

Kuala Lumpur is served by Kuala Lumpur International Airport (KUL), located approximately 50 km south of the city center. The airport offers a variety of airport transfers to city center destinations, including express trains, transit trains, buses, taxis, ride-hailing services, and private transfers. The KLIA Ekspres provides the fastest connection to KL Sentral station in just 28 minutes, while budget travelers often choose KLIA Transit or airport buses. Journey times and costs vary depending on the transport option, time of day, and traffic conditions for road-based services.

Transport Option

Typical time

Typical cost

Frequency

Best for

28-33 min

RM 55; one-way adult fare (approx. USD 12)

every 15–20 min

fastest to city center

35-39 min

RM 55; one-way adult fare (approx. USD 12)

every 20–30 min

stops at intermediate stations

60-90 min

RM 12 – RM 15; one-way fare (approx. USD 3)

every 30 min (traffic dependent)

budget travelers

60-90 min

RM 10 – RM 15; one-way fare (approx. USD 2–3)

every 30–60 min (traffic dependent)

lowest cost option

45-75 min

RM 75 – RM 120; metered; varies by traffic (approx. USD 16–26)

on-demand 24/7 (traffic dependent)

door-to-door convenience

45-75 min

RM 60 – RM 100; varies by demand (approx. USD 13–22)

on-demand 24/7 (traffic dependent)

app-based booking

45-75 min

RM 150 – RM 300; pre-booked; fixed rate (approx. USD 33–66)

pre-booked (traffic dependent)

groups and families

Notes:

  • Prices in MYR; table created in 2025 and subject to change.
  • KLIA Ekspres and KLIA Transit depart from both KLIA Main Terminal and KLIA2.
  • Road journey times vary significantly depending on traffic conditions, especially during peak hours.
  • Taxi fares are metered; airport limo services offer fixed rates purchased at counters.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Kuala Lumpur

Depart from
Prince Mohammad bin Abdulaziz
Arrive to
Kuala Lumpur International
Average flights per week
400
Flight distance
7068 km
Worth visiting
Petronas Towers Kuala Lampur

Weekly direct flights

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

AirlineMon 06.07Tue 07.07Wed 08.07Thu 09.07Fri 10.07Sat 11.07Sun 12.07
Malaysia Airlines
---111111
Saudi Arabian Airlines
---1---1---1---
Weekly flights: 9 totalDaily flights: 1.29 averageMost flights: Tuesday 1 flights
AirlineMon 13.07Tue 14.07Wed 15.07Thu 16.07Fri 17.07Sat 18.07Sun 19.07
Malaysia Airlines
---111111
Saudi Arabian Airlines
---1---1---1---
Weekly flights: 9 totalDaily flights: 1.29 averageMost flights: Tuesday 1 flights
AirlineMon 20.07Tue 21.07Wed 22.07Thu 23.07Fri 24.07Sat 25.07Sun 26.07
Malaysia Airlines
---1111---1
Saudi Arabian Airlines
---1---1---1---
Weekly flights: 8 totalDaily flights: 1.14 averageMost flights: Tuesday 1 flights
AirlineMon 27.07Tue 28.07Wed 29.07Thu 30.07Fri 31.07Sat 01.08Sun 02.08
Malaysia Airlines
---11---111
Saudi Arabian Airlines
---1---1---1---
Weekly flights: 8 totalDaily flights: 1.14 averageMost flights: Tuesday 1 flights

Check-in for a flight from Medina to Kuala Lumpur

NameCarrier codeIATA CodePassport needed during booking
AirAsiaAXMAKNo
Saudi Arabian AirlinesSVASVYes
IndiGo AirlinesIGO6ENo
Batik Air MalaysiaMXDODNo
Malaysia AirlinesMASMHNo

Online check-in is not available for these airlines.

Weather in Kuala Lumpur

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January30°C23°C
February31°C23°C
March31°C23°C
April31°C24°C
May31°C24°C
June31°C23°C
July31°C23°C
August31°C23°C
September31°C23°C
October31°C23°C
November30°C23°C
December29°C23°C
Hottest Month
31°C
March
Coldest month
23°C
January
Sunny days
142
days per year

14 day forecast

Saturday
11 Jul
71%
30°C24°C
18 Jul
58%
33°C23°C
Sunday
12 Jul
36%
32°C23°C
19 Jul
17%
33°C24°C
Monday
13 Jul
21%
31°C23°C
20 Jul
36%
33°C24°C
Tuesday
14 Jul
40%
32°C24°C
21 Jul
61%
33°C24°C
Wednesday
15 Jul
71%
30°C24°C
22 Jul
68%
31°C24°C
Thursday
16 Jul
72%
30°C24°C
23 Jul
33°C25°C
Friday
17 Jul
77%
30°C24°C
24 Jul
17%
33°C25°C
Book your trip to arrive at Kuala Lumpur International, or Sultan Abdul Aziz Shah. The distance between Medina and Kuala Lumpur is 7068 km. The most popular airlines for this route are AirAsia, Saudi Arabian Airlines, IndiGo Airlines, Batik Air Malaysia, and Malaysia Airlines. Medina and Kuala Lumpur have 400 direct flights per week.

Frequently asked questions

How long does it take to travel from Medina to Kuala Lumpur?
A one-way nonstop (direct) flight between Medina and Kuala Lumpur takes around 9.3 hours.
What is the flight distance between Medina and Kuala Lumpur?
The flight distance between Medina and Kuala Lumpur is 7068 km.
What airlines offer nonstop (direct) flights between Medina and Kuala Lumpur?
Several carriers operate flights between Medina and Kuala Lumpur. Airlines offering nonstop (direct) flights include Saudi Arabian Airlines, Malaysia Airlines.
What are the most popular routes to and from Medina?
Travelers frequently search for route combinations, such as Medina and London, Manchester, Birmingham, Riyadh, Dammam, Edinburgh, Cairo, Dubai, Abu Dhabi, Belfast, Istanbul, Jeddah, Doha, Karachi, Islamabad, Skopje, Pristina, Muscat, Kuwait City, Tabuk.
What are the most popular routes to and from Kuala Lumpur?
Travelers frequently search for route combinations, such as Kuala Lumpur and London, Denpasar, Bali, Bangkok, Singapore, Phuket City, Phuket Province, Krabi, Manila, Langkawi, Penang, Jakarta, Johor Bahru, Manchester, Malé, Melbourne, Perth, Da Nang, Chiang Mai, Phnom Penh.
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 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.
Which airlines fly between Medina and Kuala Lumpur?
Currently, you can fly between Medina and Kuala Lumpur with AirAsia, Saudi Arabian Airlines, IndiGo Airlines, Batik Air Malaysia, Malaysia Airlines.
When’s the best time to travel between Medina and Kuala Lumpur?
If you don’t have specific dates for your trip between Medina and Kuala Lumpur, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.
What flights operate between Medina and Kuala Lumpur?
How many airports are there near Medina?
How many airports are there near Kuala Lumpur?
What time do nonstop (direct) flights between Medina and Kuala Lumpur depart?
What time do nonstop (direct) flights between Medina and Kuala Lumpur arrive?
What time do flights between Medina and Kuala Lumpur depart?
What time do flights between Medina and Kuala Lumpur arrive?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.

Search flightsSearch direct flights

Explore alternative trips

Flights from Medina

Flights to Kuala Lumpur

Popular routes

The nearest countries with flights to Kuala Lumpur

Here is a list of countries people are flying from

Other destination countries from Medina

Here is a list of countries people are flying to

Airports near Medina

Airports near Kuala Lumpur

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Search flights
Find the best connection from Medina to Kuala Lumpur

Search, compare, and book flights to get there.

Search flights