There are several sites with a download link for the Egypt Phone Directory but as with any download not from an official telecoms source, should be visited with care.
Country code: +20
Business directory for Egypt. In Arabic although it does accept English search terms (such as hotel). Results include maps and email info as well as the telephone number.
Yellow Pages business directory for Egypt. In English and Arabic.
Business directory for Egypt. In English.