Linda Linen talousvaikeuksien takia Linnahallin terminaalissa ei ainakaan tällä hetkellä ole toimintaa (Linda Linen nettisivuilla voitte seurata tilanteen kehitystä), joten Tallinnan satama-alueella sijaitsee kaksi aktiivisessa käytössä olevaa terminaalia: A-terminaali sekä D-terminaali. Linnahallin Terminaali sijaitsee näistä kaikista kauimpana keskustasta sekä Tallinnan vanhastakaupungista, mutta kuitenkin ihan kohtuullisen kävelymatkan päässä. Lyhyen kävelymatkan päässä terminaalista sijaitsee Tallinnan Kalatori sekä Disainmajan Klaus Kohvik. Linda Linen vielä operoidessa Tallinna-Helsinki väliä Linnahallin Terminaalin edessä päivysti aina joukko takseja, mutta me emme näitä takseja koskaan käyttäneet, sillä yleensä ne veloittavat huomattavasti korkeampia hintoja kuin esimerkiksi suosimamme taksiyhtiöt. Jos kuitenkin päätätte ottaa Tallinnan satamasta taksin, niin matkan hinta kannattaa aina sopia etukäteen.
