During Soviet times and early years of independent Estonia, until up to 1994, the city was a “closed city”, i.e., off-limits to foreigners, non-resident Soviet citizens, even non-resident Estonians themselves, because of its military importance. Today, it’s open to everyone and deserves a visit by those interested in the grey-world of Soviet Union (Paldiski and the Pakri peninsula are covered with abandoned bunkers, piles of unidentifiable junk and various military debris).
The scenes taking place in a location introduced to the audience as “somewhere in the former Soviet Union” in the film Lilya 4-Ever were actually shot in Paldiski.
There is a train service to/from Tallinn. The trip takes about 1h 10min and it costs 25 EEK (about 1.5€).
Bus schedules can be checked at Bussireisid homepage .
Tallinn is 45 km east.
The official Estonian tourism website provides an extensive list of options for accommodation in Paldiski.