There are
2,529 mi
from Palm Bay, FL to Temecula, CA
That's the driving distance. It would take 1 day 20 hours to go from Palm Bay, Florida to Temecula, California.
The flight distance (direct flight from Palm Bay, FL to Temecula, CA) is 2,191.62 mi.
2,529 mi = 3.22 kms