In addition to a couple of net cafés Næstved has six computer rooms, where you may book an hour at the computer free of charge. You will only have to pay if you need a print or floppy disk.
In the libraries you may typically book an hour at the computer, and also in the Tourist Office you may use the computer to search information or check your mailbox.

See Internet Cafés in Næstved here...