Vardø (bahasa Sami: Várggát, bahasa Finlandia Vuoreija) ialah sebuah kotamadya di Finnmark. Vardø adalah kotamadya tertua yang mendapat status hak kota di Norwegia utara pada 1789 bersama-sama Hámmárfeasta (Hammerfest).
Luas kota ini 600 km2 dan penduduknya 2396 jiwa pada 2004. Wali kotanya bernama Rolf Einar Mortensen dari Arbeiderpartiet yang memerintah sejak 2003.