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 3 days ago
€66
Return
found 3 days ago
Select Ryanair flight, departing Wed, 15 Apr from Arlanda to Lennart Meri, returning Thu, 16 Apr, priced at €66 found 3 days ago
Wed, 15 Apr - Thu, 16 Apr
ARN
Arlanda
TLL
Lennart Meri
€85 Return, found 3 days ago
€85
Return
found 3 days ago
Select Scandinavian Airlines flight, departing Wed, 15 Apr from Arlanda to Lennart Meri, returning Thu, 16 Apr, priced at €85 found 3 days ago
Thu, 9 Apr - Fri, 10 Apr
ARN
Arlanda
TLL
Lennart Meri
€117 Return, found 11 hours ago
€117
Return
found 11 hours ago
Select Air Baltic flight, departing Thu, 9 Apr from Arlanda to Lennart Meri, returning Fri, 10 Apr, priced at €117 found 11 hours ago
Thu, 2 Apr - Mon, 6 Apr
ARN
Arlanda
TLL
Lennart Meri
€193 Return, found 11 hours ago
€193
Return
found 11 hours ago
Select LOT-Polish Airlines flight, departing Thu, 2 Apr from Arlanda to Lennart Meri, returning Mon, 6 Apr, priced at €193 found 11 hours ago
Thu, 2 Apr - Mon, 6 Apr
ARN
Arlanda
TLL
Lennart Meri
€278 Return, found 11 hours ago
€278
Return
found 11 hours ago
Select Lufthansa flight, departing Thu, 2 Apr from Arlanda to Lennart Meri, returning Mon, 6 Apr, priced at €278 found 11 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, Lufthansa
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.6/10 Excellent! (64 reviews)
Room was exemplary. Access to the spa was fab. Breakfast was delicious. Definitely more of a Spa hotel than a hostel! Excellent value for money. Incredibly impressed.

Reviewed on 17 Feb 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). ...
9/10 Wonderful! (16 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). ...
8/10 Very 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