ダウンタウン内にコインロッカーありますか？
今度バンクーバーに行くのですが、チェックインまで時間があり
それまで荷物を預けたいと思っています。

その宿泊するホテルのレセプションで預かってもらえると思いますよ。
チェックインまで時間があるけど観光したいので預かって欲しい、と言えばいいと思います。

バンクーバーにコインロッカーはありません。
ホテルで預かってもらう場合には引き取りの際にチップを
２〜３ドル払えば良いでしょうね。
但し、ホテルの従業員はあまり信用できないところが
多いので貴重品などは入れないほうが良いでしょう。

コインロッカー自体は、モールなんかにあったりします。
モールの横道の通路（トイレに通じるような通路）にあることが多いです。
でも、買い物のバッグを入れておくくらいのもので、スーツケースが入るような大きさのものはないですね。