In reply to SuperLee1985:
It's not really a bunkhouse sort of area, as it's effectively in the centre of Bristol.
There's a YHA down by the harbourside, which is probably about 20 minutes to half an hours walk from the crag. Can't think of anything closer off the top of my head unless you can find a cheap hotel or b&b.