There are
1,223 mi
from Palm Bay, FL to Madison Heights, MI
That's the driving distance. It would take 22 hours 56 mins to go from Palm Bay, Florida to Madison Heights, Michigan.
The flight distance (direct flight from Palm Bay, FL to Madison Heights, MI) is 1,008.40 mi.
1,223 mi = 1.61 kms