Nyborg es una aldea en el municipio de Nesseby, en la provincia de Finnmark, Noruega. La ciudad grande más cercana es Tromsø, a 374 km al oeste. Entre los lugares de interés cercanos: Karlebotn kapell (6,8 km), Varanger Sami Museum (2,0 km) y Mortensnes (17,8 km). Entre los parajes naturales: Sjøholmen (7,9 km).

También escrito Nyborg.