The Barn
This very clean hostel is only a feet from the Old Town Square. Bunks are around $12 a night. The only problem with staying here is the noise at night...above the hostel is a strip joint and the place really gets noisy.
From journal The Old Town of Tallinn