Xīnshèng Bīnguǎn
This place has smoky, scruffy rooms and is overpriced compared to the Subhi Altun, but you may be able to bargain the price down a bit. It's on the main road, just outside the gates of the Shāchē Bīnguǎn.
Southern Silk Road hotels and hostels
Yùdū Dàjiǔdiàn
The 'Jade Capital' is quiet and clean, on the west side of the main square. Rooms are featureless but neat. A cluster of eating outlets is nearby.
Hétián Yíngbīnguǎn
The dorms and cheaper rooms are in the old wing. Rooms in the main building have been renovated.
Qiáogēlǐfēng Dēngshān Bīnguǎn
The 'K2 Hotel' is the better place to stay and closer to the Tibetan Antelope bus station if you're headed to Tibet. Board bus 2 outside the bus station or take a taxi for Y10. It's 6km from the bus station.
Jiāotōng Bīnguǎn
The Traffic Hotel has a newer modern block with reasonably clean double rooms and some grimmer dorms. The area around the station is pretty chaotic during the day, so keep an eye on your stuff if walking around the neighbourhood.
Jiāotōng Bīnguǎn
Attached to the bus station, this Jiāotōng Bīnguǎn is worn out but popular with budget travellers. The shared bathrooms are awful, so consider the en suite rooms, sometimes discounted to Y90.
Sūbìyí Ālètún Bīnguǎn
This new hotel has very clean rooms at competitive rates in a nice location near the old town, a one-minute walk from the Altun Mosque complex.