I would recommend to stay at the YMCA, cheap for HK, although not dirt cheap. There are cheaper alternatives and I have used them. Military members or veterans might want to contact the HK Mariner's Club.

In general I would recommend to go to the Hostelword, Lonely Planet, Tripadvisor, or the ebookers websites for recommendations.