The halfway point between Paynesville, Victoria and Stawell, Victoria is: Melbourne, VIC. Find a place to meet halfway.