Tallinn and Vilnius do not have as many hostels as there are in Riga. Here are three hostels in the Old Town of Tallinn that will provide you hassle free service. Vana Tom Hostel, Old House Hostel, and No Name Hostel. But only Tallinn Backpackers and Old House Hostel are bookable from this website. City Bike is another hostel in Tallinn.