There are
1,010 mi
from Palm Bay, FL to Terre Haute, IN
That's the driving distance. It would take 19 hours 3 mins to go from Palm Bay, Florida to Terre Haute, Indiana.
The flight distance (direct flight from Palm Bay, FL to Terre Haute, IN) is 881.14 mi.
1,010 mi = 1.61 kms