Budget
Maitian International Youth Hostel
In an alley right to the Parkson shopping center BÇishèng. Clean toilets, hot water, wifi.
Silver Birches International Hostel
A nice hostel with a good atmosphere, a nice common area and a good lawn. Laundry, travel information, free Wi-Fi and free water are available. Both the large and small dorms can be feel a bit cramped when they are full. Not clean - hallways are dingy, smoking is allowed in the building, all toilets are squatters which smell quite bad..
Youth Hotel
A Chinese guesthouse which doubles as both a Youth Hostel and a Brothel, with very little guests being travellers July 2011 - most people seems to be travellers, not a bad option to the other expensive YHA's. Relativly cheap, but the rooms are small. WiFi in some rooms and fans available. Laundry ¥10 per load. The owners/managers speak no English, but can understand sign language - if you call, you may want to have a Mandarin speaker to make a booking. 2012-09-19 got kicked out at 10pm because of a police check, looks like they not really can take foreigners. The owner told me that some law had changed she didnt know about, cant say if true or bs. Wandered the streets for an hour to find another cheep hotel in the area that would take foreigners
Top end
Yindu Hotel Urumqi
Broadband internet access, and satellite TV. Located in the business district, 312 rooms, six restaurants, exercise equipment, spa, sauna, massage, swimming pool, night club, KTV rooms.
Hung Fu hotel
A downtown 5 star hotel that can offer good value in comparison to the upmarket chains. Opened in 1998 it is starting to show its age just a little weak a/c, temperamental showers. Service is excellent however. Rooms are modern and have some character, and occupy floors 12-28 hence offer nice views of the city.