ホステルなら下記サイトを参照してください。このホステルはカナダのほとんどの主な街にあるので便利です。
http://www.hihostels.ca/但し、オタワのこのホステルは、その昔、刑務所だったところを利用しているのですが、衛生状態が最悪なので有名です。それを知らずに泊まった友達は、体中に発疹が出来たとそうです。
オタワのお薦めのホステルは下記です。
http://www.ottawahostel.com/モントリオールのホステルは最高に良いです。
トロントにあるGlobal Villageは、キッチンが広いし、中にバーがあったりして気楽で良いです。
http://www.globalbackpackers.com/index1.htmlバンフのYWCAはキッチンが最悪です。狭い上にろくな道具がありません。スプーンやフォークすらありません。ドームは窓が小さく換気が十分できないためか、男部屋はくさい足の匂いが充満してました。
お薦めの場所ですが、フランス文化の影響が大きいケベック州、特にモントリオールとケベックは絶対に行くべきでしょう。ケベック州を見ずしてカナダを旅行したなどとは言えません。