Un mois me paraît long si vous comptez rester uniquement dans cette ville. Il est préférable de voyager dans les villes alentours (les villes côtières ne sont pas très loin). Constantine est une ville très particulière en Algérie de par la manière dont elle a été construite mais elle reste une ville de taille moyenne où il n’y a pas grand chose à faire. Deux nouveaux hôtels ont été inaugurés récemment, il y a également le Panoramique et l’authentique Cirta (en rénovation en ce moment il me semble). Les autres, peu nombreux et miteux, sont disséminés au quatre coins du centre ville, je crois. Les hôtels restent cependant onéreux, à plus forte raison pour une durée aussi longue qu’un mois.
C’est dommage que vous n’y alliez pas l’année où Constantine sera officiellement capitale de la culture arabe pendant un an (des tas de projets sont en préparation et cela risque d’être très intéressant).
Bonne visite !