Nyborg est un village dans la commune de Nesseby, dans le comté de Finnmark, en Norvège. La grande ville la plus proche est Tromsø, à 374 km à l'ouest. Parmi les sites touristiques alentour : Karlebotn kapell (6,8 km), Varanger Sami Museum (2,0 km) et Mortensnes (17,8 km). Parmi les sites naturels : Sjøholmen (7,9 km).

Aussi écrit Nyborg.