一昨年、逆ルートで利用しました。

機内に持ち込めるサイズの小さいキャリーひとつでしたが、
一人旅でしたので利用しました。
船に乗っている間、デッキから船室へ好き勝手に移動したり
トイレにいったり自由に動けるのでらくちんでした。
でかいバックパックやキャリーをもって乗っている人は
けっこういました。
同行者がいらっしゃり、荷物を運ぶのをいとわない男性なら
荷物もっていても平気かと思います（大きさにもよります
けど）。
鉄道には荷物をおくスペースが確かあったと思いますし、
フロム鉄道にのりかえたり、バスで移動したり、船にうつったり
という際もそんなに不自由があるようにも見えなかったです。
フロム鉄道は日本の地方のローカル線のような感じですので
荷物置き場あったかどうか、すみません記憶が不明瞭です。
注意点としては、このサービス自体があまり知られておらず、
現地でオフィスと連絡先を見つけるのに一苦労でした。
オスロ駅の駅員には「そんなのない」、インフォメーション
でも「知らない」といわれ、「あるはずです！」としつこく
しつこく調べてもらってようやく電話番号のみゲットして、
ホテルのレセプションから依頼してもらいました。
連絡先などはきっちり控えてお出かけなさることをおすすめ
します。