There are
767 mi
from Palm Bay, FL to Columbia, TN
That's the driving distance. It would take 14 hours 17 mins to go from Palm Bay, Florida to Columbia, Tennessee.
The flight distance (direct flight from Palm Bay, FL to Columbia, TN) is 645.81 mi.
767 mi = 1,235.04 kms