スーツケース(キャリーケース)がお勧めです。

何度もヨーロッパを一人で旅行していますが、毎回ソフトタイプのスーツケースを使っています。2輪です。
荷物の整理もしやすいし、疲れなくてすみます。　石畳もがんばって引っ張りました。
小さめのスーツケースにすれば、歩きにくい道や階段は簡単に持ち運べます。
TCはヨーロッパでは使いにくいので、持って行ったことがありません。国際キャッシュカードはレートが悪いですが、とても便利です。
荷物はいつも駅のコインロッカーや、ユースなどに預けていました。