Verser le sucre et l'eau dans une casserole et porter à ébullition. Baisser le feu et maintenir petite ébullition et cuire jusqu’à consistance légèrement épaisse (environ 8-10 minutes).
Retirer du feu et laisser refroidir à température ambiante.
Pendant ce temps, peler, épépiner et couper le melon en cubes.
Transférer les cubes de melon dans un robot et mixer jusqu’à consistance purée (si vous disposez d'une petit mixer, procédez par petite quantité). Verser la moitie du sirop refroidit et mixer. Ajouter selon le goût le reste de sirop. Le sorbet doit être légèrement plus sucrée dans le cas contraire vous obtiendrez un sorbet au goût fade.
Verser la préparation dans un contenant allant au congélateur (en métal de préférence). Couvrir et réfrigérer pendant au moins 1 heure ou toute une nuit.
Congeler le sorbet en prenant soin de racler a l'aide d'une fourchette (ne pas oublier les parois du contenant) chaque 30 à 60 minutes jusqu’à congélation complète du sorbet.