Præstø is a town with a population of 3,821 (1 January 2015) and a former municipality (Danish, kommune) in Vordingborg Municipality in Region Sjælland on the east coast of the island of Zealand (Sjælland) near its southwestern tip in south Denmark. The former Præstø municipality included the islands of Maderne, Storeholm, and Lilleholm which lie in Præstø Fjord. The former municipality covered an area of 107 km², and had a total population of 7,608 (2005).