Кто знает, где в Таллине можно снять комнату недорого? Или, хостел на месяц или два с одноместными номерами?

Ищите на okidoki, есть комнаты и квартиры от 250-270 плюс коммуналка. Можно поискать и торговаться с хостелом, но дешевле 15-20 евро сутки не будет.