Your easiest way will be to physically go to Austria, walk into any major bank in a major city with your passport and open an account. Although to withdraw to that account from Paypal your address on the Paypal account also will need to be in Austria, and Paypal at any time may ask you to verify that address, for example with an utility bill.
So you would need to have a good friend in Austria that would let you use his address as the contact address for both the bank account and Paypal and possibly add you as a payer of his utility bill. Be prepared for that, because even though Paypal will happily allow you to open an account without proof of address, at the moment you will start receiving substantial incoming transfers to you Paypal account, will ask for a document (for example utility bill) verifying your address and will freeze your account with your money until you present such document.
Using your Croatian address might work for the Austrian bank, but will NOT work for Paypal, because then it'll not give you an option to withdraw to an Austrian bank.