Скажите, пожалуйста, в Вене же есть автоматы по приему монет? Где их искать, как они называются?

Обычно есть в отделениях банков покрупнее.

Ищи Münzeneinzahlung.

В банках видел. в райфе (который в хейлигенштадте) прям около банкомата стоит.