In a grand 1928 building behind the train station, Tallinn’s oldest public sauna still has the aura of an old-fashioned, Russian-style banya (bathhouse) – flagellation with a birch branch is definitely on the cards. It has separate men's and women's sections (the women's is slightly cheaper) and private saunas are available (per hour €20; up to six people).