Just spent a lovely weekend in Tallinn with a big group of us all staying in the lovely Kreutzwald Hotel. It's in a great location, only a 10 minute walk up to the old town and around 20 minutes from the airport if that.
Staff were all really friendly and helpful (and spoke perfect english which was a huge help!) and the hotel was very impressive. Rooms were very clean with great facilities (mini bar, internet, tv etc etc) and a nice bathroom too.
If you go, definitely check out the restaurant and have the Pichana BBQ stone steak.