The halfway point between Palm Bay, Florida and Merritt Island, Florida is: Melbourne, FL. Find a place to meet halfway.