10月1日出発だと、時間ないですよね

オスローストックホルムはまだ安い航空券ありますね。ここは列車移動も悪くないですが、ダイレクトで行けるのは、早朝発とか深夜着とか時間帯悪いですね。バスもありますが、飛行機と値段はさほど変わらないですね。
ストックホルムからヘルシンキは、夜行フェリーもムードがあっていいですよ。北欧の高いホテル代も節約できるし。

大丈夫だと思いますが、北欧はキャッシュレスが進んでいて、スェーデンではキャッシュ決済お断りというカフェもありました。
それと、ホテルも省力化が進んでいて、レセプションに係がいない所もあります。宿泊日の直前にメールが着て、部屋番号とドアの暗証番号が知らされます。チェックイン時間とチェックアウト時間の間でその暗証番号が有効になるようです。チェックインも16:00からというホテルもあります。ホテルにとりあえず寄って、荷物を預けてということはできないかもしれません。

前に紹介したコースはパッケージツアーでもよく使われてます。個人の好みもあるので、適当にアレンジして下さい。各国の首都は、水辺も近く、のんびり散策するにはいい所ですよ。