There are
1,236 mi
from Palm Bay, FL to Rochester, MI
That's the driving distance. It would take 23 hours 15 mins 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,236 mi = 1.61 kms