There are
443 mi
from Palm Bay, FL to Columbus, GA
That's the driving distance. It would take 8 hours 40 mins to go from Palm Bay, Florida to Columbus, Georgia.
The flight distance (direct flight from Palm Bay, FL to Columbus, GA) is 402.99 mi.
443 mi = 712.84 kms