Muwatta Malik, Book 20, Hadith 266 (Muwatta Malik 1000)

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