We've had a really excellent stay in Tallink City Hotel. Our room was nice and clean, the beds were great. It's easy to walk to the old city centre, or to the Rotermann Quarter for example. The bar, food and drinks in the hotel are also good, but you can just as easily walk to a nearby restaurant. The hotel has a really nice informal atmosphere, with a lot of facilities. And a little humour: the stairs are a 'free fitness course' :)