Places like Pegasus Hostel Berlin

Private rooms & single-sex dorms, plus a self-service kitchen & a cafe serving a breakfast buffet.