I was fine - I got a kitchenette and everything. The staff were helpful and at least one spoke English. Not the cheapest at 1420 rubles for a single, but not an awful price by western standards (just a little steep for a backpacker).
Gagarina Street, 34, Cheboksary
11 Tsivilskaya Street
Lenin Avenue, 2, Cheboksary