From five-star Urumqi towers to Kazakh yurts on the grassland, Xinjiang’s lodging ranges wide. This guide covers the types, the booking reality, and what to expect at each level.