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.
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.
Hostelz.com is the only hostel guide with complete information and reviews on all youth hostels and backpackers worldwide.