Il personale è disponibile e allegro nell’unico albergo di Vardø. Le camere e i corridoi, tuttavia, sono decisamente malandati e antiquati. In compenso, le tariffe estive sono assai ragionevoli, molte camere si affacciano sul porto e un paio sono attrezzate per accogliere i viaggiatori disabili.