За недорого можно в своей палатке.
Зачем через Барнаул, к чему такой крюк?
Отдыхать, если по дороге - 2 основных места - озера у Завьялово (не наше, алтайское), там есть и домики. Второе - Яровое озеро. Но туда лучше не по дороге, а просто ездить из Кулунды купаться, там всего-то километров 50-60. И вообще можно делать радиалки по озерам прямо из Кулунды: Яровое, Малое Яровое, Кулундинское. Местные расскажут, как доехать. Дороги всюду приличные.
Кроме озер там смотреть нечего, степь да степь кругом. Но пляжный отдых на соленых, слабосоленых, щелочных и пресных озерах, и солнце (а его там завались) - прекрасное подспорье для здоровья.

TLC 76, 4,2D, 2013
In Via Veritas