Подскажите пожалуйста, первый раз планирую приехать в Молдавию с туристической поездкой, как обстановка в целом

С языком наверно проблем не будет. Только если "человеческий фактор"- не захотят "понимать" - у меня так было в 2014-2015. Рубли здесь менять не выгодно. Везите $/€ или самому себе перевод золотая корона/юнистрим. Про гостиницы не подскажу)) Наверно в инете всё можно заранее посмотреть и забронировать- вам же легче будет - подтвердить что есть где остановиться. Наши моб операторы работают, но очень дорого. Лучше местную симку возьмите.

А зачем искать на месте, если можно забронить все заранее?