Wittus Witt's excellent MAGIC YELLOW PAGES (now in its 10th edition) lists seven general magic shops in Austria, as well as numerous clubs and even a magic museum. Of the shops, Vienna Magic is probably the best known. They have a website at http://www.viennamagic.at/
Another one with a website listed is Mystery Magic at http://www.mystery-magic.at/
There are several good book dealers in Germany, both new and second hand. And many dealers (H & R Magic Books included) ship books to Austria. With the weak dollar and our inexpensive shipping rates from the US, we find ourselves shipping British books to customers in the UK often saves them money, which makes little sense!
I would encourage anyone planning on doing much travelling to invest in Witt's Yellow Pages (available from his site www.wittuswitt.de
as well as others, including ours: www.magicbookshop.com)
Christoph Wasshuber is a forum member and Vienna native who can likely suggest other local resources...