Stayed two nights during June 2013 either side of travel to Luxor. Paid EGP100 total per night for two people in a double room with two beds, balcony and air-conditioning. Breakfast included. Bathrooms shared and towels not included. Excellent Wi-Fi available throughout the hostel. Staff can organise a taxi to and from Cairo Airport for EGP60 each way. Made a booking by email with the Hostel directly and paid in full on arrival. Nile cruises, Pyramid visits and other excursions in Cairo and around Egypt can be arranged at reception. Staff member Tamir was particularly helpful arranging travel to Luxor and took us to our train at Cairo Station. Location is good, with shops, restaurants and cash machines nearby. Tahrir Square and the Egyptian Museum are a 10-15 minute walk, Khan El-Khalili Market a 25-minute walk, Giza Pyramids a 25-minute drive and Coptic Cairo a 15-minute drive. El Horreya Café and Bar is also within walking distance, serving cold Stella Beer for EGP10. Recommended as a good budget option and I would stay at the Australian Hostel again.