Wombats Hostels are one of the best chains in Europe with three locations in Vienna alone. The Naschmarkt location, however, is easily the best and newest, as it's right across the street from the city's famous local food market and dining district.
All rates include your linens and a map of the city. Wombats offers an all-you-can-eat breakfast buffet for only €3.80 daily. If you'd rather cook it yourself, there is a common kitchen and plenty of seating.
The WomBar, which gives you a free drink when you arrive, is the hub of all hostel activity. Backpackers enjoy the drink specials and water gun Jager bombs.
The helpful desk can help you with directions and run free tours of the city. You can also use the free wireless Internet and the computers in the lobby.