Look on hostelworld.com, plenty of cheap hostels in Hong Kong (even under $20 a night), and reviews/ratings so you know what to expect. This includes several in the cluster on Nathan Rd that longjourney mentions, but also elsewhere.