Find Cheap Flights from Stockholm (STO) to Paphos (LCA) from €368

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected flight deals from Stockholm to Paphos

The lowest prices found within the past 7 days from Stockholm to Paphos were €67 for one-way flights and €368 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, 29 Jul - Sun, 2 Aug
ARN
Arlanda
LCA
Larnaca Intl.
€368 Return, found 2 days ago
€368
Return
found 2 days ago
Select Finnair flight, departing Wed, 29 Jul from Arlanda to Larnaca Intl., returning Sun, 2 Aug, priced at €368 found 2 days ago
Wed, 29 Jul - Sun, 2 Aug
ARN
Arlanda
LCA
Larnaca Intl.
€386 Return, found 2 days ago
€386
Return
found 2 days ago
Select Finnair flight, departing Wed, 29 Jul from Arlanda to Larnaca Intl., returning Sun, 2 Aug, priced at €386 found 2 days ago
Wed, 29 Jul - Sun, 2 Aug
ARN
Arlanda
LCA
Larnaca Intl.
€415 Return, found 2 days ago
€415
Return
found 2 days ago
Select Air Baltic flight, departing Wed, 29 Jul from Arlanda to Larnaca Intl., returning Sun, 2 Aug, priced at €415 found 2 days ago
Wed, 29 Jul - Sun, 2 Aug
ARN
Arlanda
LCA
Larnaca Intl.
€432 Return, found 2 days ago
€432
Return
found 2 days ago
Select Air Baltic flight, departing Wed, 29 Jul from Arlanda to Larnaca Intl., returning Sun, 2 Aug, priced at €432 found 2 days ago
Wed, 29 Jul - Sun, 2 Aug
ARN
Arlanda
LCA
Larnaca Intl.
€432 Return, found 2 days ago
€432
Return
found 2 days ago
Select Air Baltic flight, departing Wed, 29 Jul from Arlanda to Larnaca Intl., returning Sun, 2 Aug, priced at €432 found 2 days ago
Cheap Flights from Stockholm to Paphos & Flight Information
Origin airport IATA code
ARN
Destination airport IATA code
LCA
Number of flight options
1
Return price
€368
Average flight time
5 hours 19 mins

Paphos Flight Information

Traveling From
Stockholm
Origin Airport IATA Code
STO
Traveling To
Paphos
Destination Airport IATA Code
LCA
Number of Airlines Serving
Available Airlines
Scandinavian Airlines, Norwegian Air Sweden, Air Serbia, Air Baltic, Finnair
Distance
Direct Flight Time
Flight Price
€368

Need a car after flight from Stockholm to Paphos

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Place to stay after flight from Stockholm to Paphos

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Yövy tässä ylellisessä hotellissa kohteessa Pafos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 2 ulkouima-altaasta. Asiakkaamme kehuvat majoituspaikan ...
9.6/10 Exceptional! (983 reviews)
it was a great experience as usual

Reviewed on 24 Apr 2026

Opens in a new windowElysium
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Yövy tässä ylellisessä hotellissa kohteessa Pafos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Asiakkaamme kehuvat ...
9/10 Wonderful! (480 reviews)
Wonderful friendly staff from the moment I was greeted on arrival until the end of my short stay. Nothing was too much trouble. Clean comfortable room and a wonderful beachside location. I did not have the opportunity to sample a restaurant, but the breakfast were amazing. There was a huge choice ...

Reviewed on 25 Apr 2026

Opens in a new windowAlmyra
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
Yövy tässä huoneistohotellissa kohteessa Pafos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 4 ulkouima-altaasta. Asiakkaamme kehuvat majoituspaikan ...
9.2/10 Wonderful! (299 reviews)
Nice pool And very nice and big rooms

Reviewed on 28 Apr 2026

Opens in a new windowArtemis Cynthia Complex
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1 Paphos
Yövy tässä perheille sopivassa hotellissa kohteessa Pafos. Nauti ilmaisesta aamiaisesta, ilmaisesta pysäköinnistä ja 2 ulkouima-altaasta. Lähellä sijaitsevat ...
8.2/10 Very Good! (172 reviews)
Room was good, staff are friendly, they have 2 pools, but the bed is not comfortable

Reviewed on 17 Apr 2026

Opens in a new windowKissos Hotel
Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments

3 out of 5
38 Adamantios Korais Paphos
Yövy tässä perheille sopivassa hotellissa kohteessa Pafos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 3 ulkouima-altaasta. Asiakkaamme kehuvat ...
8.8/10 Excellent! (119 reviews)
Very good apart from : Limited all inclusive offer Disabled room so a wet room for bathroom Lack of toiletries

Reviewed on 19 Apr 2026

Opens in a new windowKefalos - Damon Hotel Apartments
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
Yövy tässä ylellisessä hotellissa kohteessa Pafos. Nauti ilmaisesta Wi-Fi-yhteydestä, aamiaisesta (lisämaksusta) ja kuntokeskuksesta. Lähellä sijaitsevat Páfoksen ...
9.4/10 Exceptional! (126 reviews)
Brilliant hotel

Reviewed on 14 Apr 2026

Opens in a new windowM Boutique Hotel - Designed for Adults
Don't see what you're looking for?
See all available properties in Paphos
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Terms & Conditions

Flight prices above are per person all prepaid taxes and online service fees included and subject to availability