Nyborg is a village in Nesseby Municipality, in Finnmark, Norway. The nearest city is Tromsø, 374 km to the west. Among the landmarks around are Karlebotn kapell (6.8 km), Varanger Sami Museum (2.0 km) and Mortensnes (17.8 km). Among the natural features are Sjøholmen (7.9 km).