Kirkenes Hotell sijaitsee Kirkkoniemellä (Kirkenes). Majoituspaikassa on baari. Lisäksi majoituspaikassa on ravintola, yhteiskäytössä oleva keittiö, retkipalvelu ja ilmainen WiFi. Paikan päällä on ilmainen yksityinen pysäköintialue, ja lentokenttäkuljetus on saatavilla lisämaksusta.
Hotellin huoneissa on oma kylpyhuone, jossa on suihku ja ilmaisia kylpytuotteita. Huoneista avautuu näkymä kaupunkiin. Kirkenes-hotellin kaikissa huoneissa on työpöytä ja tv.
Majoituspaikassa tarjoillaan päivittäin mannermainen aamiainen.
Lähin lentokenttä on Kirkkoniemen lentoasema (Kirkenes-Høybuktmoen), joka sijaitsee 13 km:n päässä Kirkenes-hotellilta.