There are
728 mi
from Gainesville, FL to New Albany, IN
That's the driving distance. It would take 13 hours 53 mins to go from Gainesville, Florida to New Albany, Indiana.
The flight distance (direct flight from Gainesville, FL to New Albany, IN) is 629.20 mi.
728 mi = 1,170.79 kms