Wow, what a great place! The cafe bar was bustling and quite fun, the dorm we stayed in was fabulous and clean with lockers (!). The location is unreal (you just hop on the train from the airport, walk about 10 min and you're there!) and its on a strip of lively bars. I would most certainly stay here again - thank you!
Wow! This was an amazing hostel, steps away from the train station and near the VERY tasty Sofra restaurant. The tour they set us up on to see Valley of the Kings was incredible and with a very reputable (written up in Lonely Planet) guide Aladdin! The facilities are out of this world and they keep it super clean. The rooftop bar is a much needed escape from the tourism hungry people of Luxor.
The entrance is up an ally (and was difficult for our cab driver to find; signage could be a lot better - hint, if they take you to the Hotel Metropole, you are right around the corner!) but our room looked out over the Med Sea. The library is within walking distance - as is the Citadel if you want to walk a long the water. Alexandria was by far my favorite Egyptian city, so much more laid back than Cairo.