Call the bank ahead of time (1 week) and they should be able to order change for you. If not, try a different bank

Austrian checking in. This is what they are called in Austria, the name comes from the “Christkindl” (Christ’s’ child), which is the angel that put gifts under the Christmas tree (our version of Santa)