Предложений о самом известном сайте по бронированию гостиниц и хостелов booking.com  достаточно.

Выбрать есть из чего.Я бы рекомендовал выбирать что-то в центре (рядом с старым городом) или в самом старом городе, так-как цены и качество хостелов не сильно отличаются, по расстоянию от центра, а вы при этом экономите как турист на очень дорогом проезде в общественном транспорте — он стоит 2 евро.

Читайте отзывы, очень внимательно, основное на что надо обратить внимание это чистота и расположение, ну и цена которая вам подходит.

Некоторые хостелы — пишут, что устраивают у себя концерты или вечеринки — если вы готовы не спать ночью но повисеть с где-то в компании — можете попробовать поселиться там.

В моем случае — мне нужен был покой, и  что бы было  все чисто и аккуратно, так-как был опыт грязных хостелов.

В мое поле зрения попал один такой хостел:

Old Tallinn 1Hostel

Его преимущества:

Цена.

Центр города — 4 минуты старый город.

Рядом магазины,  торговые центры, рестораны, кафе Лидо (Lido) — где можно покушать домашней еды.

Хорошая транспортная развязка.

Чистые номер, постель, кровати, душ(горячая вода), кухня и туалет.

Отзывчивый персонал.

Все очень уютно, тихо и спокойно.

Полотенца.

Вид на центр города (театр).

Хороший и бесплтаный вай-фай.

Отсутствие двух ярусных кроватей!! — из за этого больше пространства, и кислорода ( меньше людей в комнате)

Из ограничений  — это то, что хостел закрывается в 22-00.Меня это устраивало.

Найти хостел весьма не просто, так-как вход в его никак не обозначен.Но По карте это сделать можно.

Когда я бронировал номер в хостеле — мне писало, что там осталось мало свободных мест, но на практике, я в 5 местном номере провел два дня с двумя разными соседями, тоесть было всего два человека в 5 местном номере, никто никому не мешал.И вообще почти весь хостел был пустой, может не сезон — начало октября все такие ( но как по мне хорошее время).

Провел я в нем 2 дня, залога меня за ключ не взяли, хотя это было указанно при бронировании, никаких оплат брони не совершал, оплатил на месте по прибытию.Ключи дают от двери и от комнаты, для того чтобы попасть в подъезд нужно набирать на домофоне номер квартиры — 10 (находится на 3 этаже), есть лифт.

Вроде написал все моменты по поводу хостела, еще без проблем можно оставить вещи (если надо выселится раньше а уезжаете позже).Забыл написать о языке — персонал не говорит по-русски, так что и не пытайтесь, английский понимают и говорят на нем без проблем.