When it comes to hostels, it pays to be picky. While many a bed can be had in Vienna for cheap, the Wombats chain has a great location right on the Naschmarkt, giving you direct access to one of the coolest parts of town. Make sure you peruse the website for what you may need to bring as certain essentials such as towels are not provided. The rooms are very clean and sheets are pristine, but only double and single rooms have private bathrooms. If you're out to meet people or into backpacking this is a great choice, with a fun bar and cozy lounge. Some of the double rooms even have great views of the Naschmarkt. A fantastic choice for anyone traveling on a shoestring.