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

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 €103 for one-way flights and €128 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
Return price
€127

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

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.4/10 Exceptional! (953 reviews)
Great hotel, amazing amenities and amazing staff, staff goes beyond and above expectations and makes all the difference above all.

Reviewed on 5 Jan 2026

Opens in a new windowElysium
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Yövy tässä perheille sopivassa hotellissa kohteessa Pafos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja aamiaisesta (lisämaksusta). Lähellä ...
7.4/10 Good! (162 reviews)
nice,helpful staff. Welcome drink,clean room.

Reviewed on 28 Dec 2025

Opens in a new windowPaphos Gardens Holiday Resort
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! (273 reviews)
For the money, we were happy enough with the apartment, it had all the facilities we required. Staff were friendly. Toilet needed cleaning properly and the sofabed in the lounge needs replacing as we could feel the metal frame. The main beds were OK and the kitchen facilities all worked well. Some ...

Reviewed on 5 Jan 2026

Opens in a new windowArtemis Cynthia Complex
Save an average of 15% on thousands of hotels when you're signed in
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Yövy tässä rannalla sijaitsevassa hotellissa kohteessa Pafos. Nauti ilmaisesta aamiaisesta, ilmaisesta pysäköinnistä ja täyden palvelun kylpylästä. Lähellä sijaitsevat ...
7.8/10 Good! (990 reviews)
Overnight stop to attend an event

Reviewed on 12 Nov 2025

Opens in a new windowCapital Coast Resort & Spa
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! (342 reviews)
Stayed here over the Christmas week. We were very impressed with Anemi. Spacious and well equipped and quiet rooms, comfy bed, good walk in shower, proper sized towels and great to have the kitchen facilities even if we didn't use them very much. All the staff we met were friendly and helpful and ...

Reviewed on 8 Jan 2026

Opens in a new windowAnemi Hotel & Suites
Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
Yövy tässä rannalla sijaitsevassa hotellissa kohteessa Pafos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Asiakkaamme ...
8.8/10 Excellent! (993 reviews)
Clean room. Courteous staff and sumptuous breakfast

Reviewed on 24 Dec 2025

Opens in a new windowAmphora 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