ステイ先を見つけること自体は難しいことではありません。ネットを利用すれば、2-3日もあれば見つかると思います。
ただし、安全性がどうなのかが問題です。バンクーバーは治安が良い街とはいえ、できれば避けたほうがよいエリアがあります。
まずは、ステイ先の場所、部屋、大家さん(もしくはマネージャー) 、ルームメイトなどを時間をかけてしっかりチェックすることが重要です。
次にチェックしなければいけないのは、その見つけたステイ先の入居可能日です。
たいていの部屋は月末退去・月はじめ入居なので、 入居できるまで1-2週間から長い時で1ヶ月近く待たなければなりません。(逆に即入居できるところは、 要注意かもしれません)
様々な情報をしっかり確認して、総合的に自分が住むステイ先は大丈夫かを判断して決めることが大切です。