Vardøya is an island in Vardø Municipality in Troms og Finnmark county, Norway. The 3.7-square-kilometre island is the location of the town of Vardø. The island sits about 1.5 kilometres east of the mainland Varanger Peninsula. The island is connected to the mainland by the Vardø Tunnel, the first subsea tunnel that was built in Norway. The tunnel is part of the European route E75 highway, which has its terminus at the town of Vardø. The small island of Hornøya is 1.5 kilometres to the northeast of Vardøya.