In reply to DavidBoothroyd: peilstein is nice, climbable from early sping, an alpine club hut on top, easily reached from vienna by train/bus, but only has am maximum of three pitches - more than 1000 climbs availlable, and a new gidebook
Next is hohe wand, oriented se/s, hundreds of routes up to 7 pitches, including many good ones from grade 4 UIAA, again various places to stay.
The first 'real mountains' rax & schneeberg offer routes up to 16 pitches, a huge choice in grades 4-6 UIAA and also only take 1:30 hours to get to by rail/bus.
You might want to invest in genusskletteratlas Österreich ost, publisher Schall verlag, that has suggestions for all three areas.
Of course there is more climbing further west ... feel free to contact me for more detailed Information.
Thomas