Wombats City Hostel Vienna (The Base) has been in business since 1999, and like other Wombat hostels, prides itself on the cleanliness, amenities, and a fun social atmosphere. Facilities include a restaurant, internet access, laundry machines, bar, security lockers, luggage storage, common room, guest kitchen, and bike parking. Linen included, and there is no curfew.
Stayed here for 4 nights and would happily recommend to others. Speedy service, clean rooms, hot shower, good (cheap) bar and 3 mins to the metro station. Great prices and a great hostel atmosphere to boot :)