Palmehagen encontra-se em Kirkenes, na região de Finnmark, e tem uma varanda. Com vistas da cidade e do mar, este bed and breakfast também dispõe de acesso Wi-Fi gratuito. Toalhas e roupa de cama são providenciadas neste bed and breakfast. Palmehagen disponibiliza pequeno-almoço continental aos seus hóspedes. O Aeroporto de Kirkenes - Høybuktmoen fica a 13 km da propriedade.