空港で紹介してくれますよ。

高めでよければ、空港で紹介してくれますよ。
安いところだとウルムチなら紅山賓館が有名です。
ツイン190元・シングル240元、400元・
ドミトリー40元とある(トイレ・シャワー共同)
(バックパッカーばかり)
カシュガルは其尼瓦克賓館は安いですよ。
ただ、現地で直接フロントへ行って予約したほうが安いです。
以下から予約もできるようですね。
http://travel.mimo.com/w/stay/as/cn1/KHG/00011663/