星の数では判断しにくいかも

　特にロシアは星の数では判断しにくいかもしれません。
　２星はヨーロッパ全般に一番当たり外れがあるランクのように感じますし。
　先にあげたようなホテル予約サイトで予算（金額）と設備と場所で絞り込んで選ぶとよいです。

　ロシア語は私も挨拶程度です。
　街中では英語も通じないし、何より読めないため不便を感じることが多いですが、行けば何とかなるって感じです。(^^;
　ホテルのフロントなどはだいたい英語が通じます。