Подскажите в каком городе/селе можно заночевать между Карагандой и Балхашем?

Между этими городами только степь. Разве что в придорожной чайхане, или может кемпинги.

Нигде, к сожалению. Только либо в Крг (гостиница Дафас хорошее место), либо в Балхаше. В последнем крайне сложно разместиться, если заранее не бронировали.