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

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 €139 for one-way flights and €385 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

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
€385
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
Air Serbia, Aegean, Air Baltic, Norwegian Air Sweden, Swiss International Air Lines, Finnair
Distance
Direct Flight Time
Flight Price
€385

Need a car after flight from Stockholm to Paphos

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! (986 reviews)
Fabulous hotel, however location needs to be reviewed if you want to be near harbour.

Reviewed on 1 May 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! (483 reviews)
The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel.

Reviewed on 3 May 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/10 Wonderful! (301 reviews)
The hotel was actually a 3 start hotel, so nothing fancy. The rooms was clean, but I was really put off by the weird smell in the room. The toilets were below average.

Reviewed on 3 May 2026

Opens in a new windowArtemis Cynthia Complex
Save an average of 15% on thousands of hotels when you're signed in
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! (175 reviews)
otel itself is very outdated, still needs the physical key to unlock the door. However £40 per night for bed and breakfast with 3 swimming pools. The room has a balcony good view of the pool. Close to centre, just about 15mins walk to the mall, surrounded by restaurants and easy pick up point at ...

Reviewed on 1 May 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! (120 reviews)
Everything would be more or less fine if it weren’t for the VERY LOUD MUSIC and concerts starting around 11 p.m. The music is so loud that even when you lock yourself in the bathroom, you can still hear it pounding—so if you plan to sleep at night, unfortunately, expect loud music .

Reviewed on 30 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.6/10 Exceptional! (127 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