Beijing Youth Hostel
Beijing Youth Hostel online reservation, no membership and no deposit need.
http://www.sinohotel.com/hotel/hotel.html?hid=91
Hostels Beijing
Beijing Hostelling Guide - Online bookings, backpacking and student travel information. Beijing city guide.
http://www.hostelbeijing.com/
Leo Youth Hostel
Family-run hostel in historic Hutong market street, five minutes walk from Tiananmen Square.
http://www.leohostel.com/