We have just returned from a week at the Hotel Rostov (Gostinitsa Rostov). The hotel is nice and we had no problems.
We stayed on the 4th f in the special comfort rooms . We were just expecting a few nibbles but breakfast was nice with continental ,Russian and other choices.
We paid $160 per night for a room in the comfort suite level which we thought little expensive value.
Overall I would say this is probably one of the best hotels in Rostov on Don in S.Russia
The locals in Rostov are nice honest people. Do not forget to ask the cab driver "skolka?" means "how much?" before you start your trip and learn how to say 100 200 250 350 and 400 rublees. 100 ruble is appr. 4 USD.
