We stayed 5 nights at the Cairo Palace Hotel, on our first visit to Cairo. We haven't stayed elsewhere (except one night in the desert!), so we cannot compare it to other hotels. We booked through booking.com, but when we arrived, the 2 rooms we requested were not available (they tried to let us know by email), so they offered us a family room instead. At first we were put off, but ended up staying in that room, and it was comfortable enough, with 3 double beds, en suite bathroom and a balcony for about $50/night for 4 people.
The best thing about the hotel is the staff - they are very friendly and willing to help book trips and activities. The driver they provided was outstanding - "H" (as he likes to be called) easily and safely navigated the insane traffic of Cairo. We probably paid more than we would have for taxis, but at roughly $40/day, he took us wherever we needed, waited for us, and got us back to the hotel with no hassles. He was a driver, not a guide, but he also suggested things to see and do, and offered some insight into life in Cairo.More