カシュガルでの宿泊について

GWにカシュガルへの旅行を計画してますが、主だった予約サイトでホテルの空室が見つからない状況です。このため、予約なしの場合に日本人ということで宿泊拒否にあわないか心配しています。最近、カシュガル等のウイグル自治区を旅行された方がおられましたら、ご教示お願いします。また、カシュガルでのおすすめのホテルがありましたら併せてご教示お願いします。