初めてカナダに行きます。
日本からバンクーバーに向かいます。
バンクーバーに宿泊後、ビクトリア、シアトルへ行こうと思います。

バンクーバーから朝、水上飛行機でビクトリアに向かう予定です。
そして、ビクトリアで1日観光をし、夕方シアトルへ向かおうと考えています。

ビクトリアで観光している間、スーツケースを2個預けるところがあるのでしょうか？
バスセンター、フェリー乗り場など、ロッカーもしくは、有料でもかまわないので荷物を預かってくれるサービスはありますでしょうか？

どのバスディポにも預かり所やコインロッカーが必ずあります。
鉄道の駅にも必ずあります。 　

水上飛行機でビクトリアの予定とありますが、シアトルにはどの手段で行かれるのですか？
それによって選択が違ってくるかも。。。 　

かなり強硬軍ですね。
バンクーバーからの移動、シアトルへの移動を考えたら
せっかく観光するならせめてビクトリアに１泊ぐらいできればいいですね。移動と移動の間ではほとんどビクトリアを観光できないと思います。まあチラッとダウンタウンを見てブッチャード公園を走り抜けるぐらいでしょうか。 　

皆様コメントありがとうございます。
あまり長く休みが取れないので。強行スケジュールです。（いつもこのようなタイプの旅行が多いです）

バンクーバーからビクトリアまで水上飛行機を考えています。

シアトルで野球観戦のため、できれば早めにシアトル入りをしたいので、ビクトリア宿泊はせず、そのままシアトルに行こうかと思っています。

バンクーバーから朝早い便でビクトリアへ行き、
ビクトリアからシアトルへは、夕方に出発できればと考えています。

　

水上飛行機なら、そのまま預かってもらえるかどうか、ヴァンクーヴァーでチケットを購入する時点で聞いてみては？