Kuddeholm er en lille ubeboet ø i Nakskov Fjord.
Øen ligger i den østlige del af fjorden og er forbundet med fastlandet med en lille stibro der har forbindelse til strandområdet Hestehovedet.
Der kan nogengange være en indhegning på øen hvori der holdes får.
Bagerst på Kuddeholm er der en tæt bevoksning af træer, krat og buske.
Tilbage i 1980’erne holdt en hjemløs mand til i Kuddeholms buske.
En vandrehistorie fortæller, at han havde nedgravet en større sum penge på øen.