A quick stopover for a night in Cairo took us to the Osiris in January 2013. It's pretty much in the middle of a bustling intersection about 400 yards from Tahir Square, but being on the twelfth floor, it's a good escape from the hustle and bustle below (just be prepared for the lift with a mind of its own - we regularly stopped at Floor 3-1/2 on the way up!!)
Once you get to the top floor, you get clean rooms, decent facilities, good service, and a lovely breakfast on the twelfth floor terrace.
Just to add that we were arriving in Cairo on the overnight sleeper train from Luxor - due to arrive at 8.30am, delays meant we didn't actually pitch up until early afternoon. Despite not being able to let them know we would be late, Mr Nasir the proprietor took it all in his stride and there were no hassles whatsoever.
If you're looking for a budget hotel for a short stay, I would recommend the Osiris.