There are
658 mi
from Palm Bay, FL to Petal, MS
That's the driving distance. It would take 12 hours 22 mins to go from Palm Bay, Florida to Petal, Mississippi.
The flight distance (direct flight from Palm Bay, FL to Petal, MS) is 568.32 mi.
658 mi = 1,059.30 kms