Quietly tucked away south of much of the action, this Tibetan-themed hostel has pine-wood rooms, solar-powered hot showers and an attractive floorboard restaurant-bar area as you walk in. Doubles are clean with futon-style beds, and YHA cardholders get a discount. Washing is ¥15 per load.
Labrang Red Rock International Hostel
Gansu