郵便局

TCは検索の結果この二件がヒットしましたが、チャージは発生すると思います。
お安いかどうかも分かりませんが、換金所に比べるとマシではないでしょうか？

1. Tiroler Sparkasse Bankaktiengesellschaft Innsbruck　Vienna,
2. Erste Group Bank AG　21 Graben

TCは大きな金額では無いので郵便局で使えるのでは？
切手やハガキを買ってお釣りを受け取るのも一つの方法ではないでしょうか？

USドルは銀行で交換するのが一番良いと思います。

一番レート率が悪くチャージが高いのは、一般の換金所だと思います。