Tullstorp is a village in Simrishamn Municipality, in Skåne County, Sweden. Tullstorp lies at 42 m above sea level. The nearest city is Ystad, 23 km to the west. Among the landmarks around are Glimmingehus (4.8 km), The King's Grave (24 km) and Ale's Stones (12.4 km). Among the natural features are Röekillorna Spring (8.0 km).