Re:

既出ですがヘルシンキのメインステーションは先日使用しました。位置でいうと地下一階で、コイン式です。両替機もあったので問題はないかと。
古い駅や小さなだとコインロッカーがない駅も多いので、あるとしたら中央駅と呼ばれるメインステーションか空港くらいと思っておいた方が良いと思います。
ヨーロッパ各国で利用しましたが、英語の説明に切り替え可能です図で説明が書いてあるので操作は簡単です。バーコードのレシート式か鍵式か暗証番号式かの違いくらいでしょうか。
宿であればほぼほぼチェックイン前でも預かってもらえますし無料の所も多いので、宿が遠くなければそちらの方が良いと思いますよ！