El Novotel Constantine ofrece vistas a la Place des Martyres y La Brèche, a sólo 10 minutos a pie de la estación de tren. Cuenta con aparcamiento subterráneo gratuito, bar y restaurante. Las habitaciones y suites del Novotel Constantine están decoradas en un estilo contemporáneo y disponen de TV LCD. Algunas también incluyen un salón independiente. El restaurante Massinissa sirve una amplia variedad de platos internacionales y franceses. El bar es elegante y ofrece cócteles caseros. Este hotel ofrece conexión Wi-Fi gratuita, sauna y sala de fitness. El personal de la recepción 24 horas le informará sobre los lugares de interés y monumentos cercanos, situados a solo 10 minutos a pie.