Combine sugar and water in a small saucepan and heat until sugar is melted. Set aside to cool. Place sugar syrup, melon and lemon juice in a blender and blend until smooth.
Pour into a shallow dish and carefully transfer to the freezer.
Once the mixture begins to freeze, scrape with a fork to create ice crystals every 30 minutes until mixture is completely frozen. To serve, spoon into cups.