Vadsø Lufthavn ligger ved Kiby øst for Vadsø og betjener den sydlige kyst af Varangerhalvøen. Den er et regionalt ankomstpunkt for Vadsø og de nærliggende lokalsamfund med vejforbindelse til kystlandskaber og områder, hvor man kan se på fugle.
Bestil en lejebil eller transfer inden ankomsten, hvis du skal videre end byen. Lufthavnen ligger separat fra både Vardø og Kirkenes, og det kan være en betydelig køretur at komme til en anden del af Varanger. Tjek hele ruten og vinterforholdene, når du planlægger videre forbindelser.