I would recommend nice holiday apartments from City Style Apartments nice choice especially if you travel with friends and family because of the space and privacy. Their website is http://www.citystyleapartments.ee
This is incredible place to stay! Polite, inviting personnel, rooms are beautiful, comfortable, cheap but cozy. Couple minutes walk to downtown. I definitely recommend this place. I'm looking forward for my next stay there!
a lovely central hotel with spa and a little pool - my favourite when travelling with friends or alone. The restaurant Tschaikovsky is also worth a visit even though there are a lot of good restaurants in the neighbourhood.
A nice hotel. Quite traditional. Feels like entering a bank. Not a bustling place. The small spa was a nice surprise. Breakfast was better than in most hotels. See/read what I really want to say here: http://www.guidebook.se/?p=757