Este bed and breakfast está situado en la localidad de Kirkenes, en Bøkfjorden, a solo 100 metros de la calle principal de la ciudad. El Barents Frokosthotell ofrece conexión Wi-Fi gratuita.
Las habitaciones del Barents Frokosthotell presentan una decoración sencilla en tonos vivos o neutros y disponen de TV. Algunas habitaciones tienen baño privado y las habitaciones con baño compartido incluyen lavamanos en la habitación.
El establecimiento cuenta con salón y zona de desayuno. Hay hervidor de agua en cada planta. A 5 minutos a pie del Barents Frokosthotell hay varios restaurantes y cafeterías.
Desde Kirkenes, los huéspedes pueden organizar una variedad de actividades como safaris con huskys, pesca de cangrejos rey y excursiones en moto de nieve. La frontera con Rusia está a solo 8 km de la ciudad. El aeropuerto de Kirkenes Høybuktmoen se encuentra a 12 km.