Places I've stayed

Apple Hostel, St Petersburg (http://www.hostelworld.com/hosteldetails.php/45374)
Godzilla hostel, Moscow
Briz chalet, Listvyanka
Sant Asar hotel, Ulaanbaatar
Guru Travel ger camp
Xihua Jade Hotel, Beijing
365 Inn, Beijing (http://www.hostelworld.com/hosteldetails.php/16667)
Shua Yaun hostel, Xi'an (http://www.hostelworld.com/hosteldetails.php/5599)
Fenghe Xi'an IYH, Xi'an
Jinjiang Inn, Chengdu
Cloudland, Kunming (http://www.hostelworld.com/hosteldetails.php/12661)
Urban Age, Bangkok
@Hualomphong, Bangkok (http://www.hostelworld.com/hosteldetails.php/40577)
Rosy Guesthouse, Siem Reap (http://rosyguesthouse.com/)

[those with links are ones I'd definitely recommend]