Last year I went to with my mom. We didn’t see any cats our first couple days in Cairo (lots of street dogs though), but that changed when we got to Hurghada. Our hotel had a lovely resident ginger tomcat, who the staff called Carrot. He wandered around requesting food at meal times.