Varangerhalvøya National Park (Norwegian: Varangerhalvøya nasjonalpark) 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 is the largest area within the Arctic climate zone in mainland Norway.