There are many banks in Austria, the biggest are:

Here you can find a list of all banks in Innsbruck

Tip: If you buy an ESNcard, you get a voucher for a free bank account at the BAWAG PSK.