Hotel 20 Mars
Is reasonably priced, very clean and relaxed, with simpler rooms downstairs and en-suite rooms on the first-floor all around a cool, pretty courtyard for breakfast, snacks and games of chess.
If you take an overnight camel trek, you will get to sleep out in the desert and hence save the cost of a night's accommodation!. Be warned though - despite pictures in the tour offices of luxury Bedouin style tents, in practice the shelter is somewhat more basic and bathroom facilities may be somewhat primitive. Still, it is a great experience with campfire, ad hoc drumming/dancing sessions, fire-baked flat bread for breakfast and camel treks back to town the following morning.