However, storing the melon is a bit more complicated than stashing them inside plastic containers in the fridge. In case you want to save some melon for later, don’t remove the seeds, to extend its shelf life. Cover the melon slices in a plastic wrap and for cubed melon, lay a paper towel inside the plastic container you store it in, to help prevent moisture build-up.