Lialy Hostel, Cairo - 9 USD/S rm, common bath, great location but 'ware the owner! Hathor Hotel, Aswan - 9 USD/S rm, private bath, roof top pool, great location and views. Oasis Hotel, Luxor - 2 USD/dorm, nice rooftop terrace and great staff, free internet (which wasn't working whilst there) Seven Heaven, Dahab - 2 USD/double bungalow, great people, internet on location