Dahab hostel is the best deal in Cairo, Its great! Its cheap! Its centrally located! It has a special charm located on the rooftop of a Downtown Cairo building!