Das Hotel Nelson befindet sich in der Rue Ahcène Aliane 4 in Bab El Oued, in einem alten Gebäude des Viertels. Man betritt es über eine monumentale Treppe mit Holzgeländer und Zementfliesen, dann durch eine Empfangshalle mit Backsteinmauern und Mosaikböden, mit Rezeption und Wohnecke. Die Zimmer sind einfach und hell, klimatisiert, mit burgunderroten Betttüchern, großem Parkett oder dekorativem Fliesenbelag, Minibar, Schreibtisch und Fernseher; die Badezimmer sind gefliest und sauber. Das Hotel bietet Doppelzimmer, Twin-Zimmer und Dreibettzimmer, mit von einigen Etagen aus Blick auf die arkadischen Fassaden des Viertels und ein bisschen Meer. Eine Frühstücksecke mit Kaffeemaschine und Wasserkocher steht den Gästen zur Verfügung. Eine wirtschaftliche und gut gelegene Adresse, um Bab El Oued und das Zentrum von Algier zu entdecken.