Sulkendrup je selo u općini Nyborg, u regiji Južna Danska, Danska. Sulkendrup se nalazi na 17 m nadmorske visine. Najbliži veći grad je Odense, 24 km zapadno. Među znamenitostima u okolici su Egeskov Castle (19,3 km), Nonnebakken (24 km) i Great Belt Bridge (16,4 km). Među prirodnim znamenitostima su Tornø (24 km) i Frederiksø (27 km).