Vadsøya is an island in Vadsø Municipality in Finnmark county, Norway.

The island lies in the Varangerfjorden, just south of the coast of the mainland Varanger Peninsula.

The 0.8-square-kilometre (200-acre; 80-hectare) island is connected to the mainland by a bridge that branches off the European route E75 highway in the centre of the town of Vadsø.

The Hurtigruten coastal express boats dock on Vadsøya.

In the 17th century, the residents moved over to the mainland where the town was expanded.