И таблетки для обеззараживания не лишние, если вдруг придётся брать воду из непонятного источника. Места занимают ноль, а спокойствие дают.

Под такой маршрут (степь + горы, ночёвки в палатке, автостоп) я бы собирал так:
— рюкзак литров на 50-60, не больше, иначе сам себя возненавидишь на жаре, и обязательно с поясным ремнём, чтобы вес на бёдра, а не на плечи;
— спальник с запасом по теплу, в предгорьях ночью реально холодает, перепад дневной и ночной температуры там приличный;
— коврик не самый дешёвый, на голой земле в степи иначе выспаться сложно;
— головной убор и одежда с длинным рукавом светлая — спасает и от солнца, и от ветра, который в степи дует постоянно.

И по обуви соглашусь с тем, что выше писали: разношенные треккинги, никаких новых ботинок в дорогу, собьёшь ноги в первый день. Проверено на чужих слезах.

А на еде наоборот можно почти не тратиться: на трассе кормят сытно и дёшево, в придорожных точках порция большая, наешься от души за смешные деньги. Так что голодным точно не останешься.

Честно — было спокойнее, чем я боялась. Люди заботливые, не раз кормили, не взяв ни тенге, и искренне переживали, как я одна. Но автостоп в одиночку я под вечер всё же сворачивала и старалась к темноте быть в городе или хотя бы у людей. Не из-за страшилок, просто здравый смысл: в незнакомой степи ночью одной — себе дороже.

Что запомнилось больше всего — не виды даже, а разговоры в машинах. Подвезёт дальнобой, и за три часа узнаёшь про его жизнь больше, чем про иного друга. Ради этого и стоит ехать именно так, а не самолётом.

Сам много мотаюсь за рулём, привычка скачивать карты региона перед выездом не раз выручала, когда сеть пропадала на сотню км.

Пару слов на местном выучить — реально работает, проверено, люди сразу теплеют.

Если вдруг кому надо не на ночь, а пожить — снять что-то на неделю-две выходит совсем недорого, и интернет в крупных городах вполне рабочий, я спокойно работаю. Так что Казахстан, кстати, не только для проездом, можно и подзависнуть, бюджет позволяет.

Катаюсь по стране на машине постоянно, так что по дорогам подскажу. Трасса на юг к нам в основном приличная, но есть участки, где асфальт умер ещё при динозаврах, особенно как съезжаешь с главных направлений. Заправки на больших трассах нормальные, а вот в глуши лучше не доводить бак до нуля, между некоторыми посёлками реально пусто.

По ночёвкам: палатку в степи или в горах ставить можно почти где угодно, никто слова не скажет. В предгорьях у нас вообще красота, встаёшь с видом на хребет и ничего больше не надо. По жилью в самом городе — снять койку дёшево не проблема, вариантов хватает.

ТС, если автостоп между городами не пойдёт по времени, посмотри лоукост-перелёты внутри страны, там иногда совсем смешные цены ловятся, если брать заранее и не в сезон пик.

Главная фишка тут — не молчать. Угостят тебя в дороге, чаем напоят, спросят откуда и куда, и это часть всего удовольствия. Если знаешь пару слов по-казахски, вообще разговор пойдёт как по маслу. А вот стоять лучше на выезде из города, у заправки или поста, а не голосовать посреди степи, где машине и тормозить-то негде.

По автостопу скажу так: на оживлённых направлениях ловится нормально, а вот в степи между мелкими посёлками машин может час не быть вообще, морально готовься. И воды бери с запасом, там реально печёт.