fast internet access and wi-fi needed, preferably without charge
For 3* stars hotels
Victoria hotel Cairo is a very good hotel it is 10 minutes from down town by taxi
Cosmpolitan hotel is located in down town a walking distance from the Egyptian museum.
Concord hotel in Tahrir street is a good one as well.
Victoria hotel is located in Mohandessin and it has very good reviews from travelers but you have to go to down town by taxi ( Mohandessed is a good area near all shops and many food stores are walking distance)
If you are looking for a 5 stars hotel.
Shepheard Hotel Cairo is one of the best hotels for business travelers due to its location in down town Cairo and overlooking the Nile. about 8 years ago
We stayed in the Talisman Hotel in Cairo (http://www.talisman-hotel.com/) which is apparently as close as Cairo comes to a boutique hotel. It was clean and quiet (for Cairo) and in a good location. Service was OK, not a patch on service in Bali, but probably as good as it gets (for the price) in Egypt. about 8 years ago