Store Heddinge ist eine Kleinstadt in der Gemeinde Stevns, in der Region Sjælland, Dänemark. Store Heddinge liegt auf 30 m Höhe. Die Einwohnerzahl beträgt 3.690 (2026). Die nächste größere Stadt ist Køge, 21 km nordwestlich. Strände in der Nähe: Rødvig Strand - Krostranden (6,2 km), Rødvig Sand (6,5 km), Bøgeskov (6,8 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Borgring (25 km), Højerup alte Kirche (5,0 km) und Stevnsfort (5,3 km).