Посоветуйте самый дешевый хостел или отель в Таллине? И знает ли кто, нужно ли при въезде в страну через европу показывать номер брони отеля и тд?

Внутри Шенгена нет никакого контроля вообще совсем нигде) у вас никто не спросит На букинге поставьте сортировку по цене, он покажет.

Если не повезет нарваться на подвижной пограничный патруль. Я литовцам два раза показывал.

Süda Hostel останавливалась в августе.. 35 евро человек один , два 42 по моему через букинг брала … очень скромный то туалет в номере , для переночевать несколько часов пойдет.. прямо оч скромный.. но не грязный и не шумный и номер свой не общий . 7 евро на болте ( такси ) по Таллину до аэропорта . Или от остановки общественного транспорта 300 метров . Рядом катайская еда не плохая , кафе европейская еда и супермаркет.