Vardøya is a 3.7-square-kilometer (1.4 sq mi) large island in Vardø, Norway. It is the location of the town of Vardø. The island is connected to the mainland via the Vardø Tunnel, the first subsea tunnel in Norway.