Can't vouch for them since I've never stayed in them. or even noticed them from the street, but the Star Guest House and Lee Gardens Guest House in TST sound pretty good and cheap. I came across them on the Internet the other day. Their website:
http://www.starguesthouse.com.hk/