L'Hôtel Colombe se dresse au 6 boulevard Zabour Larbi, dans le quartier de Hai Khaldia, à Oran, à quelques minutes en voiture du zoo, du musée national Ahmed Zabana et de la mosquée Abdelhamid Ben Badis. Le bâtiment de plusieurs étages est illuminé le soir, et le hall d'accueil réunit un comptoir de réception en granit, un salon aux fauteuils en cuir et de grands vases traditionnels. Les chambres, aux parquets clairs, têtes de lit capitonnées et fauteuils, sont climatisées et disposent d'une télévision, d'un bureau et d'une salle de bains privative avec douche vitrée ou baignoire ; l'hôtel propose des chambres doubles ou twin avec vue sur la ville et des junior suites avec salon et canapé-lit pouvant accueillir jusqu'à quatre personnes. Le petit-déjeuner buffet est inclus. Le restaurant au décor soigné, la salle de fitness, la salle de réunion équipée de chaises bleues et la réception ouverte 24 heures sur 24 complètent l'offre, avec un accès WiFi gratuit dans tout l'établissement.