About 5 minutes from the train station - down the main Souk Road. 20EGP per person, for a private hot shower. Quite a few bugs/cockroaches, but given the limited range of budget options in Aswan this seems the best. Friendly owner, and they can also arrange the standard (and again good value) trips to Abu Simbel. Breakfast is included.