The Basics: A&O City Stadthalle
With a location that straddles the lines of Vienna’s Neubau neighborhood and is just one stop from the Westbahnhof train station, the A & O Stadhalle is a solid budget pick. A hostel-slash-hotel offering cheap rooms, the A & O is a chain property with lots of room types on offer.

The Basics: Believe-it-or-Not
The Believe-it-or-Not Hostel, located in Neubau and just a short walk from most main Vienna sights, has everything and then some on offer.

The Basics: Gästehaus Kaiserstrae
Located in Neubau, the seventh district of Vienna, the Gastehaus Kaiserstrae is a guest house-slash-hostel that offers budget-friendly rooms near Mariahilf and other main city attractions.

The Basics: HappyHostel
With an enviable location encompassing two buildings near the Westbahnhof train station and the Mariahilfer Strasse shopping strip, the Happy Hostel gets some happy reviews from its guests.

The Basics: Hostel Hutteldorf
Located near Vienna’s forest, with picturesque walking and bike trails nearby, the Hostel Hutteldorf is a traditional hostel that's still easily poised for transportation to Vienna’s major sights. 

The Basics: Hostel Ruthensteiner
Hostel Ruthensteiner offers eco-friendly bunks with amenities just a few minutes from the Westbahnhof train station and close to all the Mariahilfer Strasse action.

The Basics: Labyrinth Hostels
The Labyrinth Hostel beckons travelers with legit, neon maze signage as you enter. From there, it’s room upon room of cheap bunks and in a great location. The Hofburg Palace, the Opera, Albertina and more are all within walking distance.

The Basics: myMOjOvie (formerly Panda)
The myMOjOvie (formerly Panda Hostel) is conveniently located in Neubau and well within walking distance of Vienna’s Innere Stadt (inner ring) neighborhood.

The Basics: Palace Hostel
Considered an eco-hostel, the Palace enjoys a solid location near a big city park and most rooms here feature a park or city view.

The Basics: Porzellaneum
If you're missing the academic life on your summer vacation, why not sleep in an Austrian university dorm? The Porzellaneum hostel is located in a building serving Vienna's main universities and is open only from July to September (when school is out). 

The Basics: Red Carpet Hostels Vienna
Red Carpet Hostels, aptly named because the staff here says that all guests are celebrities, is in a great location close to transportation and central  Vienna’s main attractions. 

The Basics: Vienna City Hostel
Situated in the Favoriten neighborhood of Vienna, the Vienna City Hostel benefits from a location close to the Sudbahnhof train station. Plus, three underground stations are located nearby making travel to Vienna's main sights a snap.

The Basics: Westend City Hostel
Located smack-dab next to Vienna’s Westbahnhof train station and close to lots of the main action, the Westend City Hostel is a solid, budget choice.

The Basics: Wombat's City Hostel Vienna- The Base
Wombat's City Hostel Vienna (The Base) has been in business since 1999, and like other Wombat hostels, it provides private and dorm-style rooms in the heart of the action. Here, in the Schonbrunn area of Vienna, the Wombat brings its same party-vibe and low nightly rates.

The Basics: Wombats City Hostel Vienna - The Lounge
If you can't get into The Base, the other Wombats City Hostel in central Vienna, this one (referred to as the  Lounge) is close by and provides cheap accommodations close to the Mariahilfer Strasse shopping and the Westbahnhof train station.