返却後、Budgetレンタカー会社に700カナダドル以上引き落とされました。元々レンタカー予約時にすでに支払済みだったのですが。このような経験をされた方はいらっしゃいますか？引き落とされた金額はいつ返金されるか教えてください ?

すべて引き落とされますが、それは保証金です。車両の損傷や違反がないか確認するためで、通常1ヶ月以内に返金されます。

レンタカーには事前承認があり、ホテルも同様です。その後、損傷や違反切符がなければ解除されます。

違反していませんか？

保証金（デポジット）ですか？でも保証金がそんなに高いわけではないと思いますが。