Xinjiang can be done cheaply — buses, guesthouses, and bazaar food keep costs low. This guide covers the budget reality, the cheap sleeps, and how to see a lot for little.