can you freeze honeydew melon? yes, to freeze: (1) cut honeydew melon melon in half and remove seeds and rind; (2) slice or cube melon, or cut into balls; (3) place in covered airtight containers or heavy-duty freezer bags.