There are
1,225 mi
from Palm Bay, FL to Rochester, MI
That's the driving distance. It would take 23 hours 1 min to go from Palm Bay, Florida to Rochester, Michigan.
The flight distance (direct flight from Palm Bay, FL to Rochester, MI) is 1,021.92 mi.
1,225 mi = 1,970.77 kms