По гостиницам
Астрахань
Рекомендую эту. Единственный минус отсутствие парковки. Нам повезло втиснуться на улице Ленина. А так совершенно новая гостиница и номера. Как говорится еще мухи не … садились
BONHOTEL» 2011
414000,
2100 сутки
г. Астрахань, ул. Ленина 2 http://бон-отель.рф/
46 20,834 48 02,000
Можно бронировать через букинг ком

Элиста
Очень дорогие гостиницы - в районе 3 000.
Как вариант я бы на вашем месте пробил тему airbnb.com
Тоже что букинг, но сдаются квартиры. Важно пройти всю регистрацию до конца на большом компе, а потом можно заказывать по ходу движения через вайфай или мобильный инет.
Хорошая квартира в Элисте порядка 1 200 в сутки.

В Волгограде жили в прошлом году в гостинице при бане, со всеми вытекающими побочными делами Если нужно дам контакты. Из плюсов – недорого (для Волгограда) и номера нормальные.

В степях дров считай что нет нет, стать можно в любом месте, но надо учитывать, что там ледяной и очень сильный ветер, от которого сложно укрыться.