Vadsø lufthavn ligger på Kiby, øst for Vadsø, og betjener Varangerhalvøyas sørkyst. Den er et regionalt ankomstpunkt for Vadsø og nærliggende lokalsamfunn, med veiforbindelse til kystlandskap og fugletittingsområder.
Bestill leiebil eller transport før ankomst hvis du skal videre enn sentrum. Flyplassen ligger separat fra både Vardø og Kirkenes, og det kan innebære en betydelig kjøretur å komme til en annen del av Varanger. Sjekk hele ruten og vinterforholdene når du planlegger videre transport.