The present invention relates to plants and plant parts of a watermelon variety NUN 01009 WMW, seeds from which the plant can be grown and seedless fruit produced on the plant, as well as vegetative reproductions of NUN 01009. Further, the invention relates to natural or induced phenotypic variants of the plant, such as mutants or somaclonal variants.