There are
2,455 mi
from Palm Bay, FL to Rexburg, ID
That's the driving distance. It would take 1 day 20 hours to go from Palm Bay, Florida to Rexburg, Idaho.
The flight distance (direct flight from Palm Bay, FL to Rexburg, ID) is 2,039.62 mi.
2,455 mi = 3.22 kms