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

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 €260 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
€260
Average flight time
5 hours 18 mins

Best Day to Book Flight from Stockholm to Paphos

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, Swiss International Air Lines, Norwegian Air Sweden, Lufthansa, Austrian Airlines
Distance
Direct Flight Time
Flight Price
€260

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! (990 reviews)
We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ...

Reviewed on 10 May 2026

Opens in a new windowElysium
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! (270 reviews)
The property looks just like the pictures, well maintained and staff are very helpful.

Reviewed on 14 May 2026

Opens in a new windowElysia Park
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! (485 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
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
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! (306 reviews)
Brilliant

Reviewed on 12 May 2026

Opens in a new windowArtemis Cynthia Complex
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

3 out of 5
17 Tombs of the kings avenue Paphos
Yövy tässä huoneistohotellissa kohteessa Pafos. Nauti ilmaisesta aamiaisesta, ilmaisesta pysäköinnistä ja 2 ulkouima-altaasta. Lähellä sijaitsevat Páfoksen satama ...
8.8/10 Excellent! (365 reviews)
This property was really nice, and the room has a balcony. There are bus stops close by, and the property is located within walking distance to everything you need. There is a 24 hour bakery/shop next to the property. The staff were wonderful. I was able to get late check out for a fee, this is not ...

Reviewed on 10 May 2026

Opens in a new windowPrincessa Vera Hotel Apartments
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