L'Hôtel Nelson è situato al 4 rue Ahcène Aliane, a Bab El Oued, in un edificio antico del quartiere. Vi si entra per una scala monumentale con corrimano in legno e mattonelle di cemento, poi per un atrio di accoglienza dalle pareti in mattone e dai pavimenti in mosaico, con il suo banco reception e il suo angolo salotto. Le camere, semplici e luminose, sono climatizzate, con biancheria da letto bordeaux, grande parquet o piastrelle decorative, frigorifero, scrivania e televisione; i bagni sono piastrellati e puliti. L'hotel propone camere doppie, camere twin e camere triple, con, da alcuni piani, una vista sulle facciate ad arcate del quartiere e un pezzo di mare. Un angolo colazione con macchina del caffè e bollitori è a disposizione dei clienti. Un indirizzo economico e ben situato per scoprire Bab El Oued e il centro di Algeri.