The only legitimate hostel in Legazpi has cramped but comfy single-sex dorm rooms with en suite and lockers, and a few private rooms in a separate building. There's a basic common kitchen and breakfast of eggs, bread and coffee. All rooms lack hot water.
Good views of Mt Mayon from the tiny rooftop area.