Find Cheap Flights from Stockholm (STO) to Paldiski (TLL) from €66

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 Paldiski

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

Wed, 15 Apr - Thu, 16 Apr
ARN
Arlanda
TLL
Lennart Meri
€66 Return, found 15 hours ago
€66
Return
found 15 hours ago
Select Ryanair flight, departing Wed, 15 Apr from Arlanda to Lennart Meri, returning Thu, 16 Apr, priced at €66 found 15 hours ago
Wed, 15 Apr - Thu, 16 Apr
ARN
Arlanda
TLL
Lennart Meri
€85 Return, found 15 hours ago
€85
Return
found 15 hours ago
Select Scandinavian Airlines flight, departing Wed, 15 Apr from Arlanda to Lennart Meri, returning Thu, 16 Apr, priced at €85 found 15 hours ago
Tue, 14 Apr - Wed, 15 Apr
ARN
Arlanda
TLL
Lennart Meri
€118 Return, found 3 days ago
€118
Return
found 3 days ago
Select Air Baltic flight, departing Tue, 14 Apr from Arlanda to Lennart Meri, returning Wed, 15 Apr, priced at €118 found 3 days ago
Wed, 15 Apr - Thu, 16 Apr
ARN
Arlanda
TLL
Lennart Meri
€205 Return, found 15 hours ago
€205
Return
found 15 hours ago
Select LOT-Polish Airlines flight, departing Wed, 15 Apr from Arlanda to Lennart Meri, returning Thu, 16 Apr, priced at €205 found 15 hours ago
Wed, 15 Apr - Thu, 16 Apr
ARN
Arlanda
TLL
Lennart Meri
€297 Return, found 15 hours ago
€297
Return
found 15 hours ago
Select Finnair flight, departing Wed, 15 Apr from Arlanda to Lennart Meri, returning Thu, 16 Apr, priced at €297 found 15 hours ago
Cheap Flights from Stockholm to Paldiski & Flight Information
Origin airport IATA code
ARN
Destination airport IATA code
TLL
Number of flight options
1
Return price
€66
Average flight time
2 hours 5 mins

Paldiski Flight Information

Traveling From
Stockholm
Origin Airport IATA Code
STO
Traveling To
Paldiski
Destination Airport IATA Code
TLL
Number of Airlines Serving
Available Airlines
Ryanair, Scandinavian Airlines, Air Baltic, LOT-Polish Airlines, Swiss International Air Lines, Finnair
Distance
Direct Flight Time
Flight Price
€66

Need a car after flight from Stockholm to Paldiski

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 Paldiski

Ring SPA Hostel

Ring SPA Hostel

2 out of 5
130 Õismäe tee Tallinn Harju maakond
Yövy tässä kylpylälomalle soveltuvassa hotellissa kohteessa Tallinna. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 2 sisäuima-altaasta. Lähellä ...
8.4/10 Very Good! (63 reviews)
The hotel itself was lovely, the facilities are great, the rooms adequate with very comfy beds. The buffet breakfast was also decent! The spa area was very well kept & we loved all the different kind of saunas/steam rooms they had. The local buses are a short walk away & take you to various points ...

Reviewed on 20 Jan 2026

Opens in a new windowRing SPA Hostel
Cofy Rentals Tallinn

Cofy Rentals Tallinn

3 out of 5
Külma 26 Tallinn Harju
Yövy tässä liikematkustukseen soveltuvassa huoneistossa kohteessa Tallinna. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja aamiaisesta (lisämaksusta). ...
8.8/10 Excellent! (15 reviews)
Very approachable and friendly host, lovely and cosy place, quiet neighbourhood, easy to get to by bus, nice and clean.

Reviewed on 2 Nov 2025

Opens in a new windowCofy Rentals Tallinn
Hessnery Hotel

Hessnery Hotel

2.5 out of 5
Pärnu mnt. 453H Tallinn
Yövy tässä hotellissa kohteessa Tallinna. Nauti ilmaisesta Wi-Fi-yhteydestä, aamiaisesta (lisämaksusta) ja pysäköinnistä (lisämaksusta). Lähellä sijaitsevat ...
8.8/10 Excellent! (13 reviews)
Confusing
There is no front desk. We couldn't figure out how to get in. Finally realized that there was an email from Hessnery not Hotel.com that gave a access code to get in the lobby door, the hallway door and our room. The laundry facilities were great and free. You just needed your own soap. Comfortable ...

Reviewed on 26 Aug 2025

Opens in a new windowHessnery Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Campus House by Larsen

Campus House by Larsen

1 out of 5
32b Akadeemia tee Tallinn Harju maakond
Yövy tässä hostellissa kohteessa Tallinna. Nauti ilmaisesta Wi-Fi-yhteydestä, pysäköinnistä (lisämaksusta) ja pyykinpesutiloista. Lähellä sijaitsevat Tallinnan ...
Opens in a new windowCampus House by Larsen
Artishalico tallinn

Artishalico tallinn

1 out of 5
Ehitajate tee Tallinn Harju County
Yövy tässä hostellissa kohteessa Tallinna. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja pysäköinnistä (lisämaksusta). Lähellä sijaitsevat Tallinnan ...
Opens in a new windowArtishalico tallinn
Tahetorni Hotel

Tahetorni Hotel

3 out of 5
Tähetorni 16 Tallinn
Yövy tässä liikematkustukseen soveltuvassa hotellissa kohteessa Tallinna. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja aamiaisesta (lisämaksusta). ...
7.8/10 Good! (83 reviews)
NIl

Reviewed on 10 Oct 2025

Opens in a new windowTahetorni Hotel
Don't see what you're looking for?
See all available properties in Paldiski
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