There are
685 mi
from Palm Bay, FL to Columbus, MS
That's the driving distance. It would take 13 hours 37 mins to go from Palm Bay, Florida to Columbus, Mississippi.
The flight distance (direct flight from Palm Bay, FL to Columbus, MS) is 598.77 mi.
685 mi = 1,102.85 kms