Melons will grow well with a balanced, all-purpose fertilizer. Alternatively, you may want to select a low-nitrogen fertilizer that is high in phosphorous and potassium, which will help support fruit and flower development. As heavy feeders, melons will also appreciate compost, and it can be a good idea to amend your soil with compost or other organic matter at the beginning of the growing season.