Right on the New Arbat street. Beds in a 16-bed room are said to be 500 roubles/night. Noticed in the news, no direct reports, but at $17/night in the center of Moscow you can’t go wrong. Bear Hotel website >>
Kandalaksha+
The City of Kandalaksha, Murmansk oblast, and its vicinity. Getting there, where to stay, what to do. The ultimate source of Kandalaksha and area info in English.
See http://www.101hotels.ru/main/cities/Moskva#!types=2
http://tvil.ru/city/moskva/hotels/