Novotel Constantine offers views of Place des Martyres and La Brèche, just a 10-minute walk from the train station. It features free underground parking, an on-site bar and a restaurant.