There are
941 mi
from Palm Bay, FL to Madison, IN
That's the driving distance. It would take 18 hours 3 mins to go from Palm Bay, Florida to Madison, Indiana.
The flight distance (direct flight from Palm Bay, FL to Madison, IN) is 789.04 mi.
941 mi = 1,514.52 kms