The halfway point between Melbourne, Florida and Winter Haven, Florida is: Orlando, FL. Find a place to meet halfway.