Sayyidah Aishah (may Allah be pleased with her) said: When I arrived in Makkah I was menstruating, so I did not perform tawaf of the House or go between Safa and Marwah. I complained of this to the Messenger of Allah (peace and blessings be upon him), and he said: "Do as the pilgrims do, except for performing tawaf of the House, until you become pure."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9301