There are
718 mi
from Cleveland, OH to Vestavia Hills, AL
That's the driving distance. It would take 13 hours 23 mins to go from Cleveland, Ohio to Vestavia Hills, Alabama.
The flight distance (direct flight from Cleveland, OH to Vestavia Hills, AL) is 622.11 mi.
718 mi = 1,155.41 kms