Vardø is a town and the administrative centre of Vardø Municipality in Finnmark county, Norway. The town is located on the island of Vardøya in the Barents Sea, just off the coast of the large Varanger Peninsula. The 1.19-square-kilometre (290-acre) town has a population (2017) of 1,875 which gives the town a population density of 1,576 inhabitants per square kilometre (4,080/sq mi).

The Varanger Peninsula is a peninsula in Finnmark county, Norway. It is located in the northeasternmost part of Norway, along the Barents Sea. The peninsula has the Tanafjorden to the west, the Varangerfjorden to the south, and the Barents Sea to the north and east. The municipalities of Vadsø, Båtsfjord, Berlevåg, Vardø, Tana, and Nesseby share the 2,069-square-kilometre (799 sq mi) peninsula. Nesseby and Tana are only partially on the peninsula, with the rest being entirely on the peninsula. The Varangerhalvøya National Park protects most of the land on the peninsula.