There are
1,109 mi
from Palm Bay, FL to New Haven, IN
That's the driving distance. It would take 21 hours 10 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,784.79 kms