L'Hôtel de l'Étoile occupa un edificio d'epoca su place du 1er Novembre, l'ex place Gueydon, il celebre balcone di Béjaïa sospeso sopra il porto e la baia. L'interno ha conservato il suo carattere: lampadari, specchi dorati, mobili in stile e una scala antica, con il comfort aggiornato ai giorni nostri. Le camere, climatizzate e dotate di Wi-Fi gratuito, si affacciano molte su un balcone in ferro battuto con vista sul porto, il mare o i tetti della città vecchia; le junior suite aggiungono un soggiorno. La colazione a buffet è inclusa e servita in una sala luminosa; il ristorante propone anche una cucina raffinata. Il parcheggio è incluso. La Casbah, la porta Sarrasine, le viuzze della città vecchia e il porto sono a pochi passi, e il parco nazionale di Gouraya inizia proprio sopra. L'indirizzo ideale per vivere Béjaïa nel cuore della sua storia, con il mare sotto gli occhi.