There are
1,109 mi
from Palm Bay, FL to New Haven, IN
That's the driving distance. It would take 21 hours 9 mins to go from Palm Bay, Florida to New Haven, Indiana.
The flight distance (direct flight from Palm Bay, FL to New Haven, IN) is 934.89 mi.
1,109 mi = 1.61 kms