Why not? Hostels work like that, and they are just fine. Lots of women staying in hostels. Usually they have woman only rooms and mixed rooms.