Nysted is a town in Guldborgsund Municipality in Region Zealand on the southeastern coast of the island of Lolland in south Denmark. Nysted is located on the southern coast of Lolland, and has a population of 1,265.