There are
2,874 mi
from Palm Bay, FL to Benicia, CA
That's the driving distance. It would take 2 days 3 hours to go from Palm Bay, Florida to Benicia, California.
The flight distance (direct flight from Palm Bay, FL to Benicia, CA) is 2,482.75 mi.
2,874 mi = 4,625.85 kms