Vardø é a cidade mais oriental da Noruega e está situada no extremo norte da região de Finnmark, na ilha de Vardøy. Vardø oferece aos visitantes um cenário impressionante, uma vez que a área em redor da cidade é caracterizada por formações rochosas bizarras. Esta paisagem, que faz lembrar uma paisagem lunar, foi criada pelo efeito das massas de gelo e pelo deslocamento das placas terrestres. Para além da paisagem impressionante, o Vardøhus festning, o Museu de Vardø, que trata da queima de bruxas no século XVII, e a aldeia piscatória abandonada de Hamningberg, que é agora uma popular estância de férias, também merecem uma visita.
