El Hôtel Colombe se alza en el 6 bulevar Zabour Larbi, en el barrio de Hai Khaldia, en Orán, a algunos minutos en coche del zoo, del museo nacional Ahmed Zabana y de la mezquita Abdelhamid Ben Badis. El edificio de varios pisos está iluminado por la noche, y el hall de entrada reúne un mostrador de recepción en granito, un salón con sillones de cuero y grandes jarrones tradicionales. Las habitaciones, con parqué claro, cabeceros capitoné y sillones, están climatizadas y disponen de televisión, escritorio y baño privado con ducha de vidrio o bañera; el hotel ofrece habitaciones dobles o twin con vista a la ciudad y junior suites con salón y sofá cama que pueden alojar hasta cuatro personas. El desayuno buffet está incluido. El restaurante con decoración cuidada, la sala de fitness, la sala de reuniones equipada con sillas azules y la recepción abierta 24 horas al día completan la oferta, con acceso WiFi gratuito en todo el establecimiento.