Hi Arevir,

IBIS and Mercure at Paveletskya are girl friendly. You may also try Sheraton near Red square. Normally get a good rate in travel websites.