Kaera Hostel

This is advantageous on the cheap side. It's quite far from the old town, but has easy access to public transport, both tram and bus. Internet is as good as no Internet at all 70% of the time, unusable. No breakfast but tea and coffee for free and occasional seasonal fruits are provided routinely.

Zaebis

A nice place, ideally suited to accommodation before the ferry trip. Clean, well-equipped kitchen, washing machine. Very nice service. Internal parking. Average location. A shortcoming is the lack of a sign, if you come for the first time you have to hit the address and enter the yard, the entrance is from the street.

I got ripped off by this establishment, I don't recommend it.

Good place to spend the night in Tallinn.