There are
900 mi
from Palm Bay, FL to New Albany, IN
That's the driving distance. It would take 17 hours 5 mins to go from Palm Bay, Florida to New Albany, Indiana.
The flight distance (direct flight from Palm Bay, FL to New Albany, IN) is 769.93 mi.
900 mi = 1,447.79 kms