It's the first right turn (slip road) after ras abou aboud bridge. You have to drive quite a bit to get there.

Use the link below. The map cross-hairs are on the turn off from main road.

http://wikimapia.org/#lat=25.2832421&lon=51.5579742&z=16&l=0&m=b

Get there really early (before 5:30am, regardless of your flight time) if you want to have any chance of finding a parking spot.