Cheap flights from Paphos, Cyprus to Kuala Lumpur, Malaysia

Flights starting at £343. Choose between easyJet, Qatar Airways, or Malaysia Airlines to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Kuala Lumpur

Mailbox
Receive exclusive deals by email
Book your trip to arrive at Kuala Lumpur International, or Sultan Abdul Aziz Shah. The most popular airlines for this route are easyJet, Qatar Airways, Malaysia Airlines, AirAsia, and British Airways. Paphos and Kuala Lumpur have 401 direct flights per week.

Check-in for a flight from Paphos to Kuala Lumpur

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
easyJetEZYU2NoOpens 720 days before flight
Closes 2 hours before flight
Qatar AirwaysQTRQRYes0
0
Malaysia AirlinesMASMHNo0
0
AirAsiaAXMAKNo0
0
British AirwaysBAWBANo0
0

Weather in Kuala Lumpur

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January30°C22°C
February31°C22°C
March31°C23°C
April31°C23°C
May31°C23°C
June31°C23°C
July31°C23°C
August31°C23°C
September31°C23°C
October31°C23°C
November30°C23°C
December30°C22°C
Hottest Month
31°C
March
Coldest month
22°C
January
Sunny days
148
days per year

14 day forecast

Friday
22 Mar
93%
33°C23°C
29 Mar
88%
33°C24°C
Saturday
23 Mar
89%
33°C23°C
30 Mar
89%
33°C23°C
Sunday
24 Mar
89%
32°C23°C
31 Mar
87%
30°C23°C
Monday
25 Mar
85%
33°C23°C
1 Apr
89%
30°C24°C
Tuesday
26 Mar
88%
35°C23°C
2 Apr
88%
31°C24°C
Wednesday
27 Mar
86%
33°C23°C
3 Apr
87%
32°C24°C
Thursday
28 Mar
84%
35°C23°C
4 Apr
80%
33°C24°C

Frequently asked questions

What are the most popular routes to and from Paphos?
What are the most popular routes to and from Kuala Lumpur?
What airports are near Paphos?
What airports are near Kuala Lumpur?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Paphos and Kuala Lumpur?
What is Virtual Interlining and how do I use it?
Which airlines fly between Paphos and Kuala Lumpur?
When's the best time to travel between Paphos and Kuala Lumpur?
What flights operate between Paphos and Kuala Lumpur?
How many airports are there near Paphos?
How many airports are there near Kuala Lumpur?
What time do nonstop (direct) flights between Paphos and Kuala Lumpur depart?
What time do nonstop (direct) flights between Paphos and Kuala Lumpur arrive?
What time do flights between Paphos and Kuala Lumpur depart?
What time do flights between Paphos and Kuala Lumpur arrive?

Explore alternative trips

Flights from Paphos

Flights to Kuala Lumpur

Popular routes

Find the best connection from Paphos to Kuala Lumpur
Search flights, trains & buses
We hack the system,
you fly for less