Hotel Tatyana

Just across the street from Gorki Gorod, this attractive property is one of the more affordable options in town. An open fireplace warms the lobby. (If that doesn't do the trick, there's also a banya for rent.) Rooms are a bit dated, but otherwise comfortable and colourful.