Sociable Wombat’s makes a great base for backpackers. The interior is a rainbow of colours; there's a bar, pool tables, music and comfy leather sofas; and the modern rooms have en suite bathrooms. Dorms sleep up to eight people. Helpful staff hand you a useful city map on arrival. Breakfast costs €5.
Its sister property overlooks Vienna's Naschmarkt.