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
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
Yövy tässä kylpylälomalle soveltuvassa huoneistohotellissa kohteessa Pafos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 2 ulkouima-altaasta. ...
9.4/10 Exceptional! (266 reviews)
It was the second time here and we would return one day as overall it was a good stay. The staff were very quick to respond, helpful and friendly. The whole property felt safe, clean and well maintained. The apartment was spacious and clean, with everything we needed. There was air con and a smart ...

Reviewed on 29 Apr 2026

Opens in a new windowElysia Park
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Yövy tässä kylpylälomalle soveltuvassa hotellissa kohteessa Pafos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja täyden palvelun kylpylästä. ...
8.6/10 Excellent! (353 reviews)
After checking us in, the staff suddenly had to check with housekeeping if the room was ready, which took 45 minutes, so obviously the room was not ready at 15:00, as stated and had to be panic cleaned. No kind of compensation was offered. They could have just given us something from the bar, but ...

Reviewed on 3 May 2026

Opens in a new windowAnemi Hotel & Suites
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