There's nothing like staying in a hostel when you are travelling, especially if you are on a budget. Luckily, Cairo has plenty of decent hostels to choose from, especially in the Downtown area. Bunk beds, shared bathrooms, communal kitchens... and sharing stories with fellow travellers. There's no telling who you might meet, and what relationships you might forge!
23 Kamal El Dine, Salah Street
Sharif, Ezbet El Hagana (k 4.5), Madent Naser, Cairo, Egypt
38 Ramesis St, Ramesis Sq, Cairo, Egypt