There are
621 mi
from Palm Bay, FL to Cleveland, TN
That's the driving distance. It would take 11 hours 40 mins to go from Palm Bay, Florida to Cleveland, Tennessee.
The flight distance (direct flight from Palm Bay, FL to Cleveland, TN) is 553.03 mi.
621 mi = 1,000.12 kms