Deze bed & breakfast ligt in het centrum van Kirkenes aan Bøkfjorden, op slechts 100 m van de hoofdstraat van de stad. Barents Frokosthotell biedt gratis WiFi. Elke kamer van Barents Frokosthotell is eenvoudig ingericht in lichte of neutrale tinten en voorzien van een televisie. Sommige kamers hebben een eigen badkamer en de kamers met een gedeelde badkamer hebben een wastafel op de kamer. De accommodatie heeft een lounge en een ontbijtruimte. Op elke verdieping is een waterkoker te vinden. Barents Frokosthotell ligt op 5 minuten lopen van een verscheidenheid aan restaurants en cafés. Vanuit Kirkenes kunnen gasten een verscheidenheid aan activiteiten organiseren, waaronder huskysafari's, vissen op koningskrab en sneeuwscootertochten. De Russische grens ligt op slechts 8 km van de stad. De luchthaven Høybuktmoen van Kirkenes ligt op 12 km afstand.