There are
1,255 mi
from Palm Bay, FL to Fort Madison, IA
That's the driving distance. It would take 23 hours 35 mins to go from Palm Bay, Florida to Fort Madison, Iowa.
The flight distance (direct flight from Palm Bay, FL to Fort Madison, IA) is 1,062.01 mi.
1,255 mi = 1.61 kms