Nyborg ist ein Dorf in der Gemeinde Nesseby, in der Provinz Finnmark, Norwegen. Die nächste größere Stadt ist Tromsø, 374 km westlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Karlebotn kapell (6,8 km), Varanger Sami Museum (2,0 km) und Mortensnes (17,8 km). Zu den Naturdenkmälern gehören Sjøholmen (7,9 km).
Auch geschrieben Nyborg.