There are
494 mi
from Palm Bay, FL to Fayetteville, GA
That's the driving distance. It would take 9 hours 15 mins to go from Palm Bay, Florida to Fayetteville, Georgia.
The flight distance (direct flight from Palm Bay, FL to Fayetteville, GA) is 438.82 mi.
494 mi = 795.21 kms