ビクトリアにはネットカフェちらほらありますよ。私は入ったこと無いので日本語入力できるか分かりませんが。。ひとつ韓国系のコンビニがありますので、そこでは日本語入力できそうですが。。。
語学学校に通われるなら、たいていの学校にはコンピュータラボがありますから大丈夫ではないですか?ホストファミリーも使わせてくれるかも知れないし。英語のPCでも、無料のマイクロソフトIMEをダウンロードすれば日本語入力できるようになります。
ビクトリアの現地情報・サポート
http://www.members.shaw.ca/lucidcommunication/