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.

Båtsfjord is a municipality in Finnmark county, Norway. The administrative centre of the municipality is the village of Båtsfjord. Båtsfjord Airport is a new, modern airport, located just outside Båtsfjord village. The Hurtigruten coastal express ferry also has regularly-scheduled stops in Båtsfjord village.