There are
492 mi
from Palm Bay, FL to Fayetteville, GA
That's the driving distance. It would take 9 hours 11 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.
492 mi = 791.57 kms