Hotellet i Kirkenes ble ferdigstilt 30. september 1989 på bestilling fra Rica Hotels ASA. Bygningen har fem etasjer og rommer 90 overnattingsrom, samt et konferansesenter.

Oppført i betongelementer, stål og tre, ligger hotellet sentralt i Kirkenes med kort avstand til byens fasiliteter.

Scandic Kirkenes er miljøsertifisert og bærer miljømerket Svanen.