Næstved Municipality (Danish: Næstved Kommune is a kommune in the Region Sjælland on the island of Zealand in the south of Denmark. The municipality includes the island of Gavnø. It covers an area of 681 km2, and has a total population of 84,747 (2024). The main town and the site of its municipal council is the town of Næstved.
Gavnø Castle on the island of Gavnø has a large, beautiful park with seasonal flower displays. A magnificent display of spring bulbs can be seen during the month of May. The castle has an extensive collection of paintings. In addition to the castle and grounds, there is a church, a live, tropical butterfly collection, and a collection of historic firetrucks. It is open annually from mid-April until the end of August.
The boat Friheden ("Freedom") runs regular, round-trip service from May–August. The 2½ hour trip starts in the center of Næstved, and goes through the Næstved Canal, to the Gavnø Castle, and out on Karrebæk Fjord to the town of Karrebæksminde before returning to Næstved. It is possible to disembark at Gavnø and at Karrebæksminde.