Honeydew melon having high percent soluble solids and improved firmness is disclosed. The invention relates to the seeds of honeydew melons SSC 112, SSC 135, SSC 118, 10217-3, 10233-1, 11466, 10888, 10288-1, and 11876-1, to the plants of honeydew melons SSC 112, SSC 135, SSC 118, 10217-3, 10233-1, 11466, 10888, 10288-1, and 11876-1, and to methods for producing a honeydew melon plant, either inbred or hybrid, by crossing each of the melons SSC 112, SSC 135, SSC 118, 10217-3, 10233-1, 11466, 10888, 10288-1, and 11876-1 with itself or another honeydew melon cultivar. The invention further relates to methods for producing a honeydew melon plant containing in its genetic material one or more transgenes and to the transgenic plants produced by that method and to methods for producing other honeydew melon cultivars derived from the melons SSC 112, SSC 135, SSC 118, 10217-3, 10233-1, 11466, 10888, 10288-1, and 11876-1.