There are
2,398 mi
from Provo, UT to Palm Bay, FL
That's the driving distance. It would take 1 day 18 hours to go from Provo, Utah to Palm Bay, Florida.
The flight distance (direct flight from Provo, UT to Palm Bay, FL) is 1,953.10 mi.
2,398 mi = 3.22 kms