Muwatta Imam Malik Book of Hajj, Hadith 263

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."