We didn't like the location of our hotel so we checked out, left our bags in the reception, and went out to search for a better one.

We concentrated on the downtown part of Cairo and checked almost all the budget and middle class hotels in that area (From 5EP to 120EP). About 10 to 15 hotels. It was quite interesting. Not many hotels in Cairo is taken care of as they should be. The bathrooms were often in very bad condition. Too bad we didn't photographed the hotels, we could have a made an entire website about them :).
Pension Roma was really clean, with nice interiour and was run by a french lady but had only one night free so we checked in at New Minerva (NM) hotel instead. NM didn't have private bathroom and TV which was on our wish-list but it was clean and nice and the location was very good. It is situated in the middle of a shopping district.

In the afternoon we visited some of the nearby shops and bought a couple of pastries from one of Cairos most famous and best patisseries: El Abd.