Stay at Wombat's City Hostel Vienna The Naschmarkt, located near the Naschmarkt. This budget-friendly hostel offers free Wi-Fi, a bar, and a 24-hour reception. The rooms are clean and comfortable, and the hostel is within walking distance of many of Vienna's top attractions, including the Vienna State Opera and the Hofburg Palace.