There are numerous hotels, from very cheap ones 10 Euro per night to the luxurious ones. You wouldn't find the cheapest ones on the web; the only way to book them is to call directly, but in that case you'll have to speak Russian at the least.
There are almost no camping sites except in Burabay/Borovoe in Kazakhstan. You can, however, camp almost anywhere due to the huge uninhabited spots. The scenery is beautiful but because of the very hot weather: don't forget to take plenty of water with you as you can very easily spend many of days without seeing anybody. If you camp near a nomadic tribe, ask for the permission to stay near; it will not be refused.
