I have stayed in one a couple times when on tour. They had a place for bikes that seemed safe enough to me.

How to find them? I never really look for them so I don't know. I am more likely to camp and here and there get a regular motel room. I have only ever set out to stay in a hostel on tour when I was starting a tour in Seattle and someone recommended one there. I just ran across one another time.