Malik said, concerning a woman who had never been on hajj, "If
she doesn't have a mahram, or if she has, but he cannot come with her,
she does not abandon Allah's making of the hajj obligatory for her.
Let her go in a group of women."
Muwatta Malik Book 20, Hadith 266