There are
625 mi
from Tuscaloosa, AL to Melbourne, FL
That's the driving distance. It would take 12 hours 22 mins to go from Tuscaloosa, Alabama to Melbourne, Florida.
The flight distance (direct flight from Tuscaloosa, AL to Melbourne, FL) is 544.41 mi.
625 mi = 1,005.58 kms