Flights to Paphos
Find cheap flights to Paphos in 2025/2026
Find cheap flights to Paphos in 2025/2026
Our Flight Finder compares the cheapest flights to Paphos from the most established flight comparison sites.
Fly to Paphos and visit sites like Tombs of the Kings, Nea Paphos, Coral Bay & Petra tou Romiou.
1. Enter your search requirements for Paphos
2. Compare the best Paphos deals from top comparison engines
3. Book your Paphos flight at the cheapest price
These economy flights were found on FlightsFinder from Malaysia to Paphos in the last few days. Prices subject to availability.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
These economy flights were found on FlightsFinder from Malaysia to Paphos in the last few days. Prices subject to availability.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
Nestled on the southwestern coast of Cyprus, Paphos is a charming city steeped in history and mythological significance. Known for its captivating archaeological sites, including the Tombs of the Kings and the intricate mosaics of Paphos Archaeological Park, this coastal gem offers visitors a glimpse into its rich past dating back millennia. With its picturesque harbor, vibrant culture, and stunning beaches, Paphos seamlessly blends ancient allure with modern amenities, making it a must-visit destination for history enthusiasts, sun-seekers, and culture lovers alike. Explore this enchanting city where legend and reality converge, promising an unforgettable journey through time.
The popular airports near the city of Paphos are Paphos International Airport (PFO) and Larnaca International Airport (LCA).
The flight to Paphos (PFO) is roughly 11 hours 28 minutes and 4,935 miles (7,942 kilometres) from Kuala Lumpur, Malaysia - Kuala Lumpur International Airport (KUL).
The best way is to compare flights to Paphos from leading comparison sites using our search engine dashboard.
We have currently found no direct flights to Paphos.
Here is the average weather forecast in Paphos by month:
• Jan: 8°C
• Feb: 8°C
• Mar: 9°C
• Apr: 11°C
• May: 15°C
• Jun: 18°C
• Jul: 20°C
• Aug: 21°C
• Sep: 19°C
• Oct: 16°C
• Nov: 13°C
• Dec: 10°C
The main airport in Paphos is approximately 15 kilometers away from the city centre.
Typically, flights are cheapest to Paphos 2 months before departure.
Studies show flights to Paphos are typically cheaper on Tuesdays and Wednesdays.
11.9 °C
Sun, 14 Dec 2025
Average Temperature
8°C
Jan
8°C
Feb
9°C
Mar
11°C
Apr
15°C
May
18°C
Jun
20°C
Jul
21°C
Aug
19°C
Sep
16°C
Oct
13°C
Nov
10°C
Dec
With tourism as the largest industry in the city of Paphos, or Pafos, the great majority of the almost 30,000 inhabitants work directly or indirectly in this all important industry. The capital city to the western part of Cyprus, Paphos has accommodations, restaurants and shops that cater to a variety of travelers.
Inland you'll find the region of Pano Paphos, complete with an airport linking the small city with several European cities. On the coast is Kato Paphos. Legends abound, and if you look out to sea, you'll spot the rock of Aphrodite where the goddess emerged from the crystalline waters in all her glory. And if you find white threads tied to branches know that these are from women seeking sexual powers of the Greek goddess.
Tourists, particularly from England, Germany and Scandinavia, come to this quaint town for the great hotels, fabulous restaurants and the mystical beauty of the old harbour. Of course sights such as the Tombs of the Kings and the underground columns are always a favorite. The Byzantine castle and the collection at the archaeological museum are also an important aspect of any trip to Paphos.
As the mythical birthplace of Aphrodite, Greek goddess of love and beauty, you'll also find the Temple of Aphrodite here on the island. Many sites of catacombs can be found in the city. Dating back to early Christianity, Saint Solomoni Church offers spectacular frescoes from the 1100s.
Temperatures run high in the summer, attracting sun seekers by the thousands, but winters offer pleasantly cool temperatures that make visiting the city on foot or on bicycle enjoyable. The beach promenade, with the marketplace running parallel, is a great tourist stop.
So what are you waiting for? find your cheap flights to Paphos now!
Kuala Lumpur, Malaysia - Kuala Lumpur International Airport (KUL) to Paphos (PFO)
Distance:
4,935 miles (7,942 kilometres)
Average flight time (direct 11 hours 28 minutes)
Kota Kinabalu, Malaysia - Kota Kinabalu International Airport (BKI) to Paphos (PFO)
Distance:
5,620 miles (9,045 kilometres)
Average flight time (direct 12 hours 59 minutes)
Penang, Malaysia - Penang International Airport (PEN) to Paphos (PFO)
Distance:
4,752 miles (7,648 kilometres)
Average flight time (direct 11 hours 3 minutes)
Langkawi, Malaysia - Langkawi International Airport (LGK) to Paphos (PFO)
Distance:
4,680 miles (7,532 kilometres)
Average flight time (direct 10 hours 54 minutes)
Kuching, Malaysia - Kuching International Airport (KCH) to Paphos (PFO)
Distance:
5,472 miles (8,806 kilometres)
Average flight time (direct 12 hours 39 minutes)
Johor Bahru, Malaysia - Senai International Airport (JHB) to Paphos (PFO)
Distance:
5,090 miles (8,191 kilometres)
Average flight time (direct 11 hours 48 minutes)
Miri, Malaysia - Miri Airport (MYY) to Paphos (PFO)
Distance:
5,566 miles (8,958 kilometres)
Average flight time (direct 12 hours 52 minutes)
Alor Setar, Malaysia - Sultan Abdul Halim Airport (AOR) to Paphos (PFO)
Distance:
4,724 miles (7,602 kilometres)
Average flight time (direct 10 hours 59 minutes)
Kota Bharu, Malaysia - Sultan Ismail Petra Airport (KBR) to Paphos (PFO)
Distance:
4,831 miles (7,775 kilometres)
Average flight time (direct 11 hours 14 minutes)
Kuala Terengganu, Malaysia - Sultan Mahmud Airport (TGG) to Paphos (PFO)
Distance:
4,908 miles (7,899 kilometres)
Average flight time (direct 11 hours 24 minutes)
Kuala Lumpur, Malaysia - Sultan Abdul Aziz Shah Airport (SZB) to Paphos (PFO)
Distance:
4,911 miles (7,903 kilometres)
Average flight time (direct 11 hours 24 minutes)
Bintulu, Malaysia - Bintulu Airport Airport (BTU) to Paphos (PFO)
Distance:
5,558 miles (8,945 kilometres)
Average flight time (direct 12 hours 51 minutes)
Labuan, Malaysia - Labuan Airport (LBU) to Paphos (PFO)
Distance:
5,600 miles (9,012 kilometres)
Average flight time (direct 12 hours 56 minutes)
Sandakan, Malaysia - Sandakan Airport (SDK) to Paphos (PFO)
Distance:
5,736 miles (9,231 kilometres)
Average flight time (direct 13 hours 14 minutes)
Tawau, Malaysia - Tawau Airport (TWU) to Paphos (PFO)
Distance:
5,801 miles (9,336 kilometres)
Average flight time (direct 13 hours 23 minutes)
Mulu, Malaysia - Mulu Airport (MZV) to Paphos (PFO)
Distance:
5,623 miles (9,050 kilometres)
Average flight time (direct 12 hours 59 minutes)
Kuantan, Malaysia - Sultan Haji Ahmad Shah Airport (KUA) to Paphos (PFO)
Distance:
4,978 miles (8,011 kilometres)
Average flight time (direct 11 hours 33 minutes)
Ipoh, Malaysia - Sultan Azlan Shah Airport (IPH) to Paphos (PFO)
Distance:
4,827 miles (7,769 kilometres)
Average flight time (direct 11 hours 13 minutes)
Long Lellang, Malaysia - Long Lellang Airport (LGL) to Paphos (PFO)
Distance:
5,668 miles (9,121 kilometres)
Average flight time (direct 13 hours 5 minutes)
Long Seridan, Malaysia - Long Seridan Airport (ODN) to Paphos (PFO)
Distance:
5,640 miles (9,077 kilometres)
Average flight time (direct 13 hours 2 minutes)
Limbang, Malaysia - Limbang Airport (LMN) to Paphos (PFO)
Distance:
5,605 miles (9,021 kilometres)
Average flight time (direct 12 hours 57 minutes)
Mukah, Malaysia - Mukah Airport (MKM) to Paphos (PFO)
Distance:
5,513 miles (8,873 kilometres)
Average flight time (direct 12 hours 45 minutes)
Marudi, Malaysia - Marudi Airport (MUR) to Paphos (PFO)
Distance:
5,591 miles (8,998 kilometres)
Average flight time (direct 12 hours 55 minutes)
Choose Site / Currency