You might try the Pyramisa Suites Hotel in Cairo. It runs around $170/night--expensive but still cheaper than most of the other Cairo hotels.