COLFA STAR Hostel is voorzien van accommodatie in Bejaïa. Het hostel heeft ook gratis WiFi en gratis privéparkeren. Alle kamers hebben een eigen badkamer en airconditioning, en sommige kamers zijn voorzien van een terras. Alle kamers bij het hostel hebben beddengoed en handdoeken. Vliegveld Luchthaven Soummam ligt op 3 km van de accommodatie.