Dortoir 25 Constantine has accommodations in Constantine. Complete with a private bathroom equipped with a shower, the rooms at the hostel have a flat-screen TV and air conditioning, and certain rooms come with a balcony. Mohamed Boudiaf International Airport is 11 miles from the property.