The African Hostel is in the Downtown neighborhood, the old center of Cairo, built in the 30's. It stands in an old building of several floors, but I think people live downstairs. There are several hotels in this area, which has a good reputation for travelers. As such, there is stiff competition, and here you have internet, 24-hour reception, currency exchange, a left luggage service for the day you check out ... and they can help organise your trips and your tickets to the sights. The price of a single room with shared bathroom is $ 13, 19 with private bath, double is between 18 and 22 dollars, the triple and quadruple between 24 and 32 dollars. The rooms are large with high ceilings with ceiling fans, typical of these old buildings.
Cairo Palace Hotel stands in Imad el Din Street in the Downtown district. It is a central neighborhood, a bit old, but very safe, where you have everything at your fingertips, within a taxi journey that shouldn't cost more than 15 LE. Public transport can be a bit tricky to get the hang of, apart from the metro. This is an older hotel in a nineteenth century building, with an Asian feel. Everything is clean and well-maintained, and the rooms are air conditioned and non-smoking. You have a TV and private bathroom. It is a two star hotel with prices starting at 20 euros per night if you book online, or 45 in person. 45 euros seems a little expensive, there are better deals.