Nyborg este un sat din comuna Nesseby, din provincia Finnmark, Norvegia. Cel mai apropiat oraș mare este Tromsø, la 374 km la vest. Printre obiectivele din împrejurimi: Karlebotn kapell (6,8 km), Varanger Sami Museum (2,0 km) și Mortensnes (17,8 km). Printre locurile naturale: Sjøholmen (7,9 km).
Se scrie și Nyborg.