Vadsø flygplats ligger i Kiby, öster om Vadsø, och betjänar Varangerhalvöns sydkust. Den är en regional ankomstpunkt för Vadsø och närliggande samhällen, med vägförbindelser till kustlandskap och fågelskådningsområden.
Boka hyrbil eller transfer före ankomsten om du ska resa vidare utanför tätorten. Flygplatsen ligger separat från både Vardø och Kirkenes, och att ta sig till en annan del av Varanger kan innebära en lång bilresa. Kontrollera hela resrutten och vinterförhållandena när du planerar anslutningar.