In a large pitcher, combine melon balls, mint leaves, wine, and vodka. Refrigerate for at least 1 hour (up to overnight).
Right before serving, add ginger ale. Serve over ice, if desired.