My experience with two nights at Hostel20 was very positive.
Excellent value in terms of price/quality, easy access via the Chartrons tram stop, numerous amenities available for a nominal fee (i.e., breakfast, laundry machines, beer/wine tap).
I will be back next time I am in Bordeaux!