A&O Hostel Wien Stadthalle i A&O-kæden har en fornuftig placering med kun 300 m fra nærmeste U-bahn Burgasse/Stadthalle. Der er ca. 3 km til bymidten omkring Stephansdom.
Receptionen er døgnbemandet og derudover tilbydes en række faciliteter og aktiviteter som f.eks. pool borde, bordfodbold, bar, internet adgang og Wi-Fi, Wii-lounge og en lærerlounge. Der er mulighed for bagageopbevaring. Morgenmaden serveres som buffet.
I indkvarteres i 4-6 sengs værelser, primært med køjesenge. Alle værelser har eget brusebad og toilet. Sengelinned er inkluderet, mens håndklæder skal medbringes eller kan lejes på stedet (er dog inkluderet på ene- og to-sengs værelser).