Cheap flights from Paphos to Kuala Lumpur from £334

Cheap flights from Paphos to Kuala Lumpur from £334

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Kuala Lumpur

2 stops
Tue, Apr 28
Paphos PFOKuala Lumpur KUL
£334
Search
2 stops
Tue, Apr 28
Paphos PFOKuala Lumpur KUL
£399
Search
2 stops
Tue, Apr 28
Paphos PFOKuala Lumpur KUL
£404
Search
2 stops
Sun, May 3
Paphos PFOKuala Lumpur KUL
£424
Search
2 stops
Sun, May 3
Paphos PFOKuala Lumpur KUL
£437
Search
2 stops
Thu, Apr 30
Paphos PFOKuala Lumpur KUL
£439
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

2 stops
Tue, Apr 28 – Tue, May 5
Paphos PFOKuala Lumpur KUL
£715
Search
2 stops
Tue, Apr 28 – Tue, May 5
Paphos PFOKuala Lumpur KUL
£730
Search
2 stops
Tue, Apr 28 – Mon, May 4
Paphos PFOKuala Lumpur KUL
£746
Search
2 stops
Tue, Apr 28 – Mon, May 4
Paphos PFOKuala Lumpur KUL
£760
Search
2 stops
Thu, Apr 30 – Tue, May 5
Paphos PFOKuala Lumpur KUL
£820
Search
2 stops
Thu, Apr 30 – Tue, May 5
Paphos PFOKuala Lumpur KUL
£835
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

£334

Cheapest round-trip

£715

Average round-trip

£1,541

Includes rare itinerary

Travel hack

Most popular airline

Ryanair

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
Paphos International
Arrive to
Kuala Lumpur International
Average flights per week
400
Flight distance
Worth visiting
Petronas Towers Kuala Lampur

Check-in for a flight from Paphos to Kuala Lumpur

NameCarrier codeIATA CodePassport needed during booking
RyanairRYRFRNo
Qatar AirwaysQTRQRYes
Etihad AirwaysETDEYNo
ScootTGWTRNo
easyJetEZYU2Yes

Online check-in is not available for these airlines.

Weather in Kuala Lumpur

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January30°C22°C
February31°C22°C
March31°C22°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
December29°C22°C
Hottest Month
31°C
March
Coldest month
22°C
January
Sunny days
168
days per year

14 day forecast

Saturday
11 Apr
94%
32°C23°C
18 Apr
83%
33°C23°C
Sunday
12 Apr
89%
31°C23°C
19 Apr
89%
31°C23°C
Monday
13 Apr
88%
33°C22°C
20 Apr
86%
29°C23°C
Tuesday
14 Apr
87%
32°C23°C
21 Apr
81%
30°C22°C
Wednesday
15 Apr
87%
28°C23°C
22 Apr
87%
30°C23°C
Thursday
16 Apr
77%
33°C21°C
23 Apr
89%
30°C22°C
Friday
17 Apr
84%
33°C23°C
24 Apr
89%
29°C22°C
Book your trip to arrive at Kuala Lumpur International, or Sultan Abdul Aziz Shah. The most popular airlines for this route are Ryanair, Qatar Airways, Etihad Airways, Scoot, and easyJet. Paphos and Kuala Lumpur have 400 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Paphos?
Travelers frequently search for route combinations, such as Paphos and London, Birmingham, Manchester, Bristol, Tel Aviv, Leeds, Newcastle upon Tyne, Edinburgh, Glasgow, Amsterdam, Prague, Milan, Reykjavik, Faro, Madrid, Dublin, Ibiza, Zürich, Miami, Bucharest.
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 Paphos?
The main airport in Paphos is Paphos International. It is also served by Larnaca International, Paphos International, Ercan International.
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 Paphos and Kuala Lumpur?
Currently, you can fly between Paphos and Kuala Lumpur with Ryanair, Qatar Airways, Etihad Airways, Scoot, easyJet.
When’s the best time to travel between Paphos and Kuala Lumpur?
If you don’t have specific dates for your trip between Paphos 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 Paphos and Kuala Lumpur?
Traveling between Paphos and Kuala Lumpur, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.
How many airports are there near Paphos?
There are a number of airports in and around Paphos. The main one is Paphos International and other nearby airports include Larnaca International, Paphos International, Ercan International
How many airports are there near Kuala Lumpur?
There are a number of airports in and around Kuala Lumpur. The main one is Kuala Lumpur International and other nearby airports include Sultan Azlan Shah, Sultan Haji Ahmad Shah, Malacca International.
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?

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 Paphos

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 Paphos

Here is a list of countries people are flying to

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 Paphos to Kuala Lumpur

Search, compare, and book flights to get there.

Search flights