The halfway point between Wellington, Florida and Melbourne, Florida is: Port St. Lucie, FL. Find a place to meet halfway.