Notmarkskov ist eine Siedlung in der Gemeinde Sønderborg, in der Region Syddanmark, Dänemark. Notmarkskov liegt auf 21 m Höhe. Die nächste größere Stadt ist Sønderborg, 15,2 km westlich. Strände in der Nähe: Drejby Strand - Kerneland (13 km), Himmark (11 km), Badeanstalten (10 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Schloss Sonderburg (15,6 km), Baronens Høj (8,6 km) und Østerholm (4,5 km). Zu den Naturdenkmälern gehören Katholm (10,2 km).