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