Das Thema ist zwar schon 1-2 Tage älter und ich komme nicht aus Österreich sondern aus Deutschland, aber ich denke mit dem Problem bist Du nicht ganz alleine.
Bei uns im Ort gibt es eine Reisebank, die wird es in anderen größeren Städten sicherlich auch geben, einfach mal die Suchmaschiene im Netz fragen. Die haben relativ viele Währungen auf Lager bzw. können diese in einen absehbaren Zeitraum auch besorgen.
Alternative am Airport wechseln. Oder sich an der Unterkunft wo man bleibt erkundigen, die kennen das Problem meist und helfen einen da sicherlich weiter. Aber um dem aus dem Weg zu gehen völlig ohne Bargeld im reiseland anzukommen versuch es bei der oben genannten Bank, oder am Flughafen (Wobei da nur kleinstmengen Tauschen, der Wechselkurs am Flughafen ist meist nicht so toll.)

Grüße
Sascha