L'Hôtel de l'Étoile occupe un immeuble d'époque sur la place du 1er Novembre, l'ancienne place Gueydon, le célèbre balcon de Béjaïa suspendu au-dessus du port et de la baie. L'intérieur a gardé son caractère : lustres, miroirs dorés, mobilier de style et un escalier ancien, avec un confort remis au goût du jour. Les chambres, climatisées et équipées du Wi-Fi gratuit, s'ouvrent pour beaucoup sur un balcon en fer forgé avec vue sur le port, la mer ou les toits de la vieille ville ; les junior suites ajoutent un salon. Le petit-déjeuner buffet est inclus et servi dans une salle lumineuse ; le restaurant propose aussi une cuisine soignée. Le parking est inclus. La Casbah, la porte Sarrasine, les ruelles de la vieille ville et le port sont à quelques pas, et le parc national de Gouraya commence juste au-dessus. L'adresse idéale pour vivre Béjaïa au cœur de son histoire, avec la mer sous les yeux.