Hi Alegra.
Also ich hab bisher einmal in Wien in einer Jugendherberge geschlafen, und zwar im HI Jugendgästehaus Wien - Brigittenau. Ist kein Luxus-Hotel, aber sauber und günstig. Damals (2009) wars so, dass ich ein 2-Bett-Zimmer reserviert hatte (es gibt welche mit DU/WC im Zimmer und welche mit DU/WC am Gang) und dann gilt die Regel "Wer zuerst kommt, der malt zuerst".
Wir waren damals gleich um 15h dort (ab 15h darf man Zimmer beziehen) und weil wir die ersten waren, haben wir noch ein Zimmer mit DU/WC bekommen. Wenn die alle vergeben sind, bekommen später-ankommende Gäste halt nur mehr normal Doppelzimmer mit DU/WC am Gang.
Die Leute dort waren sehr hilfsbereit, Öffis sind auch nicht weit weg und günstig wars auch. Soweit ich weiß, haben Sie 2010 renoviert, von daher weiß ich nicht, was sich alles geändert hat.
Aber für Jugendherbergen in Wien, schau mal hier:
http://www.wien-konkret.at/reisen/jugendherbergen/
Aber hier gibts ja ein paar Wiener, die Dir sicher noch mehr Tipps geben können
LG Spot