Vardø je nejvýchodnější norské město a leží na ostrově Vardøya na 31° východní délky. Pokud tedy odsud půjdete pouze na jih, dojdete do Kyjeva a potom do Ankary.
Ve Vardø na vás čekají dvě zajímavosti.
První je pevnost Vardøhus, bývalá vojenská pevnost dnes přístupná veřejnosti, ve které je i jedinný strom v oblasti.
Druhá zajímavost je památník Steilneset, který je věnovaný 91 obětem čarodejnických procesů.