O Novotel Constantine oferece vistas da Place des Martyres e da La Brèche, apenas a 10 minutos a pé da estação ferroviária. Disponibiliza estacionamento subterrâneo gratuito, um bar no local e um restaurante. Os quartos e suites do Novotel Constantine estão decorados num estilo contemporâneo e incluem uma televisão LCD. Cada um tem um mini-bar, enquanto alguns também incluem um salão separado. O Restaurante Massinissa serve uma variedade de pratos internacionais e franceses. Os hóspedes também podem optar por relaxar no elegante bar com um cocktail caseiro. Os serviços adicionais deste hotel incluem acesso Wi-Fi gratuito, uma sauna e uma sala de fitness. Os funcionários da recepção 24 horas também podem informá-lo sobre a atracção e monumentos nas proximidades, apenas a 10 minutos a pé.