I spent a few days at the Conrad earlier this year and I was quitely impressed. As a Diamond I was upgraded to the Executive Floor with a large well appointed room with a Nile view. The most impressive thing about the hotel is the price - just about $100 plus tax and service. Make sure that you look for an "internet special" and see if you can find a rate that includes tax and service.

Although the Conrad is a fine hotel, I personally prefer the Grand Hyatt when I am visiting Cairo.