There are
718 mi
from Virginia Beach, VA to Rochester, MI

That's the driving distance. It would take 14 hours 7 mins to go from Virginia Beach, Virginia to Rochester, Michigan.

The flight distance (direct flight from Virginia Beach, VA to Rochester, MI) is 553.26 mi.

718 mi = 1,156.09 kms