There are
487 mi
from Albany, GA to Cleveland, MS
That's the driving distance. It would take 10 hours 11 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