つい先日近所の銀行でカナダドルに換金したら１００ドルにつき３ドルの手数料を取られました。
現金扱いで買い物したらおつりもでるのにびっくりです。
ホテルでも手数料なしで換金できたのに。
どこか手数料無しで換金してくれるところを知りませんか？
３０万ほどあるのですが。

＞どこか手数料無しで換金してくれるところを知りませんか？

手数料で店は営業しているのですから、ありません。
　

以前、↓で円建てTCをカナダドルにする場合TCは現金と同じレート扱いと言われたので、カナダドルTCも手数料なしで現金受け取り可能かな〜と思います。電話で問い合わせるか直接出かけて聞いてみたらどうですか。
http://www.vbce.ca/ 　

そういえば Money mart と書いてある店を見かけますが其処でも換金してくれるんですか？何だかわたしは怖くて入れませんでしたけど。 　

私は自分の口座が Royal Bank にあるので、そこで換金というか、TCを持っていってそのままデポジットしてもらいましたけど、特に手数料とう名目ではチャージされませんでしたよ（もちろん銀行のレート自体には手数料的なものは加算されていると思いますが） 　

TDの自分の口座にトラベラーズチェックを入金した際、手数料はかかりませんでした。
　

ふと思ったのですが、トラベラーズチェックって期限があるのですか？3年前のものがまだあるんですけど、忘れてて換えてませんでした。 　

↑ありません。 　

手数料のチャージは銀行のポリシーによると思います。
私の経験ですが、
RBC→$100（$5手数料）
CIBC→$200（$0手数料）
でした。
CIBCでは、一日最大$200までしか換金できないそうです。CIBCも支店によりけりですが、パスポート以外のIDを求められる事もあります（確認作業に時間を要する）。 　

どこの銀行も口座をもっていれば手数料は取られません。普通のチェックと同じ扱いでデポジットまたは換金できます。もちろん持っているアカウントによって、一日に換金できる額はかわってきますが。口座を持っていなければ、ノンクライアント扱いで手数料取られます。トラベラーズチェックだからではありません。IDも二種類提示を求められます。 　

Res8です。先ほど書き忘れてしまったので追加です。
私はカナダの銀行に口座を持っていませんが、CIBCでは手数料を徴収されませんでした。最初に「当銀行に口座があるか？」聞かれる場合がほとんどでしたが、聞かないで、すぐに換金してくれる行員の方もいました。 　

じゃあ先に１００ドルでもいいから口座を作っちゃえばいいんですね？でも同じ日に出来ますかね？
僕もトラベラーズ持っていて来週にロイヤルバンクでアポを取りました。やっぱCIBCにかえようかなぁ。 　

TDで口座を作り同じ日にトラベラーチェックを入金、必要な分だけ現金でおろしましたよ。
　

そのほかに何か徴収されませんか？口座管理料とか？ 　

それぞれの銀行にいくつか口座のプランがあり、それによると思います。
私は資金に余裕があったので、ある程度のお金を担保の様に預け、デビット・カードの使用回数・料金、その他細かい手数料がかからないものを選びました。
銀行窓口に行って相談された方が良いかと思います。