There are
897 mi
from Melbourne, FL to New Albany, IN
That's the driving distance. It would take 17 hours 4 mins to go from Melbourne, Florida to New Albany, Indiana.
The flight distance (direct flight from Melbourne, FL to New Albany, IN) is 766.34 mi.
897 mi = 1,444.29 kms