Tullstorp je selo u općini Simrishamn, u Županija Skåne, Švedska. Tullstorp se nalazi na 42 m nadmorske visine. Najbliži veći grad je Ystad, 23 km zapadno. Među znamenitostima u okolici su Glimmingehus (4,8 km), The King's Grave (24 km) i Ale's Stones (12,4 km). Među prirodnim znamenitostima su Röekillorna Spring (8,0 km).