With an almost unbeatable location just behind Kazan Cathedral, Cubahostel is an ideal budget option. The 14 rooms each sleep from two to ten people. Upstairs there's a recently upgraded communal kitchen, though guests also get special offers including a welcome drink at Atelierbar a few minutes' walk away. The staff organise events including regular banya trips, and can also hook guests up with walking and cycling tours. Enter to the right of the old-fashioned red British phone box, press 41 at the downstairs intercom. Linen included.