Virginia Beach is located on the Atlantic Ocean at the intersection of I-264 and US-60 in southeast Virginia, approx. 17 miles east of Norfolk and approx. 105 miles southeast of Richmond. From I-564: I-564 to US-58 east. US-58 east to the end at the Atlantic Ave. intersection. Turn right onto Atlantic Ave. Arena will be on the left.