Novotel Constantine biedt uitzicht op Place des Martyres en La Brèche, en ligt op slechts 10 minuten lopen van het treinstation. Het beschikt over een gratis ondergrondse parkeergarage, een eigen bar en een restaurant. De kamers en suites van het Novotel Constantine zijn eigentijds ingericht en voorzien van een lcd-tv. Elke kamer heeft een minibar en sommige hebben ook een aparte lounge. Het restaurant Massinissa serveert een scala aan internationale en Franse gerechten. U kunt ook ontspannen in de chique bar met een zelfgemaakte cocktail. Verder biedt het hotel gratis WiFi, een sauna en een fitnessruimte. Het personeel bij de 24-uursreceptie kan u informatie geven over de nabijgelegen bezienswaardigheden en monumenten, op slechts 10 minuten lopen.