Set in a grand eight-storey 1930s building topped with statues and in a perfect central location, Optimum Hostel offers wood-floored dorm rooms, free laundry, English-speaking staff and a guest kitchen. Ring the 'Optimum' buzzer. Out of hours, go round the left to Barbados Hostel, in the same building, which is run by the same people and has a reception desk.
Do note that Barbados Hostel only has dorms, while Optimum also has private rooms, although they all share bathrooms. There's no air-con in Barbados.