Hotel Kirkenes har fått benevnelsen «angivelig verdens minste hotell». Det er et hotell med bare tre sengeplasser fordelt på to soverom. Det står helt ute på bryggekanten i Kirkenes og er bygget av tre, bare vindu på en side. Hotellet ble bygget dugnad på ti dager i 2005. Det er på 20 m² i to etasjer og har en lobby og de to soverommene. Det fyres bare opp når det er gjester, og fyringen skjer med ved.