Vadsø lufthavn ligger i Kiby, 3 km øst for Vadsø sentrum. Terminalen har en kapasitet på 170 passasjerer i timen og har parkeringsplasser for to Dash 8-100-fly. Rullebanen er asfaltert, måler 997×30 meter og har baneretningen 07/25, der begge retninger har 870 meter tilgjengelig for avgang. Flyplassen har betalt parkering, en drosjeholdeplass og fem bilutleieselskap.