I visited Mustafa Kamel Necropolis in December 2009. The location is in Roushdy (west of Stanley Bridge). As you are heading towards the Corniche from the tram track the entrance is on the left (sign only in Arabic). Entry cost is 20 EGP for foreigners. There were no other visitors when 2 of us visited.
This site dates from around the 11th century BC, I believe. There are two underground sections (only one was open on my visit) and considerable restoration has been done, with a lot of concrete used. Enter the doors and down about 25 steps to get to the subterranean rto see the rock-hewn tombs. There are some coloured wall paintings visible alongside remains of small sphinxes. Outside there is a small garden area with a large sarcophagus in good condition. There is another section of tombs that are open to the elements and these are in particularly poor condition. It is just about possible to see the cuttings into the sandstone rock where the coffins were put. The dead have long since been removed from these tombs.
The garden has aloes, fig tree and a few nice plants but there is nowhere for visitors to sit, so you don't feel encouraged to linger.
It was a little disappointing, but definitely worth seeing if you are in the area. Some of the relics found here have been moved to museums. It is nowhere near as impressive as the catacombs, but worth adding to your 'nice to see' rather than 'must see' list.
If you own or manage Mustafa Kamel Necropolis, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.