Hotel Nelson znajduje się przy ul. 4 rue Ahcène Aliane, w Bab El Oued, w starym budynku dzielnicy. Wejście prowadzi przez monumentalną klatkę schodową z drewnianą poręczą i cementowymi płytkami, a następnie przez hol recepcji ze ścianami z cegły i posadzkami z mozaiki, z kontuarem recepcji i kącikiem salonowym. Pokoje, proste i jasne, są klimatyzowane, z bordową pościelą, dużym parkietem lub dekoracyjnym kafelkiem, lodówką, biurkiem i telewizorem; łazienki są kafelkowane i czyste. Hotel oferuje pokoje dwuosobowe, pokoje typu twin i pokoje trzyosobowe, ze widokami z niektórych pięter na arkadowe fasady dzielnicy i fragment morza. Mały kątek śniadaniowy z ekspresem do kawy i czajnikami jest do dyspozycji gości. Ekonomiczny i dobrze położony adres do odkrycia Bab El Oued i centrum Algiers.