The Sahara's dingy rooms have little balconies overlooking men milling about and sitting in cafes (women will attract a lot of attention here). The basic options share showers and squat toilets; the better-value en-suite rooms have sit-down toilets and TVs.
Hôtel Sahara
Dakhla