There are
734 mi
from Virginia Beach, VA to Madison, AL

That's the driving distance. It would take 14 hours 11 mins to go from Virginia Beach, Virginia to Madison, Alabama.

The flight distance (direct flight from Virginia Beach, VA to Madison, AL) is 621.42 mi.

734 mi = 1,181.21 kms