While it may not be central, this is a great-value option in a residential area near a park. The comfy rooms are spacious, there's a filling buffet breakfast served in the next-door Loft Hotel and an attached Japanese restaurant. Staff are friendly and the marshrutky stop is right across the road (15 to 20 minutes to the city centre, R20).
Zvezdnyi Hotel
Western European Russia