There are many banks in Austria, the biggest are:

You can find a list of all banks in Innsbruck here

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