Varangerhalvøya National Park lies on the Varanger Peninsula in Finnmark county, Norway. It is located in the municipalities of Båtsfjord, Nesseby, Vadsø, and Vardø, in the northeasternmost part of Norway. The peninsula was earlier the largest area within the Arctic climate zone in mainland Norway, but with the 1991-2020 normals, much of the area is now considered to be a boreal climate rather than arctic. Much of the area is still alpine tundra.