59, Avenue Aouati MostefaConstantine, Algeria 25000 Phone: +213 31-922424Fax: +213 31-923535 Commission Rooms Rates - 72 - Hoteliers! Is your information accurate? Update Here Protea Hotel Constantine Location & Neighborhood 12-minute walk from the Pont Sidi Rached (bridge) - 6 MI, 20 min from Mohamed Boudiaf airport.