50 kilometrov od Tallinnu sa nachádza malé mesto Paldiski. Z Tallinnu odchádzame ráno osobným vlakom, ktorý túto vzdialenosť, vrátane niekoľkých zástavok zvládne za hodinu a pol.
Dodnes je to významný nákladný prístav, aj keď samotné mesto má len necelých 4500 obyvateľov. Najznámejším robí mesto fakt, že tu sídlila výcviková základňa jadrových ponoriek sovietskeho námorníctva a Paldiski boli uzavretným mestom. Okrem iného sa tu natáčal film Lilja 4-ever.