Budget-friendly hostel, A&O Wien Stadthalle, offers bright rooms and dorms. Features include a shared kitchen, lobby bar, and courtyard. Breakfast is available.