There are
487 mi
from Albany, GA to Cleveland, MS
That's the driving distance. It would take 10 hours 4 mins to go from Albany, Georgia to Cleveland, Mississippi.
The flight distance (direct flight from Albany, GA to Cleveland, MS) is 410.26 mi.
487 mi = 783.96 kms