Most types of melon can be used to make popsicles, including honeydew melon, watermelon and cantaloupe melon.