До Молдовы - на поезде до Кишенева.
Останавливаться - в Кишеневе в гостинице - 1-я ночь. Далее скорее всего где застанет ночь, в палатке, на берегу Днестра. Возможно будет возможность ночевать в монастырях. Есть еще там на маршруте один санаторий. Но мне кажется, что лучше в палатке, чем в нем...
$$$ - точных подсчетов не делала, но думаю моожно без труда уложиться в 200$ (с учетом цены на Ж/Д)