Næstelsø har bevaret et typisk landsbymiljø med hele to gadekær, omgivet af gårde og store træer. Landsbyen har en sportsplads.  Historie Mod vest afgrænses landsbyen af en gravhøj. I 1898 beskrives Næstelsø således: "Nestelsø (Nestelshowgh) med Kirke, Præstegd. og Skole;"  Skolerne På Holmevej i den østlige ende af landsbyen ligger de tidligere skoler: Den stråtækte degneskole, som blev opført i 1854 og fungerede indtil 1926, hvor den blev afløst af Næstelsø gamle skole.  Jernbanen Næstelsø havde trinbræt med læssespor og svinefold på Næstved-Præstø-Mern Banen (1900-61). Trinbrættet lå ½ km nord for landsbyen.