Bright and modern, Wombat's City Hostel Naschmarkt directly overlooks Vienna's biggest market, and is within easy walking distance of the city's main sights. Well-lit, airy dorms and private rooms come with en suite bathrooms and free lockers; great facilities include a self-catering kitchen, laundry and a lively bar. The all-you-can-eat breakfast costs €4.90.
Its original Vienna hostel is near Westbahnhof.