The City Hotel Tallinn was a good, chep option in the centre of Tallinn. The rooms were basic, clean and warm, and we had a nice bathroom. The hotel has obviously been designed to be a budget hotel. You have to pay 10 euros to get your room cleaned, and 5 euros for fresh towels, but it was a good base for a few days.
Tallinn can be expensive, but our en-suite room here cost less than some private hostel rooms with shared bathroom.
The hotel is about 5 minutes walk from the castle and Kick in de Koek, and 15 minutes from the Town Hall.