Not knowing your budget, make it quite difficult to give you exact hotels you want. But here is some suggestions.

There are plenty of hotels under international brands are building in Urumqi, but most of them not finished yet.

I guess you would prefer an international brand anyway. Here you are, prices are for November.

Kempinski Urumqi Hotel, about $80 for a standard room, $115 for an executive room inclusive.

Sheraton Urumqi Hotel, $140 for a standard room, $210 for an executive room inclusive.

There are cheaper local hotels around if you need. Be careful in that area, not the safest place in China. I won't go out in the evening on my own. Not the worst place on the earth, just be careful.