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