There is a fee for on-site parking The Residence Inn Norfolk Downtown is located in downtown Norfolk, Virginia, about 45 miles southeast of Williamsburg and Busch Gardens Williamsburg. The ...