There are many hotels are available for all kinds of budgets, including of course deluxe hotels.
Auberge de Jeunesse: youth hostel 10 minutes walk from the north fort and 15 minutes from centre ville, in the cool Place de Algerie. 6 dinars per person per night, includes a simple breakfast of bread, butter/jam, and coffee/tea. A charming place to stay.
