Baza noclegowa w całej Algierii wciąż jeszcze nie jest wystarczająco dobra z racji niewielkich udziałów turystyki w PKB. W całym kraju najlepiej rzecz się ma oczywiście w stolicy. Algier ma pewną liczbę hoteli wyższej i średniej klasy, ale także najtańsze obiekty dostępne nawet dla turystów liczących każdy grosz. Niestety, może się zdarzyć, że noc w tanim hotelu nie skończy się dla nas pomyślnie. Często te najtańsze miejsca nie są w ogóle godne zaufania, zaniedbane lub po prostu brudne. Niekiedy nie można w nich doprosić się o czystą pościel, brak jest wody. Znane są też przypadki, gdy turysta nocując w takim hotelu dowiaduje się poniewczasie o jego drugiej funkcji – domu publicznego... Z tej racji zaleca się raczej unikać małych, niedrogich hotelików w Algierze. Lepiej zainteresować się raczej ośrodkami nieco wyższej klasy. Jeśli ktoś lubi ryzyko, ceny noclegów kształtują się w takich lokalach na poziomie około 1000 dinarów algierskich (aktualnie kurs 1 dinara wynosi ok. 0,038 złotego). 

Większość z hoteli średniego standardu jest położonych w ścisłym centrum miasta lub na wybrzeżu. Standard jest w nich naprawdę przyzwoity, zwykle pokoje są wyposażone w klimatyzację. Ceny oscylują w granicach 3 – 4 tysięcy dinarów. Hotele najwyższej klasy oferują noclegi w ekskluzywnych apartamentach, choć z zewnątrz nie prezentują się okazale. W Algierze takie hotele to zazwyczaj betonowe "koszmarki" pochodzące z lat 70. Warto przygotować się na konieczność zapłacenia nawet ponad 7 tysięcy dinarów za noc.