Shanghai:
Shanghai Old House or Ruijin hotel (Atmosphere hotel, equal to three star)
http://www.ruijinhotelsh.com/

Guyuan:
Hong Bao Hotel (Two star, the best in area)

Tianshui:
Tianshui hotel (Three star, the best in area)
http://www.368.cn/hotel/815.html

Wushan
Wushan hotel (Two hotel)
Accommodations in Jingchuan, Guyuan, Tianshui and Wushan are basic. Beds would be clean and it would be hard (not soft). Western toilets and showers available in most of hotel room. Hot water available in hotels but not for 24 hours. Service mediocre

Kucha:
Camping for one night
Kucha Hotel (Three star hotel, the best in area)

Accommodations in Khotan and Kucha are basic. Beds would be clean and it would be hard (not soft). Western toilets and showers available in most of hotel room. Hot water available in hotels but not for 24 hours. Service mediocre.