Shenzhen Happy Valley International Youth Hostel in Shenzhen Really new, really comfy, but mostly Chinese, so if you're trying to meet foreigners, it'll be very hard as it's in a resort-theme park area that Chinese like to visit.
HI - Shenzhen Loft Hostel in Shenzhen Hostel is about ten-minute walking distance from the Qiao Chen Dong Metro station. There is a supermarket facing the hostel entrance and a Chinese restaurant serving Dim Sum across Shantou street, parallel to En Ping Street, behind the supermarket. There is also a cosy restaurant nearby accessible by a footpath parallel to En Ping Street, behind the hostel. Taxi to airport (RMB80 plus RMB10 toll) ) is easily available along the road in front of the hostel. After midnight, security guard can check you in, but you must pay a RMB300 deposit per room.
Hostelz.com is the only hostel guide with complete information and reviews on all youth hostels and backpackers worldwide.